Изменения

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

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

9 байт добавлено, 09:04, 22 июня 2017
м
Плюсы и минусы алгоритма
Обзор Мутцемахера<ref>''M. Mitzenmacher.'' Proceedings of of the 17th Annual European Symposium on Algorithms (ESA). — 2009.</ref> представляет открытые проблемы, связанные с кукушкиным хешированием.
Самый большой минуc{{{---}}потраченная память. Чтобы гарантировать <tex>O(n)</tex> по времени, нужно чтобы пары ключ/значение занимали не более <tex>50\%</tex> памяти,потому что вытеснение старых элементов становится трудоемким.Также, добавление каждой новой хеш-функции значительно увеличивает среднюю скорость заполнения таблицы.
==См. также==
96
правок

Навигация