[erlang-patches] improved orddict performance

Ulf Wiger <>
Thu Dec 19 14:12:08 CET 2013

On 19 Dec 2013, at 12:23, Björn Gustavsson <> wrote:

> The optimization depends on the lists:keyfind/3 function
> being implemented as a BIF. That sort of
> optimization is fine in a specific application if you
> have measured and found that it really makes a difference;
> I would avoid it in other circumstances.

I think that any future change that would make lists:keyfind/3
or lists:reverse/1 significantly *slower* than they are today, would
struggle for acceptance by the community. ;-)

In practice, I would say that a great deal of code out there depends
on these functions being highly efficient - whether or not they are
implemented as BIFs.

Ulf W

Ulf Wiger, Co-founder & Developer Advocate, Feuerlabs Inc.

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://erlang.org/pipermail/erlang-patches/attachments/20131219/4b97fd9b/attachment.html>

More information about the erlang-patches mailing list