Skip to content

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

Draft
dg-pb wants to merge 6 commits intopython:mainfrom
dg-pb:lcsub_automaton
Draft

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

Conversation

@dg-pb
Copy link
Contributor

@dg-pb dg-pb commented Jan 22, 2026

Initial draft.

Potentially closes: #106865

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

A warning should be added to difflib documentation about SequenceMatcher performance

1 participant