Непостижимая эффективность современных алгоритмов сортировки

[petropavel]

первые слова "Причина заблуждений:" — бессмыслица какая-то, каких ещё заблуждений? Смотрю оригинал "Bias disclosure:". Ну, вообще-то от @PatientZeroтакого не ожидал, тут столько его переводов уже было, и вполне себе хороших.

[PatientZero]

Спасибо, что сообщили, исправляю

[wmlab]

помню задачу из 80x (олимпиада по программированию, где я участвовал)
на вход подается очень длинное число (десятки тысяч цифр) - на выходе должна быть строка той же длины, но цифры в ней должны быть отсортированы (то есть сначала нули, потом единицы...)
помню, я придумал вместо наивной сортировки завести массив из десяти счетчиков для каждой цифры, за один проход посчитать, сколько каждая цифра встретилась, а потом просто перебить строку найденным числом нулей, потом единиц,... помню, очень собой гордился

[Alexdrbnd]

Какую оценку поставили ?

[orl31]

годный к программированию костылей и велосипедов

[banno]

Сортировка подсчетом (Counting Sort)

[DinyaS7719]

Задача выполнена? Какие вопросы?

[banno]

Я просто название алгоритма назвал, то что человек не зная его сам вывел это очень круто!

[Alexdrbnd]

Я иногда кодю в пределах хобби и то что здесь написано для меня это как докторская диссертация

[lgorSL]

counts[0] += (*val == bucket_value!(0)) as usize;

Прикольно, оказывается в х86 есть CMOVcc и SETcc, которые выполняются или нет в зависимости от сравнения, но не сбрасывают конвейер. Так что код вида cond ? a : b тоже так может.

Я почему-то раньше думал, что такое только в ARM есть.