SIMD 기반 문자열 검색 알고리즘

문자열 내 서브스트링 검색을 위한 SIMD 지침을 활용한 효율적인 알고리즘 소개

Karp-Rabin 알고리즘의 SIMD 변형과 SSE4 검색에 대한 성능 결과 제공

첫 글자와 마지막 글자를 이용해 SIMD를 통해 서브스트링 위치 예측 강화

해당 알고리즘은 여러 플랫폼에서 C의 strstr보다 뛰어난 성능을 보임

ARM의 경우 SIMD와 SWAR 접근법을 활용한 성능 상승