Полный текст
Про сортировку чисел и SIMD, или Как обогнать STL в 16 разЕсть входное множество целых чисел. Каждому множеству соответствует своё уникальное значение. При этом множества элементов, которые отличаются между собой только порядком следования элементов, а не их значениями, считаются одинаковыми и должны возвращать одно и тоже значение. Одно из решений — посортировать множества, а затем использовать результат как ключ в хэш-таблице. Одно из важных условий — количество элементов в множестве не превышает 128 элементов. Поговорим о том, как сортировать такие множества быстро.