Новый алгоритм ускоряет целочисленное деление с округлением вниз на 10–20% на ARM
A new faster algorithm to compute 64-bit signed floor division
Блогер Бен Джефф представил алгоритм для 64-битного знакового деления с округлением вниз (floor division) на константу, известную во время компиляции. На ARM он показывает на 10–20% более высокую пропускную способность, чем существующие методы, а на x86 — примерно на 5–10% быстрее для 80% положительных делителей. Статья также разбирает ошибки в популярных библиотеках и заблуждения ИИ-ответов, предлагая готовые функции для разных битовых ширин.
Как видите, техника настолько проста, что я ожидал, что кто-то уже делал это раньше, но я поискал и не нашёл, чтобы это где-либо было задокументировано.