[erlang-questions] gb_trees and dict performance

[Jesper Louis Andersen]

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.


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