Re:The Boyer-Moore Fast String Searching Algorithm
by burntsushi on Friday April 23, 2021 @05:23PM
(#26919352)
Yes, that's what ripgrep does, or similarish. In my initial implementation, I did what you suggested on a standard u64. But bytecount adds SIMD to it (which I did not write): https://docs.rs/bytecount
I believe GNU grep just uses memchr for this. But I might be mis-remembering.
I believe GNU grep just uses memchr for this. But I might be mis-remembering.