Python dictionary inspired hash table implementation

Manfred_Nowak svv1999 at hotmail.com
Wed Jul 2 23:49:03 PDT 2008


bearophile wrote:

> creating benchmarks is a very tricky thing

Yes. And as one may recognize: Moritz designed the benchmarks in such a 
way,
- that collisions at least aren't obvious
- that the locality of two consecutive inserts/acesses seems to be 
close to maximum

In addition: the space effciency of as low as 25% which Moritz' attempt 
allows may be inacceptable.   


Whithout some agreed scenario, i.e. specifications

- about space effciency
- about static properties of the key spaces
- about dynamic properties of the actually used set of keys and its 
insert/access sequences

every user of a dictionary will be able to claim, that his preferred 
implementation is better than any other.

-manfred   



More information about the Digitalmars-d mailing list