Subject: Re: [boost] Idea for O(1) hash-table
From: Devchandra L Meetei (dlmeetei_at_[hidden])
Date: 2013-03-19 06:03:11
Have not looked at anything, If if it is not there,
Can I give a shot for the library so that it can be part of boost.
On Sat, Mar 16, 2013 at 9:55 PM, Andreas Schäfer <gentryx_at_[hidden]> wrote:
> 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
> > 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
> This is Bunny. Copy and paste Bunny into your
> signature to help him gain world domination!
> Unsubscribe & other changes:
-- Warm Regards --Dev OpenPegasus Developer "It's Always better to try and fail instead of not doing/trying anything"
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk