Исходное сообщение
"Дэниэл Бернштейн опубликовал новую библиотеку djbsort" Отправлено angra, 12-Июл-18 01:28
Код не смотрел, но с точки зрения математики в самой идее сортировки без ветвлений ничего сложного, на уровне продвинутой школы. По сути нам надо реализовать min и max без условий. Сразу приходит идея использовать модуль числа и стандартный трюк с добавлением. Получаем что для произвольных a и b a+( |b-a| + (b-a) )/2 раскладывается в два случая a>b тогда |b-a| = a-b   и  a+( |b-a| + (b-a) )/2 = a+( a-b + b-a )/2 = a+0 = a a<=b тогда |b-a| = b-a  и  a+( |b-a| + (b-a) )/2 = a+( b-a + b-a )/2 = a+(2b-2a)/2= a+b-a=b Получили функцию max без ветвлений, аналогично делается функция min, после чего два подряд идущих числа заменяются на min и max от них, то бишь получаем правильный порядок для двух чисел, ну а дальше хоть пузырьком. Само собой от математической идеи до эффективного кода очень долгий путь.