Subject: Re: [boost] Idea for O(1) hash-table
From: Andreas Schäfer (gentryx_at_[hidden])
Date: 2013-03-16 12:25:18
On 18:10 Sat 16 Mar , Rani Sharoni wrote:
> After little wiki digging I saw that my idea is already well established
> and known as "Cuckoo Hashing" (2001):
> http://en.wikipedia.org/wiki/Cuckoo_hashing
> http://www.ru.is/faculty/ulfar/CuckooHash.pdf
>
> Sorry for the noise. IMHO, you should consider having such hashing/caching
> scheme in boost...
It's a smart idea nonetheless. We often use such hashing schemes for
searching game trees. Having to implement the containers manually is
really annoying. :-)
Best
-Andreas
--
==========================================================
Andreas Schäfer
HPC and Grid Computing
Chair of Computer Science 3
Friedrich-Alexander-Universität Erlangen-Nürnberg, Germany
+49 9131 85-27910
PGP/GPG key via keyserver
http://www.libgeodecomp.org
==========================================================
(\___/)
(+'.'+)
(")_(")
This is Bunny. Copy and paste Bunny into your
signature to help him gain world domination!