std::unordered_set::find和std::find之间奇怪的性能差异

其中一些还取决于硬件和实现。但是为了更清楚地了解正在发生的事情，将不同尺寸的时间绘制成图表会很有用。

对于这个测试，我使用了微软的编译器，所以与 clang/llvm 的一些差异并不特别令人惊讶。只是咧嘴一笑，我扔在一个额外的测试std::lower_bound，除了（排序后阵，当然）以find，set及unordered_set。

我还做了一些不同的测试，生成随机数来填充容器，并在容器中搜索一组 1000 个随机值。这（可能）是std:find. Microsoft 的随机数生成器只有 15 位范围，因此对于 100,000 个元素，我们将在生成 100,000 个值之前命中它可以生成的每个值，因此在上次测试中，搜索受到范围的限制我们可以生成的值而不是数组的大小。

我想如果我雄心勃勃，我会使用更大范围的更好的随机数生成器重写它，但我认为这足以确定趋势，并很好地了解该修改的预期结果。

编辑：更正了粘贴到电子表格中的数据的错位。