че за радикс_сорт
Линейная сортировка, которую я и реализовал, кусорт здесь библиотечный
Ну взял стандартный алгос радикса, чуть подправил, что б даблы отсортировал и лишний раз массив не копипастил и клешнями набил)
ускорь с помощью потоков, один с начала сортирует, другой с конца
Ускорить получится только копипаст массива, подсчёт не ускорить, т.к. записи будут по одним и тем же индексам из 256 в моём случае. Надо попробовать короче. А также хочу сравнить с многопоточным мерджем
https://godbolt.org/z/8dvdv36Td
а если обмазать интриксами ?
Тут не вариант, для каждого элемента свой индекс назначения
Собственно у этого алгоритма всего 3 проблемы - его нельзя обобщить, множественные кэш-промахи и невозможность распараллеливания ни интринсиками, ни потоками.
Хотя ладно, справедливости ради обобщить можно, но для каждого типа придётся писать свою функцию fget_index, что не так очевидно, как кмп кусорта.
Обсуждают сегодня