L'algoritmo Karp-Rabin viene modificato per usare istruzioni SIMD al fine di migliorare l'efficienza nella ricerca di sottostringhe.
Le istruzioni SIMD consentono di confrontare vettori di byte in parallelo, migliorando le prestazioni rispetto ai metodi tradizionali basati su automi.
L'articolo confronta le implementazioni tra diverse architetture SIMD come SSE, AVX2 e ARM Neon.
Vengono presentati risultati di performance mostrando vantaggi significativi rispetto all'uso di strstr nelle versioni ottimizzate per CPU moderne.
I test mostrano che le implementazioni SIMD superano significativamente la funzione strstr C su diverse piattaforme.
Get notified when new stories are published for "🇮🇹 Hacker News Italiano"