Skip to content

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

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 30 commits into
base: main
Choose a base branch
from
Open

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

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
30 commits
Select commit Hold shift + click to select a range
9d0bb1c
alpha version ready for review
dg-pb Jun 4, 2024
3bb688a
rfind implemented
dg-pb Jun 4, 2024
48e7dd5
bug
dg-pb Jun 4, 2024
d11f9b9
bi-directional horspool_find
dg-pb Jun 5, 2024
6c9dbc3
optimized horspool
dg-pb Jun 6, 2024
1b9bdc9
more conservative bloom
dg-pb Jun 6, 2024
982b510
fix assertions
dg-pb Jun 6, 2024
4e9d278
seamless reverse integration
dg-pb Jun 6, 2024
c8e1cc5
ready for review
dg-pb Jun 6, 2024
b5bd4c5
rm variable & add comment
dg-pb Jun 6, 2024
8c87a57
styling, comments and PR feedback
dg-pb Jun 6, 2024
4667880
style mostly
dg-pb Jun 6, 2024
f3671e1
comments and calibration
dg-pb Jun 8, 2024
704cf89
📜🤖 Added by blurb_it.
blurb-it[bot] Jun 8, 2024
dad1c9e
refactoring variable name changes and and cleanup
dg-pb Jun 9, 2024
1a13f3a
bug
dg-pb Jun 9, 2024
5aca5d0
lint fix and comment
dg-pb Jun 9, 2024
6fcf44e
news edit
dg-pb Jun 10, 2024
4e52472
docstring fixes and updates
dg-pb Jun 14, 2024
ea0fee6
clearer blurp
dg-pb Jun 14, 2024
7c20ca7
minus one bloom op
dg-pb Jun 20, 2024
c2859c0
table size 64 -> 128
dg-pb Jun 21, 2024
f341989
moved bloom setup closer to its logic
dg-pb Jun 21, 2024
2437983
micro simplifications and optimizations
dg-pb Jun 22, 2024
ea0f362
remove unused variable
dg-pb Jun 25, 2024
d6ac158
microopt
dg-pb Jun 27, 2024
c26dfe9
30% faster critical factorization
dg-pb Jun 27, 2024
f75f4d1
remove unrelated change
dg-pb Jun 27, 2024
e6b8414
Merge branch 'main' into implement-119702
dg-pb Aug 15, 2024
264083b
Merge remote-tracking branch 'upstream/main' into implement-119702
dg-pb May 8, 2025
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 1 addition & 0 deletions Misc/NEWS.d/next/Core_and_Builtins/2024-06-08-23-23-45.gh-issue-119702.PYdAU2.rst
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
Optimization of string search algorithms. Performance optimizations extended to reverse search (``str.rfind``).
Loading
Loading