Boost logo

Boost :

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!



Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk