jj/lib
Martin von Zweigbergk c071d412af diff: use new diff algorithm for content diff
The previous patch switched over the content-merge code to use the new
histogram diff code. This patch switches over the content-diff code to
use the histogram diff code. As before, the immediate goal is to speed
it up. `jj diff -r c28ded83fc` in the git.git repo is a good example
of a diff that's extremely slow to calculate with our current
LCS-based diff. With this patch, that drops from 35 s to 0.12 s.

The diff was slightly better before. I think that's mostly because of
our different definition of a "word" in the data. We can improve that
later. The speedup we get now is easily worth the slightly worse diff.
2021-03-31 22:22:59 -07:00
..
benches diff: add a histogram(-like?) diff algorithm 2021-03-31 22:15:36 -07:00
protos view: add tracking of "public" heads (copying Mercurial's phase concept) 2021-01-16 11:48:35 -08:00
src diff: use new diff algorithm for content diff 2021-03-31 22:22:59 -07:00
tests evolution: use index for filtering out ancestors of candidates in new_parent() 2021-03-16 23:43:44 -07:00
build.rs rustfmt: configure to group imports 2021-03-14 10:46:25 -07:00
Cargo.toml diff: use new diff algorithm for content diff 2021-03-31 22:22:59 -07:00