这 是一份 P9062 的代码,在其中的 46 行使用了 unordered_map<ll,int> cell; 使用 unordered map 是可以通过的,但是使用 gp_hash_table 直接替换掉 unordered map 无法通过并且耗时差距达到了两倍以上,但是我在以往的使用中,一直都有 gp hash table 是比 umap 快的啊…… 不太理解。
对哈希表访问是 将一个 long long 类型的整数映射到一个 int ,其中加入次数较少,查询次数偏多。
想知道为什么这个时候 gp hash table 反而变慢了,或者说什么时候哪种哈希表更快。