Modifier and Type	Class and Description
private static class	PackIndexMerger.DedupMultiIndexIterator
pack-priv static class	PackIndexMerger.MidxMutableEntry Object returned by the iterator.
private static class	PackIndexMerger.MultiIndexIterator Iterator over n-indexes in ObjectId order.
pack-priv static class	PackIndexMerger.PackIndexPeekIterator Convenience around the PackIndex iterator to read the current value multiple times without consuming it.

Modifier and Type	Field and Description
private final List<PackIndex>	indexes
private static final int	LIMIT_31_BITS
private static final long	LIMIT_32_BITS
private final boolean	needsLargeOffsetsChunk
private final int	offsetsOver31BitsCount
private final List<String>	packNames
private final int	uniqueObjectCount

Access	Constructor and Description
pack-priv	PackIndexMerger(Map<String, PackIndex> packs)

Method Summary

Modifier and Type	Method and Description
pack-priv Iterator<PackIndexMerger.MidxMutableEntry>	Returns: an iterator in sha1 order without duplicates. bySha1Iterator() Iterator over the merged indexes in sha1 order without duplicates The returned entry in the iterator is mutable, callers should NOT keep a reference to it.
pack-priv int	Returns: number of objects with offsets over 2^31-1 getOffsetsOver31BitsCount() How many object have offsets over 2^31-1 Per multipack index spec, IF there is large offset chunk, all this offsets should be there.
pack-priv int	Returns: count of packs merged getPackCount() How many packs are being merged
pack-priv List<String>	Returns: List of pack names, in the order used by the merge. getPackNames() List of pack names in alphabetical order.
pack-priv int	Returns: object count of the merged index getUniqueObjectCount() Object count of the merged index (i.e. without duplicates)
pack-priv boolean	Returns: true if there is any object with offset > 2^32 -1 needsLargeOffsetsChunk() If any object in any of the indexes has an offset over 2^32-1
pack-priv Iterator<PackIndexMerger.MidxMutableEntry>	Returns: an iterator of all objects in sha1 order, including duplicates. rawIterator() For testing.

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

indexes	back to summary
private final List<PackIndex> indexes

LIMIT_31_BITS	back to summary
private static final int LIMIT_31_BITS

LIMIT_32_BITS	back to summary
private static final long LIMIT_32_BITS

needsLargeOffsetsChunk	back to summary
private final boolean needsLargeOffsetsChunk

offsetsOver31BitsCount	back to summary
private final int offsetsOver31BitsCount

packNames	back to summary
private final List<String> packNames

uniqueObjectCount	back to summary
private final int uniqueObjectCount

PackIndexMerger	back to summary
pack-priv PackIndexMerger(Map<String, PackIndex> packs)

Method Detail

bySha1Iterator	back to summary
pack-priv Iterator<PackIndexMerger.MidxMutableEntry> bySha1Iterator() Iterator over the merged indexes in sha1 order without duplicates The returned entry in the iterator is mutable, callers should NOT keep a reference to it. Returns:Iterator<PackIndexMerger.MidxMutableEntry> an iterator in sha1 order without duplicates.

bySha1Iterator

back to summary

pack-priv Iterator<PackIndexMerger.MidxMutableEntry> bySha1Iterator()

Iterator over the merged indexes in sha1 order without duplicates

The returned entry in the iterator is mutable, callers should NOT keep a reference to it.

Returns:Iterator<PackIndexMerger.MidxMutableEntry>: an iterator in sha1 order without duplicates.

getOffsetsOver31BitsCount	back to summary
pack-priv int getOffsetsOver31BitsCount() How many object have offsets over 2^31-1 Per multipack index spec, IF there is large offset chunk, all this offsets should be there. Returns:int number of objects with offsets over 2^31-1

getOffsetsOver31BitsCount

back to summary

pack-priv int getOffsetsOver31BitsCount()

How many object have offsets over 2^31-1

Per multipack index spec, IF there is large offset chunk, all this offsets should be there.

Returns:int: number of objects with offsets over 2^31-1

getPackCount	back to summary
pack-priv int getPackCount() How many packs are being merged Returns:int count of packs merged

getPackCount

back to summary

pack-priv int getPackCount()

How many packs are being merged

Returns:int: count of packs merged

getPackNames	back to summary
pack-priv List<String> getPackNames() List of pack names in alphabetical order. Order matters: In case of duplicates, the multipack index prefers the first package with it. This is in the same order we are using to prioritize duplicates. Returns:List<String> List of pack names, in the order used by the merge.

getPackNames

back to summary

pack-priv List<String> getPackNames()

List of pack names in alphabetical order.

Order matters: In case of duplicates, the multipack index prefers the first package with it. This is in the same order we are using to prioritize duplicates.

Returns:List<String>: List of pack names, in the order used by the merge.

getUniqueObjectCount	back to summary
pack-priv int getUniqueObjectCount() Object count of the merged index (i.e. without duplicates) Returns:int object count of the merged index

getUniqueObjectCount

back to summary

pack-priv int getUniqueObjectCount()

