1302
правки
Изменения
м
→Проблемы данных стратегий
== Проблемы данных стратегий ==
Проблем две — крайне нетривиальное удаление элемента из таблицы и образование кластеров.{{Определение|definition=Кластер — последовательность последовательностей занятых клетокячеек.}}
Кластеризация замедляет все операции с хеш-таблицей: при добавлении требуется перебирать всё больше элементов, при проверке тоже. Чем больше в таблице элементов, тем больше в ней кластеры и тем выше вероятность того, что добавляемый элемент попадёт в кластер.
Для защиты от кластеризации используется Двойное хеширование и [[Хеширование кукушки|хеширование кукушки]].
