FanoutBucket and the LeafBucket
will appear only as a cell of a FanoutBucket.
Entries within the LeafBucket are stored sorted by ObjectId, and lookup is
performed using binary search. As the entry list should contain fewer than
256 elements, the average number of compares to find an element should be
less than 8 due to the O(log N) lookup behavior.
A LeafBucket must be parsed from a tree object by NoteParser.
| Modifier and Type | Field and Description |
|---|---|
| private int | |
| pack-priv static final int | |
| private Note[] | notes
All note blobs in this bucket, sorted sequentially. |
| Access | Constructor and Description |
|---|---|
| pack-priv |
| Modifier and Type | Method and Description |
|---|---|
| pack-priv InMemoryNoteBucket | |
| private TreeFormatter | |
| pack-priv int | estimateSize(AnyObjectId noteOn, ObjectReader or)
Implements abstract org.
|
| pack-priv Note | |
| pack-priv Note | getNote(AnyObjectId objId, ObjectReader or)
Implements abstract org.
|
| pack-priv ObjectId | |
| private void | |
| pack-priv Iterator | iterator(AnyObjectId objId, ObjectReader reader)
Implements abstract org.
|
| pack-priv void | |
| private int | |
| pack-priv InMemoryNoteBucket | set(AnyObjectId noteOn, AnyObjectId noteData, ObjectReader or)
Implements abstract org.
|
| private boolean | |
| pack-priv int | |
| pack-priv FanoutBucket | |
| private int | |
| pack-priv ObjectId |
| cnt | back to summary |
|---|---|
| private int cnt Number of items in | |
| MAX_SIZE | back to summary |
|---|---|
| pack-priv static final int MAX_SIZE | |
| notes | back to summary |
|---|---|
| private Note[] notes All note blobs in this bucket, sorted sequentially. | |
| LeafBucket | back to summary |
|---|---|
| pack-priv LeafBucket(int prefixLen) | |
| append | back to summary |
|---|---|
| pack-priv InMemoryNoteBucket append(Note note) Implements abstract org.
| |
| build | back to summary |
|---|---|
| private TreeFormatter build() | |
| estimateSize | back to summary |
|---|---|
| pack-priv int estimateSize(AnyObjectId noteOn, ObjectReader or) throws IOException Implements abstract org.
| |
| get | back to summary |
|---|---|
| pack-priv Note get(int index) | |
| getNote | back to summary |
|---|---|
| pack-priv Note getNote(AnyObjectId objId, ObjectReader or) Implements abstract org.
| |
| getTreeId | back to summary |
|---|---|
| pack-priv ObjectId getTreeId() Implements abstract org.
| |
| growIfFull | back to summary |
|---|---|
| private void growIfFull() | |
| iterator | back to summary |
|---|---|
| pack-priv Iterator Implements abstract org.
| |
| parseOneEntry | back to summary |
|---|---|
| pack-priv void parseOneEntry(AnyObjectId noteOn, AnyObjectId noteData) | |
| search | back to summary |
|---|---|
| private int search(AnyObjectId objId) | |
| set | back to summary |
|---|---|
| pack-priv InMemoryNoteBucket set(AnyObjectId noteOn, AnyObjectId noteData, ObjectReader or) throws IOException Implements abstract org.
| |
| shouldSplit | back to summary |
|---|---|
| private boolean shouldSplit() | |
| size | back to summary |
|---|---|
| pack-priv int size() | |
| split | back to summary |
|---|---|
| pack-priv FanoutBucket split() | |
| treeSize | back to summary |
|---|---|
| private int treeSize(int nameLen) | |
| writeTree | back to summary |
|---|---|
| pack-priv ObjectId writeTree(ObjectInserter inserter) throws IOException Implements abstract org.
| |