标签: c++11 hash unordered-map
我对哈希表的密钥/桶统计信息有疑问。加载因子值(哈希表中的占用条目/桶数)似乎不是非常有益。将负载因子保持在某个范围以下可确保哈希表的适当负载,但不会考虑潜在的冲突。如果负载系数非常低,则可能会发生一个桶占整个数据的70%以上(例如,由于不良散列)。
我是否应该自己处理每个桶的加载因子和条目数的变化? C ++ 11是否提供了同时检查两者的高级工具?如何确定负载和方差的良好组合?
谢谢!
最佳, 阿列克谢