NSSet对unordered_set

Question

我对可可的NSSet和STL的unordered_set进行了一个简单的随机测试。两者都是使用哈希表实现的。由于C++以其高性能代码而闻名，我惊讶地发现NSSet比unordered_set快1.5倍。有人能解释一下这是为什么吗？

测试是搜索随机字符串(使用NSString表示NSSet，使用basic_string<unichar>搜索unordered_set)。

编辑:这是代码：https://github.com/fumoboy007/StringCollectionSpeedTest。

Answer 1

启用优化，并享受“快速”的C++容器是:零纳米秒的循环，这已经被编译器优化了！你不是在这里喃喃地说：“别惹我！”编译器比你想象的更聪明。;)

因此，首先要技巧编译器:重新构造测试，以便由循环生成一个结果，该结果必须取决于每次迭代中的操作(例如，计数之和)。该结果也必须在某个地方使用，例如，将其打印到控制台。否则编译器将再次检测到您不需要该结果，因此根本不需要执行循环。

编辑：

测试结果(在我的系统上)：

结果表明，NSSet和std::unordered_set在查找时间上大致相等。