[#] Новая самая быстрая реализация QuickSort на AVX2
Новостной_робот(mira, 1) — All
2018-07-13 20:00:02


Вышла железная сортировка для целых чисел максимально полно использующая расширение процессоров x86 AVX2. На данный момент это самая [ быстрая ]( https://sorting.cr.yp.to/speed.html ) сортировка вообще. Так же автор щепетильно подошел к вопросу формальной [ верификации ]( https://sorting.cr.yp.to/verif.html ) алгоритма. Доступна версия для int32, но по заверениям автора алгоритм легко перенести на другие битности. Особо отмечено что алгоритм [ можно использовать ]( https://sorting.cr.yp.to/security.html ) в криптографических приложениях. Также автор обещает [ порт ]( https://mobile.twitter.com/hashbreaker/status/1016821281998721025?p=v ) на ARM NEON
Ссылка: https://www.linux.org.ru/news/development/14339650