[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: van Emde Boas hash.
From: |
Deniz Dogan |
Subject: |
Re: van Emde Boas hash. |
Date: |
Thu, 19 Nov 2009 17:44:49 +0100 |
2009/11/19 Stefan Monnier <address@hidden>:
>> I am going to implement van Emde Boas. Do you consider that this hash
>> method could find some useful applications in Emacs?
>
> I have no idea what it is,
>
>
> Stefan
>
>
>
http://en.wikipedia.org/wiki/Van_Emde_Boas_tree
Summary: Associative array at O(log m) for "all operations", where "m"
is the number of bits used for the integer keys.
--
Deniz Dogan