Martin von Zweigbergk 1e657c5331 diff: add a histogram(-like?) diff algorithm ... The current diff algorithm does a full LCS on the words of the texts, which is really slow. Diffing the working copy when e.g. `src/commands.py` has changes far apart takes seconds. This patch adds an implementation inspired by JGit's Histogram diff. I say "inspired" because I just didn't quite understand it :P In particular, I didn't understand what it does when it finds non-unique elements. I decided to line up the leading common elements on both sides of the merge. I don't know if that usually gives good enough results in practice. I'm sure this can still be optimized a lot, but this seems good enough as a start. There is also many things to improve about the quality of the diffs.		2021-03-31 22:15:36 -07:00
..
diff_bench.rs	diff: add a histogram(-like?) diff algorithm	2021-03-31 22:15:36 -07:00