summaryrefslogtreecommitdiffstats
path: root/Include/cpython/code.h
diff options
context:
space:
mode:
authorDennis Sweeney <36520290+sweeneyde@users.noreply.github.com>2021-02-28 18:20:50 (GMT)
committerGitHub <noreply@github.com>2021-02-28 18:20:50 (GMT)
commit73a85c4e1da42db28e3de57c868d24a089b8d277 (patch)
treeed2b044a2b8bd42bb611922bbcacbaf3599e91f9 /Include/cpython/code.h
parent2183d06bc8a481098d62a4ebed8d6982b3d1602a (diff)
downloadcpython-73a85c4e1da42db28e3de57c868d24a089b8d277.zip
cpython-73a85c4e1da42db28e3de57c868d24a089b8d277.tar.gz
cpython-73a85c4e1da42db28e3de57c868d24a089b8d277.tar.bz2
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>
Diffstat (limited to 'Include/cpython/code.h')
0 files changed, 0 insertions, 0 deletions