Repository navigation

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

Merged

ambv merged 21 commits into

python:mainfrom

sweeneyde:fastersearch

Jul 19, 2021

Merged

bpo-41972: Tweak fastsearch.h string search algorithms#27091
ambv merged 21 commits into
python:mainfrom
sweeneyde:fastersearch

Commits on Jul 6, 2021
- Don't force inlining
  sweeneyde
  committed
  90a6a0c
Commits on Jul 7, 2021
- Use a Boyer-Moore skip table
  sweeneyde
  committed
  19fa661
Commits on Jul 8, 2021
- Switch to two-way in more cases
  sweeneyde
  committed
  d2219d5
Commits on Jul 9, 2021
- Tighter comments
  sweeneyde
  committed
  3b8760f
Commits on Jul 10, 2021
- Fix the direction of the cutoff inequality :)
  sweeneyde
  committed
  5d86b8d
- Separate a gap loop
  sweeneyde
  committed
  2e9a9b1
- update cutoffs
  sweeneyde
  committed
  c84314c
- tweak cutoffs, fix i - cut + 1 jump
  sweeneyde
  committed
  7517c60
Commits on Jul 11, 2021
- Refactor into smaller functions
  sweeneyde
  committed
  e5ef33b
- Focus the table on the last character of the pattern, giving a tighter inner loop.
  sweeneyde
  committed
  a01fb70
- tweak cutoffs
  sweeneyde
  committed
  6be0c32
Commits on Jul 12, 2021
- 📜🤖 Added by blurb_it.
  blurb-it[bot]
  authored
  f9fe807
- Fix sanitizer warnings
  sweeneyde
  committed
  25f9b56
- Merge branch 'fastersearch' of https://github.com/sweeneyde/cpython into fastersearch
  sweeneyde
  committed
  d3f8438
- Refactor for sanitizer
  sweeneyde
  committed
  4379ea6
- Don't goto declarations
  sweeneyde
  committed
  e336b79
Commits on Jul 13, 2021
- Emphasize to the compiler that the loop is a loop
  sweeneyde
  committed
  b8df3e1
Commits on Jul 15, 2021
- Use Py_LOCAL_INLINE
  sweeneyde
  committed
  869f7d0
- Use Py_LOCAL_INLINE again
  sweeneyde
  committed
  747a39a
Commits on Jul 16, 2021
- Tweak thresholds based on most recent comparison.
  sweeneyde
  committed
  72143ef
- Fix greater/less than sign.
  sweeneyde
  committed
  4d7d102

bpo-41972: Tweak fastsearch.h string search algorithms by sweeneyde · Pull Request #27091 · python/cpython · GitHub

Repository navigation

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

bpo-41972: Tweak fastsearch.h string search algorithms#27091ambv merged 21 commits intopython:mainpython/cpython:mainfrom sweeneyde:fastersearchsweeneyde/cpython:fastersearchCopy head branch name to clipboard

Commits

Commits on Jul 6, 2021

Commits on Jul 7, 2021

Commits on Jul 8, 2021

Commits on Jul 9, 2021

Commits on Jul 10, 2021

Commits on Jul 11, 2021

Commits on Jul 12, 2021

Commits on Jul 13, 2021

Commits on Jul 15, 2021

Commits on Jul 16, 2021

bpo-41972: Tweak fastsearch.h string search algorithms#27091
ambv merged 21 commits into
python:mainfrom
sweeneyde:fastersearch