Re: MSVC std::unordered_map bucket_count()
От: uzhas Ниоткуда  
Дата: 15.12.16 14:48
Оценка: 6 (1) +1 :)
Здравствуйте, Alexander G, Вы писали:


AG>Коллеги, как думаете, такое поведение MSVC — это, скорее, хорошо (битовая операция вместо деления на простое число) или плохо (более вероятны коллизии с отсеченным до индекса букета хешем) ?


можно почитать тут: http://stackoverflow.com/questions/1145217/why-should-hash-functions-use-a-prime-number-modulus
коротко — если хеш функция хорошая, то неважно сколько корзин (то есть степень двойки оптимальна, ибо по модулю быстро считается)
если же хеш функция "не очень", то лучше сверху полирнуть простым модулем
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.