Почему установка длины HashTable на простое число - хорошая практика?

Я просматривал последнюю запись в блоге Эрика Липперта о Руководящих принципах и правилах для GetHashCode , когда я нажал на этот пункт:

Здесь мы могли бы быть еще умнее; точно так же, как List изменяет свой размер при заполнении, набор сегментов может также изменять свои размеры, чтобы средняя длина сегмента оставалась низкой. Кроме того, по техническим причинам часто бывает хорошей идеей сделать длину набора сегментов простым числом, а не 100. В эту хеш-таблицу можно внести множество улучшений. Но пока подойдет этот быстрый набросок наивной реализации хеш-таблицы. Я хочу, чтобы это было просто.

Похоже, я что-то упустил. Почему рекомендуется использовать простое число?

24
задан Eric Lippert 6 May 2014 в 16:36
поделиться