Fun project - faster associative array algorithm

[thedeemon via Digitalmars-d]

On Tuesday, 7 April 2015 at 19:09:21 UTC, deadalnix wrote:
> Food for thought :
>
> http://codecapsule.com/2013/11/11/robin-hood-hashing/
> http://people.csail.mit.edu/shanir/publications/disc2008_submission_98.pdf
>
> Also it is probably worthwhile to adopt various strategy 
> depending on element types characteristics.

More food, D implementation and benchmark results (default AAs 
vs. Vibe.d linear probing vs. Robin Hood) :
http://www.infognition.com/blog/2014/on_robin_hood_hashing.html