Новый алгоритм деления 64-битных целых чисел с округлением вниз показал в тестах до 10–20% больше пропускной способности на ARM. На x86 выигрыш составил около 5–10% для многих положительных делителей, но не для всех сценариев.

Телеграм-канал «Хабр Новости» указал на технический разбор. В статье на Хабре автор объясняет, что стандартное целочисленное деление со знаком часто округляет к нулю, тогда как floor division округляет к минус бесконечности.
Оптимизация рассчитана прежде всего на случай, когда делитель известен при компиляции. Автор использует заранее вычисляемый множитель и сдвиг, а результаты сравнивает на ARM и x86.
Ускорение зависит от архитектуры, конкретного делителя и качества компиляции: в части тестов x86 новый вариант оказался медленнее. Поэтому код нужно проверять собственным бенчмарком, а не переносить проценты на любое приложение. Похожий интерес к экономии ресурсов виден и в сравнении двух плееров «Яндекс Музыки».
AiGENDA помогает быстро понять, где алгоритм полезен, а где цифры требуют собственного теста
