Busca de substring 60% mais rápida em Zig usando SIMD
Este artigo descreve como o autor conseguiu uma aceleração de aproximadamente 60% na busca de substrings na linguagem de programação Zig usando instruções SIMD. Um algoritmo amigável a SIMD foi implementado, extraindo o primeiro e o último caractere da substring alvo e aproveitando comparações paralelas SIMD para reduzir significativamente os acessos à memória. Benchmarks mostram uma redução de 80% nos ciclos de CPU e melhorias substanciais de velocidade, especialmente com textos grandes. Embora os ganhos sejam menos significativos com textos menores, o potencial do SIMD é claramente demonstrado. O artigo também explora variações de desempenho com diferentes seleções de caracteres e conjuntos de instruções SIMD (AVX2, AVX-512), e discute por que essa otimização não foi integrada na biblioteca padrão do Zig.
Leia mais