Skip to main content
aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorColby Ranger2012-08-28 16:08:20 +0000
committerColby Ranger2013-03-05 19:09:44 +0000
commit3b325917a5c928caadd88a0ec718b1632f088fd5 (patch)
tree07608fe74199d7ffec96524aa89299deb020155c /pom.xml
parent234b4e0432bc376964fe753eeb1119ef08cefe49 (diff)
downloadjgit-3b325917a5c928caadd88a0ec718b1632f088fd5.tar.gz
jgit-3b325917a5c928caadd88a0ec718b1632f088fd5.tar.xz
jgit-3b325917a5c928caadd88a0ec718b1632f088fd5.zip
Added read/write support for pack bitmap index.
A pack bitmap index is an additional index of compressed bitmaps of the object graph. Furthermore, a logical API of the index functionality is included, as it is expected to be used by the PackWriter. Compressed bitmaps are created using the javaewah library, which is a word-aligned compressed variant of the Java bitset class based on run-length encoding. The library only works with positive integer values. Thus, the maximum number of ObjectIds in a pack file that this index can currently support is limited to Integer.MAX_VALUE. Every ObjectId is given an integer mapping. The integer is the position of the ObjectId in the complete ObjectId list, sorted by offset, for the pack file. That integer is what the bitmaps use to reference the ObjectId. Currently, the new index format can only be used with pack files that contain a complete closure of the object graph e.g. the result of a garbage collection. The index file includes four bitmaps for the Git object types i.e. commits, trees, blobs, and tags. In addition, a collection of bitmaps keyed by an ObjectId is also included. The bitmap for each entry in the collection represents the full closure of ObjectIds reachable from the keyed ObjectId (including the keyed ObjectId itself). The bitmaps are further compressed by XORing the current bitmaps against prior bitmaps in the index, and selecting the smallest representation. The XOR'd bitmap and offset from the current entry to the position of the bitmap to XOR against is the actual representation of the entry in the index file. Each entry contains one byte, which is currently used to note whether the bitmap should be blindly reused. Change-Id: Id328724bf6b4c8366a088233098c18643edcf40f
Diffstat (limited to 'pom.xml')
-rw-r--r--pom.xml7
1 files changed, 7 insertions, 0 deletions
diff --git a/pom.xml b/pom.xml
index 44cf703194..f875b1283d 100644
--- a/pom.xml
+++ b/pom.xml
@@ -177,6 +177,7 @@
<jgit-last-release-version>2.3.1.201302201838-r</jgit-last-release-version>
<jsch-version>0.1.46</jsch-version>
+ <javaewah-version>0.5.6</javaewah-version>
<junit-version>4.5</junit-version>
<!-- TODO: update Maven dependency for args4j to 2.0.21 as soon as available on Maven Central -->
<args4j-version>2.0.12</args4j-version>
@@ -406,6 +407,12 @@
</dependency>
<dependency>
+ <groupId>com.googlecode.javaewah</groupId>
+ <artifactId>JavaEWAH</artifactId>
+ <version>${javaewah-version}</version>
+ </dependency>
+
+ <dependency>
<groupId>args4j</groupId>
<artifactId>args4j</artifactId>
<version>${args4j-version}</version>

Back to the top