]> git.ipfire.org Git - thirdparty/Python/cpython.git/commitdiff
Add whatsnew note for GH-22904 (#24672)
authorDennis Sweeney <36520290+sweeneyde@users.noreply.github.com>
Sun, 28 Feb 2021 21:32:04 +0000 (16:32 -0500)
committerGitHub <noreply@github.com>
Sun, 28 Feb 2021 21:32:04 +0000 (15:32 -0600)
Doc/whatsnew/3.10.rst

index 310554eabe6706e2ada0e7300da7362d7f78c28d..12db4630081321dc32742c13d3ea6b9cf6bbb2d2 100644 (file)
@@ -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
 ==========