Здравствуйте, sergii.p, Вы писали:

SP>Здравствуйте, f95.2, Вы писали:

F2>>Решение на java отрабатывает за 1-2ms, а на плюсах — за 8...

SP>на сколько я знаю, java использует "честный" хэш (грубо говоря, число 10 равновероятно преобразуется в число в диапазоне от 0 до 2^32), а в C++ — std::hash<int>{}(10) вернёт 10. Это может негативно сказываться на "диких" последовательностях типа: 1, 2, 3, 4, 10, 11, 101, 102, 1001, 1002. Но по факту конечно это такую разницу дать не может.

MS под капотом использует "Fnv1A", а вот GCC "как есть".