kitty/kittens/diff
Artem Lytkin 8e194d8e67 diff kitten: Don't build a full LCS table for word diffs of long lines
word_diff_center filled an (m+1)*(n+1) table of ints for the differing
middle of every changed line pair. For a 100 KB line of minified
JavaScript with a word inserted near each end that is 2.6 GB and over
two seconds, and compute_centers runs the line pairs in parallel.

Changed words are only highlighted when they pair up by position, which
needs the same number of words on both sides, so return changed_center
right away when the counts differ. The output is the same as before in
that case. Lines with equal word counts but more than 2048 words between
the first and last changed word now get the central highlight too
instead of a huge table, and the table uses int32.
2026-09-25 21:41:23 +03:00
..
__init__.py
collect.go
collect_test.go
diff.go
highlight.go
main.go diff kitten: Strip suid/sgid bits from extracted files 2026-06-03 05:45:04 +05:30
main.py autoformat 2026-08-05 05:32:56 +05:30
mouse.go
patch.go diff kitten: Don't build a full LCS table for word diffs of long lines 2026-09-25 21:41:23 +03:00
patch_test.go diff kitten: Don't build a full LCS table for word diffs of long lines 2026-09-25 21:41:23 +03:00
render.go kitten diff: add support for sticky header 2026-04-18 18:26:30 +03:00
search.go
ui.go fix overlap with the next file's header 2026-04-19 09:24:44 +03:00