Изменения

Перейти к: навигация, поиск

Хеширование кукушки

620 байт добавлено, 17:11, 21 июня 2017
м
Нет описания правки
* [[Идеальное хеширование]]
==СсылкиИсточники информации==
* [http://en.wikipedia.org/wiki/Cuckoo_hashing Wikipedia — Cuckoo hashing]
==Источники==
* [http://www.cs.cmu.edu/afs/cs.cmu.edu/project/aladdin/wwwlocal/hash/PaRo01.pdf Cuckoo hashing — Pagh, Rasmus; Rodler, Flemming Friche (2001) (PDF, PS)]
 
=== Примеры ===
* [https://github.com/efficient/libcuckoo Concurrent high-performance Cuckoo hashtable written in C++]
* [http://sourceforge.net/projects/cuckoo-cpp/ Cuckoo hash map written in C++]
* [http://www.theiling.de/projects/lookuptable.html Static cuckoo hashtable generator for C/C++]
* [https://github.com/joacima/Cuckoo-hash-map/blob/master/CuckooHashMap.java Generic Cuckoo hashmap in Java]
* [http://hackage.haskell.org/packages/archive/hashtables/latest/doc/html/Data-HashTable-ST-Cuckoo.html Cuckoo hash table written in Haskell]
* [https://github.com/salviati/cuckoo Cuckoo hashing for Go]
 
[[Категория: Алгоритмы и структуры данных]]
96
правок

Навигация