Какая хеш-функция лучше всего подходит для ключей uint64_t в диапазоне от 0 до максимального значения?

Предполагая, что у нас есть набор элементов и мы хотим сохранить их в хэш-карте (например, std :: unordered_set ), и каждый элемент имеет ключ типа uint64_t , значение которого может варьироваться от 0 до максимально возможного значения, это лучший выбор для использования тривиальной хеш-функции, где хеш-значение ключа - это сам ключ? Зависит ли это от используемого контейнера (например, Google ' s разреженный хеш vs std :: unordered_map из STL)? Вероятность появления ключевых ценностей неизвестна.

8
задан Kyle 31 July 2019 в 00:10
поделиться