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):
> 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. :-)
-- ========================================================== 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