Новый алгоритм деления на константу для 64-битных процессоров от Cybozu Labs

Инженеры из японской компании Cybozu Labs, занимающейся программным обеспечением, разработали новый метод деления на константу для 64-битных процессоров, устраняющий ограничения устаревших 32-битных алгоритмов. Этот патч уже внедрён в LLVM, а обновления для GCC и MSVC проходят тестирование. Современные компиляторы использовали 30-летние алгоритмы, оптимизированные под 32-битные системы, что снижало производительность на 64-битных архитектурах. Новый метод, предложенный Мицунари Шигео и Хошино Такаши, использует 64-битную математику вместо имитации 33-битной арифметики, сокращая количество операций с 9 до 3. Бенчмарки показали значительное увеличение производительности: до 1.67x на Intel Xeon и 1.98x на Apple M4. Интеграция этого метода в компиляторы улучшит скорость работы программ с большими данными, что особенно актуально для баз данных и криптографических систем. Патч уже внедрён в LLVM, а обновления для GCC и MSVC завершат тестирование в ближайшее время, что обеспечит значительное ускорение работы без изменения исходного кода.