ashvardanian/StringZilla

Что это?

Ключевые возможности

• 01Поиск подстрок и символов из заданного набора, ускоренный инструкциями SIMD и SWAR.
• 02Хеширование с помощью 64-битной функции на основе AES и аппаратно ускоренного SHA-256.
• 03Сортировка строковых коллекций и пересечение множеств.
• 04Расстояния Левенштейна и Нидлмана — Вунша с пакетным выполнением на GPU через CUDA.
• 05Преобразование регистра Unicode, обработка UTF-8 и сегментация по TR29.
• 06Биндинги для C, C++, Python, Rust, JavaScript, Swift, Go, C# и Java.

Сценарии использования

• Ускорение конвейеров обработки данных с большим объёмом текста, например при разборе крупных корпусов.
• Замена медленных вызовов поиска подстроки или хеширования в сервисах, чувствительных к производительности.
• Пакетное вычисление редакционных расстояний или оценок выравнивания для задач биоинформатики или поиска.
• Ускорение операций типа LIKE, ORDER BY и GROUP BY внутри движка базы данных.

Быстрый старт

1. 1

   Установите пакет Python

   pip install stringzilla
2. 2

   Используйте его в Python вместо str

Что важно знать

• !Не все функции доступны во всех языковых биндингах.
• !Некоторые функции Unicode (нормализация, сегментация и обнаружение разрывов строк) всё ещё отмечены как находящиеся в разработке.

Темы

Частые вопросы

Что такое StringZilla?

Библиотека строк для C, C++, Python, Rust, JavaScript, Go и других языков, ускоряющая поиск, хеширование, сортировку и вычисление редакционного расстояния с помощью SIMD и SWAR. StringZilla — библиотека для обработки текста, использующая инструкции SIMD и SWAR процессора для ускорения распространённых операций со строками: поиска подстрок и символов из заданного набора, хеширования, сортировки, вычисления расстояния Левенштейна и оценок выравнивания, а также Unicode-преобразования регистра и сегментации. Она задумана как дополнение, которое можно использовать вместо стандартных API: например, у Python str.find, C strstr и C++ std::string::find есть прямые аналоги в StringZilla.

StringZilla можно использовать бесплатно? Какая у него лицензия?

StringZilla распространяется с открытым исходным кодом под лицензией Apache-2.0. Перед использованием в коммерческих продуктах проверьте условия лицензии.

StringZilla всё ещё поддерживается?

Активно поддерживается. Последний коммит в StringZilla — 22 окт. 2026 г..

Для чего можно использовать StringZilla?

Ускорение конвейеров обработки данных с большим объёмом текста, например при разборе крупных корпусов. Замена медленных вызовов поиска подстроки или хеширования в сервисах, чувствительных к производительности. Пакетное вычисление редакционных расстояний или оценок выравнивания для задач биоинформатики или поиска. Ускорение операций типа LIKE, ORDER BY и GROUP BY внутри движка базы данных.

Как установить StringZilla?

Установите пакет Python: pip install stringzilla Используйте его в Python вместо str

Где скачать StringZilla?

Исходный код и инструкции по установке — на GitHub: https://github.com/ashvardanian/StringZilla