gh-119702: New dynamic algorithm selection for string search (+ `rfind` alignment) - #120025

Closed

dg-pb wants to merge 30 commits into

python:mainfrom

dg-pb:implement-119702

Commits on Jun 4, 2024

alpha version ready for review
dg-pb
committed
9d0bb1c
rfind implemented
dg-pb
committed
3bb688a
bug
dg-pb
committed
48e7dd5

Commits on Jun 5, 2024

bi-directional horspool_find
dg-pb
committed
d11f9b9

Commits on Jun 6, 2024

optimized horspool
dg-pb
committed
6c9dbc3
more conservative bloom
dg-pb
committed
1b9bdc9
fix assertions
dg-pb
committed
982b510
seamless reverse integration
dg-pb
committed
4e9d278
ready for review
dg-pb
committed
c8e1cc5
rm variable & add comment
dg-pb
committed
b5bd4c5
styling, comments and PR feedback
dg-pb
committed
8c87a57
style mostly
dg-pb
committed
4667880

Commits on Jun 8, 2024

comments and calibration
dg-pb
committed
f3671e1
📜🤖 Added by blurb_it.
blurb-it[bot]
authored
704cf89

Commits on Jun 9, 2024

refactoring variable name changes and and cleanup
dg-pb
committed
dad1c9e
bug
dg-pb
committed
1a13f3a
lint fix and comment
dg-pb
committed
5aca5d0

Commits on Jun 10, 2024

news edit
dg-pb
committed
6fcf44e

Commits on Jun 14, 2024

docstring fixes and updates
dg-pb
committed
4e52472
clearer blurp
dg-pb
committed
ea0fee6

Commits on Jun 20, 2024

minus one bloom op
dg-pb
committed
7c20ca7

Commits on Jun 21, 2024

table size 64 -> 128
dg-pb
committed
c2859c0
moved bloom setup closer to its logic
dg-pb
committed
f341989

Commits on Jun 22, 2024

micro simplifications and optimizations
dg-pb
committed
2437983

Commits on Jun 25, 2024

remove unused variable
dg-pb
committed
ea0f362

Commits on Jun 27, 2024

microopt
dg-pb
committed
d6ac158
30% faster critical factorization
dg-pb
committed
c26dfe9
remove unrelated change
dg-pb
committed
f75f4d1

Commits on Aug 15, 2024

Merge branch 'main' into implement-119702
dg-pb
authored
e6b8414

Commits on May 8, 2025

Merge remote-tracking branch 'upstream/main' into implement-119702
dg-pb
committed
264083b