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

S> Ты же утвеждаешь, что 3.5 быстрее! Проверь с интами.

Я не просто утверждаю, а демонстрирую результаты на конкретном примере, который можно при желании у себя воспроизвести.
Также я не очень понимаю, интереса померится поиском int-а в коллекции, т.к. поиск подстроки и поиск элемента в массиве это несколько разные вещи.

S> Вот веса и версии юникоде могут быть разными и может разниться от содержимого.

Не уверен, что это причина почему производительность снижается в 2.7 раза.

S>Попробуй сортировку где преобладает кириллица.

Мой пример просто генерит 100000 строк длиной чуть более 200 символов, вида:

"XXXXXXX0000000001XXXXXXX"

далее считаем строки (Count на коллекции), в которые входит строка: "0000099999", поиск подстроки через IndexOf, чтобы показать проблему.
Поэтому смысл чего-то мерить с использованием кириллицы я не вижу.