когда изменять размер хеш-таблицы?

В различных реализациях хеш-таблиц я встречал «магические числа», когда изменяемая хеш-таблица должна изменять размер (увеличиваться). Обычно это число составляет от 65% до 80% значений, добавленных за выделенные слоты. Я предполагаю, что компромисс заключается в том, что большее число даст возможность большего количества столкновений, а меньшее - меньше за счет использования большего количества памяти.

Мой вопрос: как это число получено?

Произвольно ли оно ? на основе тестирования? на основе какой-то другой логики?

9
задан Nick Van Brunt 10 February 2011 в 16:58
поделиться