Изменения

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

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

74 байта добавлено, 21:24, 6 июня 2012
Алгоритм
# Смотрим в ячейку, на которую указывает другая хеш-функция от элемента, который запомнили, если она свободна, помещаем его в нее. Проверяем, если хэш-таблица заполнена увеличиваем её размер.
# Иначе запоминаем элемент из этой ячейки, кладем туда старый. Проверяем, не зациклились ли мы.
# Если не зациклились, то продолжаем искать данную процедуру поиска свободного места пока не найдем свободное место для очередных элементовили зациклимся.
# Иначе выбираем 2 новые хеш-функции и перехешируем все добавленные элементы.
Анонимный участник

Навигация