Package | Description |
---|---|
net.metanotion.io.block.index | |
net.metanotion.util.skiplist |
Modifier and Type | Class and Description |
---|---|
class |
BSkipSpan
On-disk format:
|
class |
IBSkipSpan
I2P version of BSkipSpan
BSkipSpan stores all keys and values in-memory, backed by the file.
|
Modifier and Type | Method and Description |
---|---|
SkipSpan |
IBSkipSpan.getSpan(Comparable key,
int[] search)
Load whole span from file, do the operation, flush out, then null out in-memory data again.
|
SkipSpan |
IBSkipSpan.newInstance(SkipList sl) |
SkipSpan |
BSkipSpan.newInstance(SkipList sl) |
SkipSpan |
IBSkipSpan.put(Comparable key,
Object val,
SkipList sl)
Load whole span from file, do the operation, flush out, then null out in-memory data again.
|
Modifier and Type | Method and Description |
---|---|
SkipLevels |
BSkipLevels.newInstance(int levels,
SkipSpan ss,
SkipList sl) |
Constructor and Description |
---|
IBSkipIterator(SkipSpan ss,
int index) |
Modifier and Type | Field and Description |
---|---|
SkipSpan |
SkipLevels.bottom |
protected SkipSpan |
SkipList.first |
SkipSpan |
SkipSpan.next |
SkipSpan |
SkipSpan.prev |
protected SkipSpan |
SkipIterator.ss |
Modifier and Type | Method and Description |
---|---|
SkipSpan |
SkipSpan.getEnd() |
SkipSpan |
SkipLevels.getEnd() |
SkipSpan |
SkipSpan.getSpan(Comparable key,
int[] search) |
SkipSpan |
SkipLevels.getSpan(int start,
Comparable key,
int[] search) |
SkipSpan |
SkipSpan.newInstance(SkipList sl) |
SkipSpan |
SkipSpan.put(Comparable key,
Object val,
SkipList sl) |
Modifier and Type | Method and Description |
---|---|
SkipLevels |
SkipLevels.newInstance(int levels,
SkipSpan ss,
SkipList sl) |
Constructor and Description |
---|
SkipIterator(SkipSpan ss,
int index) |
SkipLevels(int size,
SkipSpan span) |