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!