В исходном коде ядра SQLite (файл util.c) алгоритм преобразования 64-битных целых чисел в строку оптимизирован за счет сокращения дорогостоящих инструкций деления. Стандартная реализация itoa циклически делит число на 10, требуя до двадцати тяжелых операций деления для длинного значения. На современных процессорах целочисленное деление занимает существенно больше тактов, чем простые операции с памятью.
Разработчики базы данных применили табличный прием: в коде объявлена статическая 200-байтная константа sqlite3DigitPairs с парами цифр от «00» до «99». Алгоритм делит число сразу на 100 за один шаг, а остаток использует как индекс, копируя в выходной буфер сразу два ASCII-байта. Структура выровнена в памяти и гарантированно помещается в быстрый L1-кэш процессора.
Число итераций деления уменьшается вдвое, ускоряя сценарии с интенсивным строковым выводом: работу в консоли, экспорт данных в JSON или CSV и логирование. Пример SQLite показывает, как компактная таблица предвычисленных констант разгружает арифметический блок процессора на критических путях исполнения.
