]> source.dussan.org Git - jgit.git/commit
projects / jgit.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 2484ad6) | patch
Add performance tests for MyersDiff 87/87/5
authorChristian Halstrick <christian.halstrick@sap.com>
Mon, 19 Oct 2009 15:10:10 +0000 (17:10 +0200)
committerRobin Rosenberg <robin.rosenberg@dewire.com>
Wed, 4 Nov 2009 23:27:21 +0000 (00:27 +0100)
commitb0772d7a5c74d68a31697ebc971438faa7a132f5
tree820c6426e81bd7be4bd63b01b8dc38edca8a10fbtree | snapshot
parent2484ad6fe033fd811fc25245a1eb0c2fdda20d91commit | diff
Add performance tests for MyersDiff

Add some tests which make sure that the diff algorithm really behaves in the
promised O(N*D) manner. This tests compute diffs between multiple big chunks
of data, measure time for computing the diffs and fail if the measured times
are off O(N*D) by more than a factor 10

Signed-off-by: Christian Halstrick <christian.halstrick@sap.com>
Change-Id: I8e1e0be60299472828718371b231f1d8a9dc21a7
Signed-off-by: Robin Rosenberg <robin.rosenberg@dewire.com>
org.eclipse.jgit.test/tst/org/eclipse/jgit/diff/DiffTestDataGenerator.java [new file with mode: 0644] blob
org.eclipse.jgit.test/tst/org/eclipse/jgit/diff/MyersDiffPerformanceTest.java [new file with mode: 0644] blob
org.eclipse.jgit.test/tst/org/eclipse/jgit/util/CPUTimeStopWatch.java [new file with mode: 0644] blob
JGit, the Java implementation of git: https://github.com/eclipse-jgit/jgit