[erlang-questions] gb_trees and dict performance

Jesper Louis Andersen jesper.louis.andersen@REDACTED
Wed Dec 9 16:50:05 CET 2015

On Wed, Dec 9, 2015 at 4:19 PM, Fred Hebert <mononcqc@REDACTED> wrote:

> Dicts are trickier, as they rely on a nested bucket approach.

After some IRC-discussion both Fred and I agree dicts are O(1) lookup and
follows the structure Fred laid out here. I was swapping the array module
for the dict module in my mind.

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://erlang.org/pipermail/erlang-questions/attachments/20151209/a982c0eb/attachment.htm>

More information about the erlang-questions mailing list