Skip to content

Replace the O(m·n) DP list diff with Myers' O((m+n)·D) algorithm#53

Merged
Korijn merged 3 commits into
masterfrom
claude/myers-diff
Jul 11, 2026
Merged

Replace the O(m·n) DP list diff with Myers' O((m+n)·D) algorithm#53
Korijn merged 3 commits into
masterfrom
claude/myers-diff

Document the Myers cost cutoff in the internals page

4aba07c
Select commit
Loading
Failed to load commit list.

Select a check to view from the sidebar