关于hash
  • 板块灌水区
  • 楼主bc_df
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/11/18 16:27
  • 上次更新2023/11/4 00:15:10
查看原帖
关于hash
118496
bc_df楼主2021/11/18 16:27

在pb_ds中,哈希数据结构有两个:

__gnu_pbds::gp_hash_table__gnu_pbds::cc_hash_table

STL中则有std::unordered_mapstd::unordered_set

实际做题中蒟蒻发现四者速度似乎比较玄学。以gp_hash_tableunordered_map为例,蒟蒻做题时发现有时gp_hash_table快,而有时unordered_map更快。

bdfs只发现gp_hash_tablecc_hash_table略快,但似乎更容易被卡(我太菜了根本看不懂原理)。没有搜到其与STL的速度比较。

所以正式比赛中应当使用哪一个?或者什么时候选择什么?

(这家伙可能不在,回复可能不及时)

2021/11/18 16:27
加载中...