3 ms·
For those interested in concurrent hashing, this paper [1] shows a remarkable implementation of an hashmap that performs way better that the one presented in th
by padenot 15y ago
For those interested in concurrent hashing, this paper [1] shows a remarkable implementation of an hashmap that performs way better that the one presented in the article.
[1] : http://www.springerlink.com/content/u710121187m65436/ http://www.springerlink.com/content/u710121187m65436/
- ErikCorry 15y agoAlso described here: http://en.wikipedia.org/wiki/Hopscotch_hashing http://en.wikipedia.org/wiki/Hopscotch_hashing
- barrkel 15y agoAnd if you're especially interested in concurrency (768 cores), see Cliff Click's lock-free hash table: http://video.google.com/videoplay?docid=2139967204534450862 http://video.google.com/videoplay?docid=2139967204534450862