bpo-41972: Tweak fastsearch.h string search algorithms#27091

Merged

ambv merged 21 commits into

python:mainfrom

sweeneyde:fastersearch

Jul 19, 2021

Commits on Jul 6, 2021

Don't force inlining
sweeneyde
committed
90a6a0c
Copy full SHA for 90a6a0c

Commits on Jul 7, 2021

Use a Boyer-Moore skip table
sweeneyde
committed
19fa661
Copy full SHA for 19fa661

Commits on Jul 8, 2021

Switch to two-way in more cases
sweeneyde
committed
d2219d5
Copy full SHA for d2219d5

Commits on Jul 9, 2021

Tighter comments
sweeneyde
committed
3b8760f
Copy full SHA for 3b8760f

Commits on Jul 10, 2021

Fix the direction of the cutoff inequality :)
sweeneyde
committed
5d86b8d
Copy full SHA for 5d86b8d
Separate a gap loop
sweeneyde
committed
2e9a9b1
Copy full SHA for 2e9a9b1
update cutoffs
sweeneyde
committed
c84314c
Copy full SHA for c84314c
tweak cutoffs, fix i - cut + 1 jump
sweeneyde
committed
7517c60
Copy full SHA for 7517c60

Commits on Jul 11, 2021

Refactor into smaller functions
sweeneyde
committed
e5ef33b
Copy full SHA for e5ef33b
Focus the table on the last character of the pattern, giving a tighter inner loop.
sweeneyde
committed
a01fb70
Copy full SHA for a01fb70
tweak cutoffs
sweeneyde
committed
6be0c32
Copy full SHA for 6be0c32

Commits on Jul 12, 2021

📜🤖 Added by blurb_it.
blurb-it[bot]
authored
f9fe807
Copy full SHA for f9fe807
Fix sanitizer warnings
sweeneyde
committed
25f9b56
Copy full SHA for 25f9b56
Merge branch 'fastersearch' of https://github.com/sweeneyde/cpython into fastersearch
sweeneyde
committed
d3f8438
Copy full SHA for d3f8438
Refactor for sanitizer
sweeneyde
committed
4379ea6
Copy full SHA for 4379ea6
Don't goto declarations
sweeneyde
committed
e336b79
Copy full SHA for e336b79

Commits on Jul 13, 2021

Emphasize to the compiler that the loop is a loop
sweeneyde
committed
b8df3e1
Copy full SHA for b8df3e1

Commits on Jul 15, 2021

Use Py_LOCAL_INLINE
sweeneyde
committed
869f7d0
Copy full SHA for 869f7d0
Use Py_LOCAL_INLINE again
sweeneyde
committed
747a39a
Copy full SHA for 747a39a

Commits on Jul 16, 2021

Tweak thresholds based on most recent comparison.
sweeneyde
committed
72143ef
Copy full SHA for 72143ef
Fix greater/less than sign.
sweeneyde
committed
4d7d102
Copy full SHA for 4d7d102