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

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
> 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!
>
>
> _______________________________________________
> Unsubscribe & other changes:
> http://lists.boost.org/mailman/listinfo.cgi/boost
>

-- 
Warm Regards
--Dev
OpenPegasus Developer
"It's Always better to try and fail instead of not doing/trying anything"