Оптимизация сериализации чисел в SQLite: таблица байтовых пар и сокращение процессорных деленийКратко · дайджест за 15 сентября
Кратко≈ 1 мин

Оптимизация сериализации чисел в SQLite: таблица байтовых пар и сокращение процессорных делений

В исходном коде ядра SQLite (файл util.c) алгоритм преобразования 64-битных целых чисел в строку оптимизирован за счет сокращения дорогостоящих инструкций деления. Стандартная реализация itoa циклически делит число на 10, требуя до двадцати тяжелых операций деления для длинного значения. На современных процессорах целочисленное деление занимает существенно больше тактов, чем простые операции с памятью.

Разработчики базы данных применили табличный прием: в коде объявлена статическая 200-байтная константа sqlite3DigitPairs с парами цифр от «00» до «99». Алгоритм делит число сразу на 100 за один шаг, а остаток использует как индекс, копируя в выходной буфер сразу два ASCII-байта. Структура выровнена в памяти и гарантированно помещается в быстрый L1-кэш процессора.

Число итераций деления уменьшается вдвое, ускоряя сценарии с интенсивным строковым выводом: работу в консоли, экспорт данных в JSON или CSV и логирование. Пример SQLite показывает, как компактная таблица предвычисленных констант разгружает арифметический блок процессора на критических путях исполнения.

Хочу подробный разборГолоса помогают выбрать, что разобрать подробно. За этот материал 0 голосов.
Источники · 2