Изменения

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

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

151 байт добавлено, 21:52, 23 апреля 2012
Алгоритм
# Иначе запоминаем элемент из этой ячейки, кладем туда старый. Проверяем, не зациклились ли мы.
# Если не зациклились, переходим к шагу 3.
# Иначе выбираем 2 новые хеш-функции (из [[Универсальное семейство хеш-функций | универсального семейства хэш-функций]] ) и перехешируем все добавленные элементы.
# Помечаем ячейку, в которую только что добавили элемент, как занятую.
394
правки

Навигация