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