News for hackers. Stuff that matters.

A comment on Do You Know How Much Your Computer Can Do in a Second?. Parent comment

Re:Do You Know How Much Your Computer Can Do in a Second? by burntsushi on Thursday June 22, 2023 @06:14PM (#36439872)
I don't think KMP has been used in any practical substring implementation in ages. At least I'm not aware of one. I believe GNU grep uses Boyer-Moore, but that's not really the key here. The key is using memchr in BM's skip loop.
[ Parent | on HN ]

There are no comments on this comment yet.