Package org.eclipse.jgit.internal.storage.file

Class BitmapIndexImpl

java.lang.Object

org.eclipse.jgit.internal.storage.file.BitmapIndexImpl

All Implemented Interfaces:

BitmapIndex

public class BitmapIndexImpl
extends java.lang.Object
implements BitmapIndex

A compressed bitmap representation of the entire object graph.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	BitmapIndexImpl.BitmapObjectImpl
private static class	BitmapIndexImpl.ComboBitset
static class	BitmapIndexImpl.CompressedBitmap	Wrapper for a EWAHCompressedBitmap and PackBitmapIndex.
private static class	BitmapIndexImpl.CompressedBitmapBuilder
private static class	BitmapIndexImpl.MutableBitmapIndex
private static class	BitmapIndexImpl.MutableEntry

Nested classes/interfaces inherited from interface org.eclipse.jgit.lib.BitmapIndex

BitmapIndex.Bitmap, BitmapIndex.BitmapBuilder

Field Summary

Fields

Modifier and Type	Field	Description
private static int	EXTRA_BITS
(package private) int	indexObjectCount
(package private) BitmapIndexImpl.MutableBitmapIndex	mutableIndex
(package private) PackBitmapIndex	packIndex

Constructor Summary

Constructors

Constructor	Description
BitmapIndexImpl(PackBitmapIndex packIndex)	Creates a BitmapIndex that is back by Compressed bitmaps.

Method Summary

Modifier and Type	Method	Description
(package private) int	findOrInsert(AnyObjectId objectId, int type)
(package private) int	findPosition(AnyObjectId objectId)
BitmapIndexImpl.CompressedBitmap	getBitmap(AnyObjectId objectId)	Get the bitmap for the id.
(package private) PackBitmapIndex	getPackBitmapIndex()
BitmapIndexImpl.CompressedBitmapBuilder	newBitmapBuilder()	Create a new BitmapBuilder based on the values in the index.
(package private) static com.googlecode.javaewah.EWAHCompressedBitmap	ones(int sizeInBits)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

EXTRA_BITS

private static final int EXTRA_BITS

See Also:

Constant Field Values

packIndex

final PackBitmapIndex packIndex

mutableIndex

final BitmapIndexImpl.MutableBitmapIndex mutableIndex

indexObjectCount

final int indexObjectCount

Constructor Detail

BitmapIndexImpl

public BitmapIndexImpl(PackBitmapIndex packIndex)

Creates a BitmapIndex that is back by Compressed bitmaps.

Parameters:

packIndex - the bitmap index for the pack.

Method Detail

getPackBitmapIndex

PackBitmapIndex getPackBitmapIndex()

getBitmap

public BitmapIndexImpl.CompressedBitmap getBitmap(AnyObjectId objectId)

Get the bitmap for the id. The returned bitmap is immutable and the bitwise operations return the result of the operation in a new Bitmap.

Specified by:

getBitmap in interface BitmapIndex

Parameters:

objectId - the object ID

Returns:

the Bitmap for the objectId or null, if one does not exist.

newBitmapBuilder

public BitmapIndexImpl.CompressedBitmapBuilder newBitmapBuilder()

Create a new BitmapBuilder based on the values in the index.

Specified by:

newBitmapBuilder in interface BitmapIndex

Returns:

a new BitmapBuilder based on the values in the index.

findPosition

int findPosition(AnyObjectId objectId)

findOrInsert

int findOrInsert(AnyObjectId objectId,
                 int type)

ones

static final com.googlecode.javaewah.EWAHCompressedBitmap ones(int sizeInBits)