[erlang-questions] Dict performances

Alain O'Dea <>
Mon Dec 13 22:49:40 CET 2010


It's unlikely to have changed much.  You'd need to cross-reference the
history of dict.erl:
https://github.com/erlang/otp/commits/dev/lib/stdlib/src/dict.erl

It hasn't changed since OTP was put on GitHub, but that was pretty
recent and it would interesting to see changes prior to that.

I suggest benchmarking your usage against ets and gb_trees. timer:tc
is good for this: http://www.erlang.org/doc/man/timer.html

A possibly awful example of using timer:tc for logarithmic benchmarking:
http://concise-software.blogspot.com/2010/03/is-this-stupid-drop-last-element-of.html

On Monday, December 13, 2010, Alain O'Dea <> wrote:
> http://www.erlang.org/pipermail/erlang-questions/2000-December/002344.html
>
> On Monday, December 13, 2010, Alessandro Sivieri
> <> wrote:
>> Hi all,
>>
>> I'm using a dictionary for saving some values, using UUID (string format) as
>> key and process id as value; I was wondering how are the dict performances
>> in lookup when it contains thousands of values, especially using a string as
>> key. I have searched for the same topic, but the results are quite old...
>>
>> --
>> Sivieri Alessandro
>> 
>> http://www.chimera-bellerofonte.eu/
>> http://www.poul.org/
>>
>


More information about the erlang-questions mailing list