Обновить
1
0

Пользователь

Отправить сообщение

Из статьи не очень понятно как собственно этот поход поможет подменить логику работы без остановки системы о чем заявлено в плюсах реализации? Как поменять Deluxe на SuperPremium на лету?

Странный совет, как научиться решать сложные проблемы без умения решать простые (олимпиады)? По вашей логике учиться считать не имеет смысла уже десятки лет, так как калькуляторы это делают лучше.

А я знаю людей, которые организовав себе отпуск для себя (без детей) искали предлог его скорее закончить. Я к тому что провождение время с детьми иногда интереснее чем друзья и личные причуды. Когда дети постарше то их можно привлекать к своим хобби.

Однако, если мы будем случайно подбирать размеры массива, мы можем плохо распределять загрузку значений, например, много чисел имеет одинаковый остаток от деления на 2 или другую степень этого замечательного числа. В противовес этому, у простых чисел по определению только два делителя единица и само число, поэтому вероятность, что остаток от деления двух разных чисел на третье простое число окажется одинаковым очень мала. За счет этого мы гарантируем, что при нормально работающей хеш функции, бакеты будут заполнены равномерно.

Не очень понятна вот эта мысль. Как простата числа размера массива бакетов может влиять на распределение значений по этим самым бакетам? Если хэш функция хорошая, то распределение по бакетам будет равномерным при любом размере. Да, в случае с 2(а это кстати тоже простое число) все значения будут в двух бакетах, но распределены они будут равномерно. Аналагично и для остатка от деления на 2^10 - значения будут распределены равномерно по 1024 бакетам.

Информация

В рейтинге
Не участвует
Зарегистрирован
Активность

Специализация

Бэкенд разработчик, Фулстек разработчик