| commit | d8a3b4eb310fd8f160c858ddb5c1160a29a14546 | |
| author | Johannes Schindelin <johannes.schindelin@gmx.de> | |
| Thu, 3 Sep 2009 10:46:41 +0000 (3 12:46 +0200) | ||
| committer | Shawn O. Pearce <spearce@spearce.org> | |
| Tue, 6 Oct 2009 14:43:16 +0000 (6 07:43 -0700) | ||
| tree | ec418e64532ad397ca40551cf21a5553b4471c36 | treesnapshot (tar.gz zip) |
| parent | 9c056fcace49f4c111cad8a49399a113fb083f30 | commitdiff |
Add Myers' algorithm to generate diff scripts
Myers' algorithm is the standard way to generate diff scripts in
an efficient manner (especially memory-wise).
The source contains extensive documentation about the principal
ideas of the algorithm.
Bug: 291083
Eclipse-CQ: 3559
Change-Id: Id873e7c2c204692cb4a1a05d24b733154b9ed49c
Signed-off-by: Johannes Schindelin <johannes.schindelin@gmx.de>
Signed-off-by: Shawn O. Pearce <spearce@spearce.org>
Myers' algorithm is the standard way to generate diff scripts in
an efficient manner (especially memory-wise).
The source contains extensive documentation about the principal
ideas of the algorithm.
Bug: 291083
Eclipse-CQ: 3559
Change-Id: Id873e7c2c204692cb4a1a05d24b733154b9ed49c
Signed-off-by: Johannes Schindelin <johannes.schindelin@gmx.de>
Signed-off-by: Shawn O. Pearce <spearce@spearce.org>
| org.eclipse.jgit/src/org/eclipse/jgit/diff/MyersDiff.java | [new file with mode: 0644] | blob |