| Modifier and Type | Class and Description |
|---|---|
| private static class | |
| private static class | BitmapIndexImpl.
A bitset for representing small changes (set/remove individual bits) relative to an existing EWAH bitmap. |
| public static class | BitmapIndexImpl.
Wrapper for a |
| private static class | |
| private static class | |
| private static class |
| Modifier and Type | Field and Description |
|---|---|
| private static final int | |
| pack-priv final int | |
| private BitmapIndex. | |
| pack-priv final BitmapIndexImpl. | |
| pack-priv final PackBitmapIndex |
| Access | Constructor and Description |
|---|---|
| public | BitmapIndexImpl(PackBitmapIndex
the bitmap index for the pack. packIndex)Creates a BitmapIndex that is back by Compressed bitmaps. |
| Modifier and Type | Method and Description |
|---|---|
| public void | addBitmapLookupListener(BitmapIndex.
instance listening to lookup events in the index. Never null.
Set to lBitmapLookupListener#NOOP to disable.Overrides default org. Report to this listener whether |
| pack-priv int | |
| pack-priv int | |
| public BitmapIndexImpl. | getBitmap(AnyObjectId
the object ID objectId)Implements org. 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. |
| pack-priv PackBitmapIndex | |
| public BitmapIndexImpl. | newBitmapBuilder()
Implements org. Create a new |
| pack-priv static final EWAHCompressedBitmap |
| EXTRA_BITS | back to summary |
|---|---|
| private static final int EXTRA_BITS | |
| indexObjectCount | back to summary |
|---|---|
| pack-priv final int indexObjectCount | |
| listener | back to summary |
|---|---|
| private BitmapIndex. | |
| mutableIndex | back to summary |
|---|---|
| pack-priv final BitmapIndexImpl. | |
| packIndex | back to summary |
|---|---|
| pack-priv final PackBitmapIndex packIndex | |
| BitmapIndexImpl | back to summary |
|---|---|
| public BitmapIndexImpl(PackBitmapIndex packIndex) Creates a BitmapIndex that is back by Compressed bitmaps.
| |
| addBitmapLookupListener | back to summary |
|---|---|
| public void addBitmapLookupListener(BitmapIndex. Overrides default org. Doc from org. Report to this listener whether
| |
| findOrInsert | back to summary |
|---|---|
| pack-priv int findOrInsert(AnyObjectId objectId, int type) | |
| findPosition | back to summary |
|---|---|
| pack-priv int findPosition(AnyObjectId objectId) | |
| getBitmap | back to summary |
|---|---|
| public BitmapIndexImpl. Implements org. Doc from org. 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.
| |
| getPackBitmapIndex | back to summary |
|---|---|
| pack-priv PackBitmapIndex getPackBitmapIndex() | |
| newBitmapBuilder | back to summary |
|---|---|
| public BitmapIndexImpl. Implements org. Doc from org. Create a new
| |
| ones | back to summary |
|---|---|
| pack-priv static final EWAHCompressedBitmap ones(int sizeInBits) | |
| Access | Constructor and Description |
|---|---|
| private |
| Modifier and Type | Method and Description |
|---|---|
| public ObjectId | getObjectId()
Implements abstract org. Get the name of this object. |
| public int |
| BitmapObjectImpl | back to summary |
|---|---|
| private BitmapObjectImpl() | |
| getObjectId | back to summary |
|---|---|
| public ObjectId getObjectId() Implements abstract org. Doc from org. Get the name of this object. | |
| getType | back to summary |
|---|---|
| public int getType() Implements abstract org. Doc from org. Get Git object type. See
| |
| Modifier and Type | Field and Description |
|---|---|
| private InflatingBitSet | |
| private BitSet | |
| private BitSet |
| Access | Constructor and Description |
|---|---|
| pack-priv | |
| pack-priv |
| Modifier and Type | Method and Description |
|---|---|
| pack-priv void | |
| pack-priv EWAHCompressedBitmap | |
| pack-priv boolean | |
| pack-priv void | |
| pack-priv void | |
| pack-priv void | |
| pack-priv void |
| inflatingBitmap | back to summary |
|---|---|
| private InflatingBitSet inflatingBitmap | |
| toAdd | back to summary |
|---|---|
| private BitSet toAdd | |
| toRemove | back to summary |
|---|---|
| private BitSet toRemove | |
| ComboBitset | back to summary |
|---|---|
| pack-priv ComboBitset() | |
| ComboBitset | back to summary |
|---|---|
| pack-priv ComboBitset(EWAHCompressedBitmap bitmap) | |
| andNot | back to summary |
|---|---|
| pack-priv void andNot(EWAHCompressedBitmap inbits) | |
| combine | back to summary |
|---|---|
| pack-priv EWAHCompressedBitmap combine() | |
| contains | back to summary |
|---|---|
| pack-priv boolean contains(int position) | |
| or | back to summary |
|---|---|
| pack-priv void or(EWAHCompressedBitmap inbits) | |
| remove | back to summary |
|---|---|
| pack-priv void remove(int position) | |
| set | back to summary |
|---|---|
| pack-priv void set(int position) | |
| xor | back to summary |
|---|---|
| pack-priv void xor(EWAHCompressedBitmap inbits) | |
EWAHCompressedBitmap and PackBitmapIndex.
For a EWAHCompressedBitmap bitmap representing a vector of
bits, new CompressedBitmap(bitmap, bitmapIndex) represents the
objects at those positions in bitmapIndex.packIndex.
| Modifier and Type | Field and Description |
|---|---|
| pack-priv final EWAHCompressedBitmap | |
| pack-priv final BitmapIndexImpl |
| Access | Constructor and Description |
|---|---|
| public | CompressedBitmap(EWAHCompressedBitmap
the bitmap bitmap, BitmapIndexImpl the bitmap index bitmapIndex)Construct compressed bitmap for given bitmap and bitmap index |
| Modifier and Type | Method and Description |
|---|---|
| public BitmapIndexImpl. | andNot(BitmapIndex.
the other bitmap otherImplements org. Bitwise-AND-NOT the current bitmap with the value from the other bitmap. |
| private EWAHCompressedBitmap | |
| public Iterator | iterator()
Implements org. Returns an iterator over a set of elements of type BitmapObject. |
| private final IntIterator | |
| public BitmapIndexImpl. | or(BitmapIndex.
the other bitmap otherImplements org. Bitwise-OR the current bitmap with the value from the other bitmap. |
| public EWAHCompressedBitmap | retrieveCompressed()
Implements org. Returns the corresponding raw compressed EWAH bitmap of the bitmap. |
| public BitmapIndexImpl. | xor(BitmapIndex.
the other bitmap otherImplements org. Bitwise-XOR the current bitmap with the value from the other bitmap. |
| bitmap | back to summary |
|---|---|
| pack-priv final EWAHCompressedBitmap bitmap | |
| bitmapIndex | back to summary |
|---|---|
| pack-priv final BitmapIndexImpl bitmapIndex | |
| CompressedBitmap | back to summary |
|---|---|
| public CompressedBitmap(EWAHCompressedBitmap bitmap, BitmapIndexImpl bitmapIndex) Construct compressed bitmap for given bitmap and bitmap index
| |
| andNot | back to summary |
|---|---|
| public BitmapIndexImpl. Implements org. Doc from org. Bitwise-AND-NOT the current bitmap with the value from the other bitmap.
| |
| ewahBitmap | back to summary |
|---|---|
| private EWAHCompressedBitmap ewahBitmap(BitmapIndex. | |
| iterator | back to summary |
|---|---|
| public Iterator Implements org. Doc from org. Returns an iterator over a set of elements of type BitmapObject. The
BitmapObject instance is reused across calls to
| |
| ofObjectType | back to summary |
|---|---|
| private final IntIterator ofObjectType(int type) | |
| or | back to summary |
|---|---|
| public BitmapIndexImpl. Implements org. Doc from org. Bitwise-OR the current bitmap with the value from the other bitmap.
| |
| retrieveCompressed | back to summary |
|---|---|
| public EWAHCompressedBitmap retrieveCompressed() Implements org. Doc from org. Returns the corresponding raw compressed EWAH bitmap of the bitmap.
| |
| xor | back to summary |
|---|---|
| public BitmapIndexImpl. Implements org. Doc from org. Bitwise-XOR the current bitmap with the value from the other bitmap.
| |
| Modifier and Type | Field and Description |
|---|---|
| private final BitmapIndexImpl | |
| private BitmapIndexImpl. |
| Access | Constructor and Description |
|---|---|
| pack-priv |
| Modifier and Type | Method and Description |
|---|---|
| public BitmapIndex. | addObject(AnyObjectId
the object ID objectId, int the Git object type. See type)Constants.Implements org. Adds the id to the bitmap. |
| public BitmapIndexImpl. | andNot(BitmapIndex.
the other bitmap otherImplements org. Bitwise-AND-NOT the current bitmap with the value from the other bitmap. |
| public BitmapIndexImpl. | Returns: the fully built immutable bitmapImplements org. Build the bitmap |
| public int | cardinality()
Implements org. Get number of elements in the bitmap |
| public boolean | contains(AnyObjectId
the object ID objectId)Implements org. Whether the bitmap has the id set. |
| private EWAHCompressedBitmap | |
| public BitmapIndexImpl | getBitmapIndex()
Implements org. Get the BitmapIndex for this BitmapBuilder. |
| public Iterator | iterator()
Implements org. Returns an iterator over a set of elements of type BitmapObject. |
| public BitmapIndexImpl. | or(BitmapIndex.
the other bitmap otherImplements org. Bitwise-OR the current bitmap with the value from the other bitmap. |
| public void | remove(AnyObjectId
the object ID objectId)Implements org. Remove the id from the bitmap. |
| public boolean | removeAllOrNone(PackBitmapIndex
the bitmap index to check if it is completely contained
inside of the current bitmap. index)Implements org. Determines if the entire bitmap index is contained in the bitmap. |
| public EWAHCompressedBitmap | retrieveCompressed()
Implements org. Returns the corresponding raw compressed EWAH bitmap of the bitmap. |
| public BitmapIndexImpl. | xor(BitmapIndex.
the other bitmap otherImplements org. Bitwise-XOR the current bitmap with the value from the other bitmap. |
| bitmapIndex | back to summary |
|---|---|
| private final BitmapIndexImpl bitmapIndex | |
| bitset | back to summary |
|---|---|
| private BitmapIndexImpl. | |
| CompressedBitmapBuilder | back to summary |
|---|---|
| pack-priv CompressedBitmapBuilder(BitmapIndexImpl bitmapIndex) | |
| addObject | back to summary |
|---|---|
| public BitmapIndex. Implements org. Doc from org. Adds the id to the bitmap.
| |
| andNot | back to summary |
|---|---|
| public BitmapIndexImpl. Implements org. Doc from org. Bitwise-AND-NOT the current bitmap with the value from the other bitmap.
| |
| build | back to summary |
|---|---|
| public BitmapIndexImpl. Implements org. Doc from org. Build the bitmap
| |
| cardinality | back to summary |
|---|---|
| public int cardinality() Implements org. Doc from org. Get number of elements in the bitmap
| |
| contains | back to summary |
|---|---|
| public boolean contains(AnyObjectId objectId) Implements org. Doc from org. Whether the bitmap has the id set.
| |
| ewahBitmap | back to summary |
|---|---|
| private EWAHCompressedBitmap ewahBitmap(BitmapIndex. | |
| getBitmapIndex | back to summary |
|---|---|
| public BitmapIndexImpl getBitmapIndex() Implements org. Doc from org. Get the BitmapIndex for this BitmapBuilder.
| |
| iterator | back to summary |
|---|---|
| public Iterator Implements org. Doc from org. Returns an iterator over a set of elements of type BitmapObject. The
BitmapObject instance is reused across calls to
| |
| or | back to summary |
|---|---|
| public BitmapIndexImpl. Implements org. Doc from org. Bitwise-OR the current bitmap with the value from the other bitmap.
| |
| remove | back to summary |
|---|---|
| public void remove(AnyObjectId objectId) Implements org. Doc from org. Remove the id from the bitmap.
| |
| removeAllOrNone | back to summary |
|---|---|
| public boolean removeAllOrNone(PackBitmapIndex index) Implements org. Doc from org. Determines if the entire bitmap index is contained in the bitmap. If it is, the matching bits are removed from the bitmap and true is returned. If the bitmap index is null, false is returned.
| |
| retrieveCompressed | back to summary |
|---|---|
| public EWAHCompressedBitmap retrieveCompressed() Implements org. Doc from org. Returns the corresponding raw compressed EWAH bitmap of the bitmap.
| |
| xor | back to summary |
|---|---|
| public BitmapIndexImpl. Implements org. Doc from org. Bitwise-XOR the current bitmap with the value from the other bitmap.
| |
| Modifier and Type | Field and Description |
|---|---|
| private final BlockList | |
| private final ObjectIdOwnerMap |
| Access | Constructor and Description |
|---|---|
| private |
| Modifier and Type | Method and Description |
|---|---|
| pack-priv int | |
| pack-priv int | |
| pack-priv BitmapIndexImpl. |
| revList | back to summary |
|---|---|
| private final BlockList<BitmapIndexImpl. | |
| revMap | back to summary |
|---|---|
| private final ObjectIdOwnerMap<BitmapIndexImpl. | |
| MutableBitmapIndex | back to summary |
|---|---|
| private MutableBitmapIndex() | |
| findOrInsert | back to summary |
|---|---|
| pack-priv int findOrInsert(AnyObjectId objectId, int type) | |
| findPosition | back to summary |
|---|---|
| pack-priv int findPosition(AnyObjectId objectId) | |
| getObject | back to summary |
|---|---|
| pack-priv BitmapIndexImpl. | |
| Modifier and Type | Field and Description |
|---|---|
| pack-priv final int | |
| pack-priv final int |
| Access | Constructor and Description |
|---|---|
| pack-priv |
| position | back to summary |
|---|---|
| pack-priv final int position | |
| type | back to summary |
|---|---|
| pack-priv final int type | |
| MutableEntry | back to summary |
|---|---|
| pack-priv MutableEntry(AnyObjectId objectId, int type, int position) | |