Skip to content

Commit

Permalink
diff: do not translate word-range indices by collect_unchanged_ranges()
Browse files Browse the repository at this point in the history
Intersection of unchanged ranges becomes a simple merge-join loop, so I've
removed the existing tests. I also added a fast path for the common 2-way
diffs in which we don't have to build vec![(pos, vec![pos])].

One source of confusion introduced by this change is that WordPosition means
both global and local indices. This is covered by the added tests, but I'll
probably add separate local/global types later.
  • Loading branch information
yuja committed Sep 25, 2024
1 parent f7a1037 commit 5b4b7a2
Showing 1 changed file with 190 additions and 167 deletions.
Loading

0 comments on commit 5b4b7a2

Please sign in to comment.