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