Fun project - faster associative array algorithm
thedeemon via Digitalmars-d
digitalmars-d at puremagic.com
Wed Apr 8 00:16:18 PDT 2015
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
More information about the Digitalmars-d
mailing list