Re: [boost] Idea for O(1) hash-table

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
[phone]
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!