C ++中的无序映射//加载因子//每个桶的条目差异

时间:2018-01-18 13:23:12

标签: c++11 hash unordered-map

我对哈希表的密钥/桶统计信息有疑问。加载因子值(哈希表中的占用条目/桶数)似乎不是非常有益。将负载因子保持在某个范围以下可确保哈希表的适当负载,但不会考虑潜在的冲突。如果负载系数非常低,则可能会发生一个桶占整个数据的70%以上(例如,由于不良散列)。

我是否应该自己处理每个桶的加载因子和条目数的变化? C ++ 11是否提供了同时检查两者的高级工具?如何确定负载和方差的良好组合?

谢谢!

最佳, 阿列克谢

0 个答案:

没有答案