This is the mail archive of the
libc-alpha@sourceware.org
mailing list for the glibc project.
Re: [PATCH v2] Improve performance of strstr
Hi,
> 40x happens on an input where twoway is fast and new algo is slow,
> there are examples the other way around.
On the worst cases I tested Two-way is 78 times slower than my new
algorithm. It's trivial to find even worse factors, but it's not a useful
comparison given each algorithm will have different worst cases, and
they differ with each microarchitecture.
Wilco