Merge pull request #326 from kmulvey/cuckoo

add cuckoo hashing
9 years ago · b044936102
parent 203af69130 7cc02c6c7b
commit b044936102
1 changed files with 1 additions and 0 deletions
--- a/data_structures/README.md
+++ b/data_structures/README.md
@ -1,3 +1,4 @@
 * [Dynamic Hash Tables](http://www.csd.uoc.gr/~hy460/pdf/Dynamic%20Hash%20Tables.pdf)
 * [Simple, Fast, and Practical Non-Blocking and Blocking Concurrent Queue Algorithms](http://www.research.ibm.com/people/m/michael/podc-1996.pdf)
 * [RRB-Trees: Efﬁcient Immutable Vectors](http://infoscience.epfl.ch/record/169879/files/RMTrees.pdf)
+* [Cuckoo Hashing](http://www.it-c.dk/people/pagh/papers/cuckoo-jour.pdf)