微调std :: unordered_set或用户定义类型的映射

时间:2015-08-11 06:53:55

标签: c++ c++11 stl c++14

std::unordered_setstd::unordered_map允许使用具有相应自定义hashequal功能的自定义类型。添加新元素操作的渐近复杂性取决于这对函数的复杂性。我认为可能存在某种平衡。但无法推断如何执行它。

怎么做,如果equalfalse更频繁地返回true 100倍?有max_load_factorreserve成员函数。如何在不同场景中使用它们?

For examplehash功能 O(1)且非常便宜。但是equal函数的计算时间要长100-1000倍(rbox D10 30 t)。

0 个答案:

没有答案