| commit | b0772d7a5c74d68a31697ebc971438faa7a132f5 | |
| author | Christian Halstrick <christian.halstrick@sap.com> | |
| Mon, 19 Oct 2009 15:10:10 +0000 (19 17:10 +0200) | ||
| committer | Robin Rosenberg <robin.rosenberg@dewire.com> | |
| Wed, 4 Nov 2009 23:27:21 +0000 (5 00:27 +0100) | ||
| tree | 820c6426e81bd7be4bd63b01b8dc38edca8a10fb | treesnapshot (tar.gz zip) |
| parent | 2484ad6fe033fd811fc25245a1eb0c2fdda20d91 | commitdiff |
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>
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 |