[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: van Emde Boas hash.
From: |
Stefan Monnier |
Subject: |
Re: van Emde Boas hash. |
Date: |
Fri, 27 Nov 2009 11:56:07 -0500 |
User-agent: |
Gnus/5.13 (Gnus v5.13) Emacs/23.1.50 (gnu/linux) |
> I did look at the code, and I cannot understand the algorithm from
> `make-hash-table'.
It's one of the standard hashing schemes, where the hash-table is
resized as it grows, which should hopefully keep the access time
more-or-less constant.
Stefan