Repository navigation

bpo-41972: Use the two-way algorithm for string searching - #22904

Merged

tim-one merged 19 commits into

python:masterfrom

sweeneyde:two-way-2

Feb 28, 2021

Commits on Oct 17, 2020
- fix typo
  sweeneyde
  committed
  9da8642
Commits on Oct 21, 2020
- initial implementation
  sweeneyde
  committed
  da70219
- Add count and find functions
  sweeneyde
  committed
  9062e6d
Commits on Oct 22, 2020
- add jump table
  sweeneyde
  committed
  d0d820a
- Add cutoff
  sweeneyde
  committed
  bab1833
- Add test cases
  sweeneyde
  committed
  bf26486
Commits on Oct 23, 2020
- 📜🤖 Added by blurb_it.
  blurb-it[bot]
  authored
  bf15339
Commits on Oct 24, 2020
- Add safe downcasting to shift table initialization
  
  sweeneyde
  and
  tim-one
  authored
  f5afc66
- More precise comment
  sweeneyde
  committed
  ed56aa0
- code cleanups, increment a 'window' pointer rather than an index
  sweeneyde
  committed
  f469766
Commits on Oct 25, 2020
- Fix sequence point warning; test cases to meet threshold
  sweeneyde
  committed
  fe9e9d9
Commits on Nov 2, 2020
- Tighter inner loop; precompute the table
  sweeneyde
  committed
  40d5217
- Revert "Tighter inner loop; precompute the table"
  sweeneyde
  committed
  a3c453d
Commits on Nov 7, 2020
- m cutoff to 100, n-m cutoff to 5000
  sweeneyde
  committed
  5e82212
Commits on Jan 17, 2021
- Improve comments, always use memory in periodic case, and remove the initial character scans
  sweeneyde
  committed
  5be10c7
- Make the algorithm adaptive
  sweeneyde
  committed
  1801253
- Add notes text document
  sweeneyde
  committed
  8fb8979
- skip starts at mlast
  sweeneyde
  committed
  e616bee
Commits on Feb 27, 2021
- Refactor to use for-loops, single cache-line table
  sweeneyde
  committed
  b63e7dc