[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: van Emde Boas hash.

From: A. Soare
Subject: Re: van Emde Boas hash.
Date: Fri, 27 Nov 2009 19:01:04 +0100 (CET)

> > 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.

Seems like red black trees.

This is not better than van Emde B.



Derniers jours pour remporter le séjour au Maroc sur http://www.lesrevoila.fr/ 

reply via email to

[Prev in Thread] Current Thread [Next in Thread]