diff options
| author | Dennis Sweeney <36520290+sweeneyde@users.noreply.github.com> | 2021-02-28 21:32:04 (GMT) |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2021-02-28 21:32:04 (GMT) |
| commit | e8f5ddd33e44dae4e0121f87a7bf92d754807e49 (patch) | |
| tree | 5b828dd322381e5ce4650f1bddffb3a9100b3a96 | |
| parent | 73a85c4e1da42db28e3de57c868d24a089b8d277 (diff) | |
| download | cpython-e8f5ddd33e44dae4e0121f87a7bf92d754807e49.zip cpython-e8f5ddd33e44dae4e0121f87a7bf92d754807e49.tar.gz cpython-e8f5ddd33e44dae4e0121f87a7bf92d754807e49.tar.bz2 | |
Add whatsnew note for GH-22904 (#24672)
| -rw-r--r-- | Doc/whatsnew/3.10.rst | 5 |
1 files changed, 5 insertions, 0 deletions
diff --git a/Doc/whatsnew/3.10.rst b/Doc/whatsnew/3.10.rst index 310554e..12db463 100644 --- a/Doc/whatsnew/3.10.rst +++ b/Doc/whatsnew/3.10.rst @@ -615,6 +615,11 @@ Optimizations bytecode level. It is now around 100% faster to create a function with parameter annotations. (Contributed by Yurii Karabas and Inada Naoki in :issue:`42202`) +* Substring search functions such as ``str1 in str2`` and ``str2.find(str1)`` + now sometimes use Crochemore & Perrin's "Two-Way" string searching + algorithm to avoid quadratic behavior on long strings. (Contributed + by Dennis Sweeney in :issue:`41972`) + Deprecated ========== |