On: Show HN: Krep a High-Performance String Search Utility Written in C

[MattPalmer1086]

The musl timings are actually incorrect, because it resets the timer on each iteration of the main loop used to count matches. So you only record the time to make the last match, not the total time. I've raised an issue on the GitHub for smart.

[rurban → MattPalmer1086]

Oh, oh, thanks!

[MattPalmer1086 → rurban]

I was surprised that an algorithm from 1991 was the fastest! My first rule of benchmarking is to be suspicious of surprises!

[rurban → MattPalmer1086]

Yes, I updated the benchmarks of the best string search algos.