Специалисты из Cybozu Labs, японской компании, занимающейся разработкой ПО и оптимизацией вычислительных процессов, предложили новый способ деления на константу для 64-битных процессоров. Этот метод устраняет ограничения устаревших 32-битных алгоритмов, используя преимущества современных регистров. Патч уже включен в LLVM (Low Level Virtual Machine), который включает компилятор Clang (версия 23.0.0), а обновления для GCC и MSVC в настоящее время тестируются.
Сложившиеся 30-летние алгоритмы, такие как GM-метод, заменяющие деление на умножение на «магическую константу», неэффективны на 64-битных системах. Новый подход, разработанный Мицунари Шигео и Хошино Такаши, использует 64-битную арифметику, значительно сокращая количество операций и минимизируя латентность. Тесты на процессорах Intel Xeon и Apple M4 показали увеличение производительности до 1.98x.
Интеграция метода в компиляторы обещает ускорение работы с большими объемами данных, в том числе в базах данных и криптографии. Это не только значительное достижение в теории, но и реальный шаг к оптимизации программного обеспечения, который вскоре будет доступен разработчикам без изменения исходного кода.