NSSet vs.unordered_set

Question

我对Cocoa的NSSet和STL的unordered_set的性能进行了简单的随机测试。 两者都是使用哈希表实现的。 由于C ++以其高性能的代码而闻名，我很惊讶地看到NSSet比unordered_set快约1.5倍。 任何人都可以阐明为什么会这样吗？

PS该测试正在搜索随机字符串（对NSSet使用NSString ，对unordered_set使用basic_string<unichar> ）。

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

Answer 1

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

因此，首先欺骗编译器：调整你的测试，这样的结果将被循环产生，而结果必然取决于每个迭代（例如求和计数）的行动。 该结果也必须在某处使用，例如将其打印到控制台。 否则，编译器将再次检测到您不需要该结果，因此根本不需要执行循环。

编辑：

测试结果（在我的系统上）：

事实证明，NSSet和std :: unordered_set的查找时间大致相等。