Comments 10
первые слова "Причина заблуждений:" — бессмыслица какая-то, каких ещё заблуждений? Смотрю оригинал "Bias disclosure:". Ну, вообще-то от @PatientZeroтакого не ожидал, тут столько его переводов уже было, и вполне себе хороших.
помню задачу из 80x (олимпиада по программированию, где я участвовал)
на вход подается очень длинное число (десятки тысяч цифр) - на выходе должна быть строка той же длины, но цифры в ней должны быть отсортированы (то есть сначала нули, потом единицы...)
помню, я придумал вместо наивной сортировки завести массив из десяти счетчиков для каждой цифры, за один проход посчитать, сколько каждая цифра встретилась, а потом просто перебить строку найденным числом нулей, потом единиц,... помню, очень собой гордился
Я иногда кодю в пределах хобби и то что здесь написано для меня это как докторская диссертация
counts[0] += (*val == bucket_value!(0)) as usize;
Прикольно, оказывается в х86 есть CMOVcc и SETcc, которые выполняются или нет в зависимости от сравнения, но не сбрасывают конвейер. Так что код вида cond ? a : b тоже так может.
Я почему-то раньше думал, что такое только в ARM есть.
Непостижимая эффективность современных алгоритмов сортировки