萌新刚学OI求问Hash
  • 板块学术版
  • 楼主RP_INT_MAX
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/9/6 22:45
  • 上次更新2023/10/27 12:22:28
查看原帖
萌新刚学OI求问Hash
566289
RP_INT_MAX楼主2022/9/6 22:45

众所周知,STL 内有一个 Hash 容器 unordered_map(以下简写 umap)。关于它,本蒟蒻有几个问题想问。

  1. 在随机数据下,umap 一定比 map 要快吗?

  2. umap__gnu_pbds 内封装的 hash_table 哪个更快一些?

  3. umap 是被 Hack 的对象。有没有什么办法,让 umap 不被 Hack(比如手写 Hash 函数之类的)?

2022/9/6 22:45
加载中...