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