]> source.dussan.org Git - jgit.git/commit
Bitmap generation: Add a test of ordering commits by "chains" 91/59191/1
authorTerry Parker <tparker@google.com>
Thu, 29 Oct 2015 04:59:10 +0000 (21:59 -0700)
committerTerry Parker <tparker@google.com>
Thu, 29 Oct 2015 05:01:38 +0000 (22:01 -0700)
commiteb24ed7d5e4f280737c8c287e6dd517c77e74965
tree6f5ab869341f70ed5959cc44fcc2f0120d895ca4
parent3afdaf0b3de90f4eec2933cd6f33e285d820984b
Bitmap generation: Add a test of ordering commits by "chains"

When commits are selected for bitmap generation, they are reordered
so that related "chains" of commits are grouped together. Chains are
"subbranches" of commits that may branch off of and re-merge with the
main line. Grouping by chains means that the XOR difference between
consecutive selected commits will be smaller, resulting in better
run-length compression of the XORed bitmaps.

Add a new testSelectionOrderingWithChains() test in a new
GcCommitSelectionTest test class. Also move related GC commit selection
tests out of GcBasicPackingTest and into GcCommitSelectionTest.

Change-Id: I8e80cac29c4ca8193b41c9898e5436c22a659f11
Signed-off-by: Terry Parker <tparker@google.com>
org.eclipse.jgit.test/tst/org/eclipse/jgit/internal/storage/file/GcBasicPackingTest.java
org.eclipse.jgit.test/tst/org/eclipse/jgit/internal/storage/pack/GcCommitSelectionTest.java [new file with mode: 0644]