cpython.git - https://github.com/python/cpython.git

	Commit message (Collapse)	Author	Age	Files	Lines
*	gh-94808: improve comments and coverage of fastsearch.h (GH-96760)	Dennis Sweeney	2022-09-13	1	-2/+2
\|
*	bpo-41972: Use the two-way algorithm for string searching (GH-22904)	Dennis Sweeney	2021-02-28	1	-0/+431
	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>