10 ms·
Strstr in libc was broken for some inputs (2010)
- tptacek 16y agoIf you're not a C programmer, this is pretty close to "abcdef".index("cd") not returing 2 in Python or Ruby (strstr is a heavily optimized function, which is how this happened).
- mcbain 16y agoMore interestingly (to me) is the quadratic performance they are reporting for the SSE optimized variants - ISTR when they were introduced there was some performance figures quoted. Looks like they didn't measure very well.