Быстрый поиск подстрок SIMD в Zig

SIMD-алгоритм в Zig ускоряет поиск подстрок примерно на 60% по сравнению со стандартной функцией std.mem.indexOf.

Выбор двух наименее частых символов в шаблоне снижает число ложных срабатываний и даёт дополнительный прирост скорости около 9%.

SIMD-реализация демонстрирует высокую производительность как на больших текстах (книга «Моби Дик»), так и на небольших строках менее 100 символов.

Переход на AVX-512 (512-битные векторы) может ещё больше повысить эффективность обработки по сравнению с AVX2.

Из-за потребности в кроссплатформенности и поддержке разных размеров элементов SIMD-решение не включено в стандартную библиотеку Zig.],

languageCode