NSSet vs. unordered_set

Question

Я выполнил простой рандомизированный тест производительности Cocoa NSSet против STL unordered_set. Оба реализованы с использованием хеш-таблиц. Будучи тем, что C++ известен своим высокопроизводительным кодом, я был удивлен, увидев, что NSSet был ~ 1,5 раза быстрее, чем unordered_set. Может ли кто-нибудь пролить свет на то, почему это?

P.S. Тест выполнял поиск случайных строк (используя NSString для NSSet и basic_string<unichar> для unordered_set).

EDIT: Введите код: https://github.com/fumoboy007/StringCollectionSpeedTest.

Answer 1

Включите оптимизацию и наслаждайтесь тем, как «быстрые» контейнеры C++: нулевые секунды nano для цикла, которые были оптимизированы компилятором! Разве вы здесь не бормотали: «Не со мной!» Компиляторы более умны, чем вы думаете. ;)

Так, первый фокус в компилятор: Restructure вашего тест, так что результата будет генерироваться циклом, и что результат должен зависеть от действий в каждой итерации (например, суммировать подсчет). Этот результат также должен быть использован, например, распечатать его на консоли. В противном случае компилятор снова обнаружит, что вам не нужен этот результат и, следовательно, вообще не нужно выполнять цикл.

Edit:

Результаты испытаний (на моей системе):

Оказалось, что NSSet и станд :: unordered_set примерно равны по времени для поиска.