Object count of the merged index (i.e. without duplicates)

Returns:int: object count of the merged index

needsLargeOffsetsChunk	back to summary
pack-priv boolean needsLargeOffsetsChunk() If any object in any of the indexes has an offset over 2^32-1 Returns:boolean true if there is any object with offset > 2^32 -1

needsLargeOffsetsChunk

back to summary

pack-priv boolean needsLargeOffsetsChunk()

If any object in any of the indexes has an offset over 2^32-1

Returns:boolean: true if there is any object with offset > 2^32 -1

rawIterator	back to summary
pack-priv Iterator<PackIndexMerger.MidxMutableEntry> rawIterator() For testing. Iterate all entries, not skipping duplicates (stable order) Returns:Iterator<PackIndexMerger.MidxMutableEntry> an iterator of all objects in sha1 order, including duplicates.

rawIterator

back to summary

pack-priv Iterator<PackIndexMerger.MidxMutableEntry> rawIterator()

For testing. Iterate all entries, not skipping duplicates (stable order)

Returns:Iterator<PackIndexMerger.MidxMutableEntry>: an iterator of all objects in sha1 order, including duplicates.

org.eclipse.jgit.internal.storage.midx back to summary

private Class PackIndexMerger.DedupMultiIndexIterator

Class Inheritance

extends Object
implements Iterator<PackIndexMerger.MidxMutableEntry>

java.lang.Object
org.eclipse.jgit.internal.storage.midx.PackIndexMerger.DedupMultiIndexIterator

All Implemented Interfaces

java.util.Iterator

Field Summary

Modifier and Type	Field and Description
private final MutableObjectId	lastOid
private int	remaining
private final PackIndexMerger.MultiIndexIterator	src

Constructor Summary

Access	Constructor and Description
pack-priv	DedupMultiIndexIterator(PackIndexMerger.MultiIndexIterator src, int totalCount)

Method Summary

Modifier and Type	Method and Description
public boolean	hasNext() Implements java.util.Iterator.hasNext. Returns `true` if the iteration has more elements.
public PackIndexMerger.MidxMutableEntry	next() Implements java.util.Iterator.next. Returns the next element in the iteration.

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

lastOid	back to summary
private final MutableObjectId lastOid

remaining	back to summary
private int remaining

src	back to summary
private final PackIndexMerger.MultiIndexIterator src

Constructor Detail

DedupMultiIndexIterator	back to summary
pack-priv DedupMultiIndexIterator(PackIndexMerger.MultiIndexIterator src, int totalCount)

Method Detail

hasNext back to summary

hasNext	back to summary
public boolean hasNext() Implements java.util.Iterator.hasNext. Doc from java.util.Iterator.hasNext. Returns `true` if the iteration has more elements. (In other words, returns `true` if `next` would return an element rather than throwing an exception.) Returns:boolean `true` if the iteration has more elements Annotations @Override

public boolean hasNext()

Implements java.util.Iterator.hasNext.

Doc from java.util.Iterator.hasNext.

Returns true if the iteration has more elements. (In other words, returns true if next would return an element rather than throwing an exception.)

Returns:boolean

true if the iteration has more elements

Annotations

@Override

next	back to summary
public PackIndexMerger.MidxMutableEntry next() Implements java.util.Iterator.next. Doc from java.util.Iterator.next. Returns the next element in the iteration. Returns:PackIndexMerger.MidxMutableEntry the next element in the iteration Annotations @Override

back to summary

public PackIndexMerger.MidxMutableEntry next()

Implements java.util.Iterator.next.

Doc from java.util.Iterator.next.

Returns the next element in the iteration.

Returns:PackIndexMerger.MidxMutableEntry

the next element in the iteration

Annotations

@Override

org.eclipse.jgit.internal.storage.midx back to summary

pack-priv Class PackIndexMerger.MidxMutableEntry

Class Inheritance

extends Object

java.lang.Object
org.eclipse.jgit.internal.storage.midx.PackIndexMerger.MidxMutableEntry

Object returned by the iterator.

The iterator returns (on each next()) the same instance with different values, to avoid allocating many short-lived objects. Callers should not keep a reference to that returned value.

Field Summary

Modifier and Type	Field and Description
private long	offset
private final MutableObjectId	oid
private int	packId

Constructor Summary

Access	Constructor and Description
pack-priv	MidxMutableEntry()

Method Summary

Modifier and Type	Method and Description
private void	fill(int packId packId, PackIndex.MutableEntry another mutable entry other) Copy values from another mutable entry
public AnyObjectId	getObjectId()
public long	getOffset()
public int	getPackId()

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

offset	back to summary
private long offset

oid	back to summary
private final MutableObjectId oid

packId	back to summary
private int packId

Constructor Detail

MidxMutableEntry	back to summary
pack-priv MidxMutableEntry()

Method Detail

fill	back to summary
private void fill(int packId, PackIndex.MutableEntry other) Copy values from another mutable entry Parameters packId:int packId other:PackIndex.MutableEntry another mutable entry

