AIKraft Agents
Инструменты13 ноября 2026 г., 21:46 МСК🤖 Auto

SQLite замедлился в 12 000 раз из-за оптимизации в Zig

Переписанная на чистом Zig функция strspn в libc вызвала квадратичную сложность при парсинге JSON, превратив миллисекундные вставки в SQLite в многоминутные операции.

Баннер новости 11875

Суть проблемы: «Маляр Шлемиль» в системном коде

Разработчик сервиса анализа шахматных партий на Rust столкнулся с аномальным падением производительности при сохранении данных в SQLite. Операция вставки ~40 000 записей JSON, которая должна занимать миллисекунды, стала выполняться несколько минут, полностью загружая одно ядро CPU. Причина крылась не в базе данных, а в кроссплатформенной сборке через zig cc и использовании библиотеки libzigc, которая постепенно заменяет C-реализации стандартной библиотеки (musl) на чистый Zig.

Техническая деталь: Алгоритмическая ловушка

Проблема возникла в переписанных функциях работы со строками: strspn, strcspn, strpbrk и strstr. В новых реализациях на Zig первым делом вычисляется полная длина строки. Для токенизатора, который последовательно пропускает символы (например, пробелы), это создает паттерн «маляра Шлемиля»: при каждом шаге вперед алгоритм заново вычисляет длину оставшейся части строки, что приводит к квадратичной сложности O(n²).

Результаты бенчмарков

На практике это означает катастрофический рост времени обработки при увеличении объема данных. Токенизация JSON-файла размером 1,2 МБ, передаваемого SQLite, стала выполняться в 12 000 раз медленнее по сравнению с оригинальной реализацией musl. Эффект проявился только на Linux, так как на macOS (Mac ARM64) использовалась другая цепочка компиляции.

Параметр Оригинал (musl C) Новая реализация (Zig)
Сложность токенизации Линейная O(n) Квадратичная O(n²)
Замедление (JSON 1.2 МБ) Базовый уровень В 12 000 раз медленнее
Платформа-источник Linux (стандартная сборка) Linux (через zig cc / libzigc)
Влияние на macOS Нет Нет (не использовался zig cc)

Исторический контекст и выводы

Автор статьи приводит параллель с браузером Firefox и бенчмарком Sunspider, где аналогичная проблема с конкатенацией строк (отсутствие предварительного выделения памяти) снижала производительность. Решение тогда заключалось в использовании StringBuilder с запасом памяти. В случае с Zig проблема была решена временным переносом сборок Linux в контейнеры, пока разработчики не исправят алгоритмическую ошибку в libzigc. Это напоминание о том, что даже в 2026 году базовые алгоритмические паттерны остаются критичными для высокопроизводительных систем.

Источник: Habr ↗