gh-119105: Differ.compare is too slow [for degenerate cases] - #119492

Merged

tim-one merged 13 commits into

python:mainfrom

May 25, 2024

Commits on May 23, 2024

WIP - many problems.
tim-one
committed
e77d0fe

Commits on May 24, 2024

Merge remote-tracking branch 'upstream/main' into differ
tim-one
committed
10078a5
`_fancy_replace()` is no longer recursive. Instead it uses a sliding window of 10 lines, and picks "the first" pair within the current window with a ratio > cutoff to synch on. This should make cub…
tim-one
committed
5eeeef5
Merge remote-tracking branch 'upstream/main' into differ
tim-one
committed
8e93248
📜🤖 Added by blurb_it.
blurb-it[bot]
authored
ff38977
move a line; add some comments
tim-one
committed
1a0426d
Merge branch 'differ' of https://github.com/tim-one/cpython into differ
tim-one
committed
2be9b49
Fix the windowing code to be symmetric.
tim-one
committed
c187ce1
Merge remote-tracking branch 'upstream/main' into differ
tim-one
committed
f8af107
Minor fiddling.
tim-one
committed
25904d6
Merge remote-tracking branch 'upstream/main' into differ
tim-one
committed
4e5af7d

Commits on May 25, 2024

Merge remote-tracking branch 'upstream/main' into differ
tim-one
committed
55d54b0
Beef up the NEWS entry.
tim-one
committed
d6a8c31