fill

back to summary

private void fill(int packId, PackIndex.MutableEntry other)

Copy values from another mutable entry

Parameters

packId:int: packId
other:PackIndex.MutableEntry: another mutable entry

getObjectId	back to summary
public AnyObjectId getObjectId()

getOffset	back to summary
public long getOffset()

getPackId	back to summary
public int getPackId()

org.eclipse.jgit.internal.storage.midx back to summary

private final Class PackIndexMerger.MultiIndexIterator

Class Inheritance

extends Object
implements Iterator<PackIndexMerger.MidxMutableEntry>

java.lang.Object
org.eclipse.jgit.internal.storage.midx.PackIndexMerger.MultiIndexIterator

All Implemented Interfaces

java.util.Iterator

Iterator over n-indexes in ObjectId order.

It returns duplicates if the same object id is in different indexes. Wrap it with (Iterator, int) to avoid duplicates.

Field Summary

Modifier and Type	Field and Description
private final List<PackIndexMerger.PackIndexPeekIterator>	indexIterators
private final PackIndexMerger.MidxMutableEntry	mutableEntry

Constructor Summary

Access	Constructor and Description
pack-priv	MultiIndexIterator(List<PackIndex> indexes)

Method Summary

Modifier and Type	Method and Description
public boolean	hasNext() Implements java.util.Iterator.hasNext. Returns `true` if the iteration has more elements.
public PackIndexMerger.MidxMutableEntry	next() Implements java.util.Iterator.next. Returns the next element in the iteration.

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

indexIterators	back to summary
private final List<PackIndexMerger.PackIndexPeekIterator> indexIterators

mutableEntry	back to summary
private final PackIndexMerger.MidxMutableEntry mutableEntry

Constructor Detail

MultiIndexIterator	back to summary
pack-priv MultiIndexIterator(List<PackIndex> indexes)

Method Detail

hasNext back to summary

hasNext	back to summary
public boolean hasNext() Implements java.util.Iterator.hasNext. Doc from java.util.Iterator.hasNext. Returns `true` if the iteration has more elements. (In other words, returns `true` if `next` would return an element rather than throwing an exception.) Returns:boolean `true` if the iteration has more elements Annotations @Override

public boolean hasNext()

Implements java.util.Iterator.hasNext.

Doc from java.util.Iterator.hasNext.

Returns true if the iteration has more elements. (In other words, returns true if next would return an element rather than throwing an exception.)

Returns:boolean

true if the iteration has more elements

Annotations

@Override

next	back to summary
public PackIndexMerger.MidxMutableEntry next() Implements java.util.Iterator.next. Doc from java.util.Iterator.next. Returns the next element in the iteration. Returns:PackIndexMerger.MidxMutableEntry the next element in the iteration Annotations @Override

back to summary

public PackIndexMerger.MidxMutableEntry next()

Implements java.util.Iterator.next.

Doc from java.util.Iterator.next.

Returns the next element in the iteration.

Returns:PackIndexMerger.MidxMutableEntry

the next element in the iteration

Annotations

@Override

org.eclipse.jgit.internal.storage.midx back to summary

pack-priv Class PackIndexMerger.PackIndexPeekIterator

Class Inheritance

extends Object

java.lang.Object
org.eclipse.jgit.internal.storage.midx.PackIndexMerger.PackIndexPeekIterator

Convenience around the PackIndex iterator to read the current value multiple times without consuming it.

This is used to merge indexes in the multipack index, where we need to compare the current value between indexes multiple times to find the next.

We could also implement this keeping the position (int) and MutableEntry#getObjectId, but that would create an ObjectId per entry. This implementation reuses the MutableEntry and avoid instantiations.

Field Summary

Modifier and Type	Field and Description
pack-priv PackIndex.MutableEntry	current
private final Iterator<PackIndex.MutableEntry>	it
private final int	packId

Constructor Summary

Access	Constructor and Description
pack-priv	PackIndexPeekIterator(int packId, PackIndex index)

Method Summary

Modifier and Type	Method and Description
pack-priv int	getPackId()
pack-priv PackIndex.MutableEntry	next()
pack-priv PackIndex.MutableEntry	peek()

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

current	back to summary
pack-priv PackIndex.MutableEntry current

it	back to summary
private final Iterator<PackIndex.MutableEntry> it

packId	back to summary
private final int packId

Constructor Detail

PackIndexPeekIterator	back to summary
pack-priv PackIndexPeekIterator(int packId, PackIndex index)

Method Detail

getPackId	back to summary
pack-priv int getPackId()

next	back to summary
pack-priv PackIndex.MutableEntry next()

peek	back to summary
pack-priv PackIndex.MutableEntry peek()

pack-priv Class PackIndexMerger

Nested and Inner Type Summary

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

private Class PackIndexMerger.DedupMultiIndexIterator

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

pack-priv Class PackIndexMerger.MidxMutableEntry

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

private final Class PackIndexMerger.MultiIndexIterator

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

pack-priv Class PackIndexMerger.PackIndexPeekIterator

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail