diff options
author | Shawn O. Pearce | 2010-09-21 20:41:47 +0000 |
---|---|---|
committer | Shawn O. Pearce | 2010-09-25 02:10:09 +0000 |
commit | b533a7293429258f34a6778a45a6c66dac55dc43 (patch) | |
tree | c295726348f2ad42f37d175a1c052a7ee874ea47 /org.eclipse.jgit/src/org/eclipse/jgit/JGitText.java | |
parent | e7a3e590edabee731e68d5f19d8af14d7b9a83e4 (diff) | |
download | jgit-b533a7293429258f34a6778a45a6c66dac55dc43.tar.gz jgit-b533a7293429258f34a6778a45a6c66dac55dc43.tar.xz jgit-b533a7293429258f34a6778a45a6c66dac55dc43.zip |
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>
Diffstat (limited to 'org.eclipse.jgit/src/org/eclipse/jgit/JGitText.java')
-rw-r--r-- | org.eclipse.jgit/src/org/eclipse/jgit/JGitText.java | 1 |
1 files changed, 1 insertions, 0 deletions
diff --git a/org.eclipse.jgit/src/org/eclipse/jgit/JGitText.java b/org.eclipse.jgit/src/org/eclipse/jgit/JGitText.java index 2194d67e4d..bb6ffe1840 100644 --- a/org.eclipse.jgit/src/org/eclipse/jgit/JGitText.java +++ b/org.eclipse.jgit/src/org/eclipse/jgit/JGitText.java @@ -396,6 +396,7 @@ public class JGitText extends TranslationBundle { /***/ public String requiredHashFunctionNotAvailable; /***/ public String resolvingDeltas; /***/ public String searchForReuse; + /***/ public String sequenceTooLargeForDiffAlgorithm; /***/ public String serviceNotPermitted; /***/ public String shortCompressedStreamAt; /***/ public String shortReadOfBlock; |