]> source.dussan.org Git - jgit.git/commit
Implement HistogramDiff 43/1643/5
authorShawn O. Pearce <spearce@spearce.org>
Tue, 21 Sep 2010 20:41:47 +0000 (13:41 -0700)
committerShawn O. Pearce <spearce@spearce.org>
Sat, 25 Sep 2010 02:10:09 +0000 (19:10 -0700)
commitb533a7293429258f34a6778a45a6c66dac55dc43
treec295726348f2ad42f37d175a1c052a7ee874ea47
parente7a3e590edabee731e68d5f19d8af14d7b9a83e4
Implement HistogramDiff

HistogramDiff is an alternative implementation of patience diff,
performing a search over all matching locations and picking the
longest common subsequence that has the lowest occurrence count.
If there are unique common elements, its behavior is identical to
that of patience diff.

Actual performance on real-world source files usually beats
MyersDiff, sometimes by a factor of 3, especially for complex
comparators that ignore whitespace.

Change-Id: I1806cd708087e36d144fb824a0e5ab7cdd579d73
Signed-off-by: Shawn O. Pearce <spearce@spearce.org>
org.eclipse.jgit.test/tst/org/eclipse/jgit/diff/HistogramDiffTest.java [new file with mode: 0644]
org.eclipse.jgit/resources/org/eclipse/jgit/JGitText.properties
org.eclipse.jgit/src/org/eclipse/jgit/JGitText.java
org.eclipse.jgit/src/org/eclipse/jgit/diff/HistogramDiff.java [new file with mode: 0644]
org.eclipse.jgit/src/org/eclipse/jgit/diff/HistogramDiffIndex.java [new file with mode: 0644]