diff options
| author | Xavier Roche <xroche@users.noreply.github.com> | 2014-06-15 07:39:57 +0000 |
|---|---|---|
| committer | Xavier Roche <xroche@users.noreply.github.com> | 2014-06-15 07:39:57 +0000 |
| commit | eeaa9565885d3c6f5139d33a512741674ff3e156 (patch) | |
| tree | cd5a9db93249ea1fd7b271a6d3d5fe8508090f36 /src | |
| parent | 7925eccecd597a2a1aacdfca7da4641e91a07cc6 (diff) | |
Original cuckoo hashing paper
Diffstat (limited to 'src')
| -rw-r--r-- | src/coucal.h | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/src/coucal.h b/src/coucal.h index 0ea9486..22ce147 100644 --- a/src/coucal.h +++ b/src/coucal.h @@ -52,7 +52,7 @@ OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. * O(1) average, because the pool needs to be compacted time to time. * * References: - * Cuckoo Hashing http://en.wikipedia.org/wiki/Cuckoo_hashing + * Cuckoo Hashing http://www.it-c.dk/people/pagh/papers/cuckoo-jour.pdf * Cuckoo Stash http://research.microsoft.com/pubs/73856/stash-full.9-30.pdf * MurmurHash http://en.wikipedia.org/wiki/MurmurHash * MD5 http://en.wikipedia.org/wiki/MD5 |