Myers DiffMyers difference algorithm在编辑图上逐层扩展可达路径,寻找较短的编辑脚本。经典算法 O(ND)O(ND),N 为输入总长,D 为编辑距离1 个工程案例Git
Patience DiffPatience difference algorithm先以双方唯一的公共行建立有序锚点,再比较锚点之间的片段。唯一行匹配、最长递增子序列与回退算法共同决定成本1 个工程案例Git