该库提供了以下主要类:tsl::hopscotch_map、tsl::hopscotch_set、tsl::hopscotch_pg_map和tsl::hopscotch_pg_set。前两个速度更快,并且使用 2 的幂增长策略,后两个则使用素数增长策略,并且能够更好地应对较差的哈希函数。 如果哈希的较低位有可能重复模式(例如,使用身份哈希函数存储指针),请使用主要版本。 除了...
_set unordered_multiset 1.1 接口层 // unordered_map...注意:_Hash是在无缓存hashcode情况下去使用,参考: struct _Hash_code_baserange_hashing: struct _Mod_range_hashing { typedef std...如果 __n 大于 11,函数将使用 std::lower_bound 在 __prime_list 数组中查找大于等于 __n 的第一个素数。