История изменений
Исправление bugfixer, (текущая версия) :
Дык, а чего мы собственно вообще ждём от одной из самых медленных реализаций хеш-таблички, да которую ещё и не отресайзили на старте подобающе? Первое что бы я там поменял - взял бы что-нибудь с open-addressing (boost::unordered_flat_set?) и раздвинул бы табличку 2x - 4x от размера входного вектора. Вот у этого уже был бы шанс против сортировки на относительно коротком входе.
Исходная версия bugfixer, :
Дык, а чего мы собственно вообще ждём от одной из самых медленных реализаций хеш-таблички, да которую ещё и не отресайзили на старте подобающе? Первое что бы я там поменял - взял бы что нибудь с open-addressing (boost::unordered_flat_set?) и раздвинул бы табличку 2x - 4x от размера входного вектора. Вот у этого уже был бы шанс против сортировки на относительно коротком входе.