Суть проблемы: «Маляр Шлемиль» в системном коде
Разработчик сервиса анализа шахматных партий на 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 ↗
