Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: