История изменений
Исправление devl547, (текущая версия) :
что тебе мешает форкнуться
Оверхед.
Это лучше, чем форкаться внутри сортировок троек для одновременного сравнения
Зачем форкаться?
Вопрос - сортировать мелкие массивы одним алгоритмом, а крупные - другим.
сортировка проводится в RAM.
Кэши и предзагрузка.
два ядра могут сделать два сравнения сразу
Повторюсь про пайплайн и OoO. При отсутствии зависимости по данным, и одно ядро сможет несколько сравнений сразу.
последовательность следующих сравнений зависит от результатов предыдущих
Не факт, перестановки могут и параллельно идти:
Different from algorithms like quick sort All operations are planned out in advance (aka data-independent or oblivious) Any given sorting network only works on a fixed size input
Исходная версия devl547, :
что тебе мешает форкнуться
Оверхед.
Это лучше, чем форкаться внутри сортировок троек для одновременного сравнения
Зачем форкаться?
Вопрос - сортировать мелкие массивы одним алгоритмом, а крупные - другим.
сортировка проводится в RAM.
Кэши и предзагрузка.
два ядра могут сделать два сравнения сразу
Повторюсь про пайплайн и OoO. При отсутствии зависимости по данным, и одно ядро сможет несколько сравнений сразу.
последовательность следующих сравнений зависит от результатов предыдущих
Не факт, перестановки могут и параллельно идти.