2 Commits

Author	SHA1	Message	Date
Dennis Sweeney	69d9a08099	gh-94808: improve comments and coverage of fastsearch.h (GH-96760)	2022-09-13 14:25:10 -04:00
Dennis Sweeney	73a85c4e1d	bpo-41972: Use the two-way algorithm for string searching (GH-22904) ... Implement an enhanced variant of Crochemore and Perrin's Two-Way string searching algorithm, which reduces worst-case time from quadratic (the product of the string and pattern lengths) to linear. This applies to forward searches (like``find``, ``index``, ``replace``); the algorithm for reverse searches (like ``rfind``) is not changed. Co-authored-by: Tim Peters <tim.peters@gmail.com>	2021-02-28 12:20:50 -06:00