FazBrowse GitHub Viewer | Trending | | Home

Tools: [Download Repo ZIP] [Original HTTPS Page]

gh-144132: Implement Suffix Automaton for difflib's Longest Common Substring by dg-pb · Pull Request #144164 · python/cpython · GitHub

Repository navigation

gh-144132: Implement Suffix Automaton for difflib's Longest Common Substring - #144164

Closed

dg-pb wants to merge 18 commits into

python:mainfrom

dg-pb:lcsub_automaton

Closed

gh-144132: Implement Suffix Automaton for difflib's Longest Common Substring#144164
dg-pb wants to merge 18 commits into
python:mainfrom
dg-pb:lcsub_automaton

Commits on Feb 7, 2026
- take 2. round 1.
  dg-pb
  committed
  494c815
- minor change
  dg-pb
  committed
  0a78769
- relax matcher argument type to callable
  dg-pb
  committed
  f650143
- comments, minor edits
  dg-pb
  committed
  70d501a
- documentation and tests
  dg-pb
  committed
  568b0ef
- visual example of skew in docstring
  dg-pb
  committed
  57548c8
Commits on Feb 8, 2026
- docstring worked example of balancing
  dg-pb
  committed
  5b0bbbf
- balancing score work
  dg-pb
  committed
  20730d6
- maximal bug fix
  dg-pb
  committed
  95734e8
- remove unused findall method
  dg-pb
  committed
  4a8289d
- score edits
  dg-pb
  committed
  2632c42
- minor edit
  dg-pb
  committed
  081e18e
Commits on Feb 9, 2026
- docstrings and variable names
  dg-pb
  committed
  3b2d26b
- differ argument instead of 2 matchers where appropriate + differ tests
  dg-pb
  committed
  24b183b
Commits on Feb 11, 2026
- ruff..
  dg-pb
  committed
  a33e873
- quadratic case handling
  dg-pb
  committed
  29007aa
- worst case complexity tests
  dg-pb
  committed
  0b3d72e
Commits on Feb 12, 2026
- cleanup
  dg-pb
  committed
  5900c9d

Back | FazBrowse Home | New Git URL