From 7cc02c6c7bba868abb6df98539e31843403994cd Mon Sep 17 00:00:00 2001 From: Kevin Mulvey Date: Thu, 20 Aug 2015 16:40:31 -0400 Subject: [PATCH] add cuckoo hashing "Cuckoo hashing is a scheme in computer programming for resolving hash collisions of values of hash functions in a table, with worst-case constant lookup time." - https://en.wikipedia.org/wiki/Cuckoo_hashing this is related to #318 --- data_structures/README.md | 1 + 1 file changed, 1 insertion(+) diff --git a/data_structures/README.md b/data_structures/README.md index 3110f06..9829f5a 100644 --- 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: Efficient Immutable Vectors](http://infoscience.epfl.ch/record/169879/files/RMTrees.pdf) +* [Cuckoo Hashing](http://www.it-c.dk/people/pagh/papers/cuckoo-jour.pdf)