ok/jj
1
0
Fork 0
forked from mirrors/jj
jj/lib
Martin von Zweigbergk fc1731a180 diff: switch from BTreeMap to sorted Vec for unchanged ranges
We don't really need a BTreeMap for keeping the unchanged ranges. The
only place it helps a bit is when refining a diff because we may then
insert some more unchanged ranges in the list. I think there has to be
very many unchanged ranges for that to matter, however. This patch
therefore replace the BTreeMap by a sorted Vec. `cargo bench` says
that a few tests got ~20% faster.

I'm looking into this code now because I'm thinking of copying some of
it for the "partial conflict resolution" tool I'm working on for
Mercurial.
2022-03-10 00:33:17 -08:00
..
protos working_copy: stop keeping track of commit ID 2022-02-12 17:22:37 -08:00
src diff: switch from BTreeMap to sorted Vec for unchanged ranges 2022-03-10 00:33:17 -08:00
tests build: use assert_matches crate 2022-02-20 22:21:14 -08:00
build.rs build: conditionally use map_first_last feature if available 2022-02-20 22:21:14 -08:00
Cargo.toml build: conditionally use map_first_last feature if available 2022-02-20 22:21:14 -08:00