4 ms·
I think Wojciech Muła, who devised the original SIMD-oriented Rabin Karp algorithm, also did measure MPSADBW approaches and found that it is not a good fit for
by lifthrasiir 3y ago
I think Wojciech Muła, who devised the original SIMD-oriented Rabin Karp algorithm, also did measure MPSADBW approaches and found that it is not a good fit for general string-in-string searches [1]. Maybe not today though.
[1] http://0x80.pl/articles/simd-strfind.html#id7 http://0x80.pl/articles/simd-strfind.html#id7