关于gp_hash_table
  • 板块学术版
  • 楼主ღꦿ࿐
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/10/18 22:25
  • 上次更新2023/11/2 12:56:41
查看原帖
关于gp_hash_table
161697
ღꦿ࿐楼主2023/10/18 22:25

这 是一份 P9062 的代码,在其中的 46 行使用了 unordered_map<ll,int> cell; 使用 unordered map 是可以通过的,但是使用 gp_hash_table 直接替换掉 unordered map 无法通过并且耗时差距达到了两倍以上,但是我在以往的使用中,一直都有 gp hash table 是比 umap 快的啊…… 不太理解。

对哈希表访问是 将一个 long long 类型的整数映射到一个 int ,其中加入次数较少,查询次数偏多。

想知道为什么这个时候 gp hash table 反而变慢了,或者说什么时候哪种哈希表更快。

2023/10/18 22:25
加载中...