I submitted my container library to code.dlang.org

thedeemon via Digitalmars-d digitalmars-d at puremagic.com
Tue Mar 31 23:31:26 PDT 2015


On Tuesday, 31 March 2015 at 21:17:04 UTC, Martin Nowak wrote:

> Robin Hood sounds like a good idea, but it really isn't. Keep 
> your load factor reasonable and distribute values evenly, then 
> you don't need a LRU lookup.

Is there a D version of a hash table with open addressing and 
quadratic probing? It would be interesting to compare speeds.
I like Robin Hood for cache-friendliness, and it works quite well 
for many combinations of key-value types.




More information about the Digitalmars-d mailing list