| Package | Description |
|---|---|
| net.metanotion.io.block.index | Indexing and search utilities for block-based storage. |
| net.metanotion.util.skiplist | Skip list data structure implementation. |
| Modifier and Type | Class and Description |
|---|---|
class | BSkipSpan<K extends Comparable<? super K>,V>SkipList span implementation with in-memory key-value storage. |
class | IBSkipSpan<K extends Comparable<? super K>,V>Memory-efficient SkipList span implementation (I2P version). |
| 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> | BSkipSpan.newInstance(SkipList<K,V> sl)Create a new instance of this span type. |
SkipSpan<K,V> | IBSkipSpan.newInstance(SkipList<K,V> sl)Create a new span instance for a page split. |
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)Create a new instance of this level type. |
| Constructor and Description |
|---|
IBSkipIterator(SkipSpan<K,V> ss,
int index)Constructor. |
| Modifier and Type | Field and Description |
|---|---|
SkipSpan<K,V> | SkipLevels.bottomBottom level pointer to the actual SkipSpan |
protected SkipSpan<K,V> | SkipList.firstFirst span in the list. |
SkipSpan<K,V> | SkipSpan.nextNext and previous spans |
SkipSpan<K,V> | SkipSpan.prevPrevious span |
protected SkipSpan<K,V> | SkipIterator.ssThe current span being iterated over. |
| Modifier and Type | Method and Description |
|---|---|
SkipSpan<K,V> | SkipSpan.getEnd()Get the end span of this chain. |
SkipSpan<K,V> | SkipLevels.getEnd()Get the end span of this level. |
SkipSpan<K,V> | SkipLevels.getSpan(int start,
K key,
int[] search)Get the span containing or following the given key. |
SkipSpan<K,V> | SkipSpan.getSpan(K key,
int[] search)Get the span containing the given key. |
SkipSpan<K,V> | SkipSpan.newInstance(SkipList<K,V> sl)Create a new instance of this span type. |
SkipSpan<K,V> | SkipSpan.put(K key,
V val,
SkipList<K,V> sl)Put a key-value pair into this span. |
| Modifier and Type | Method and Description |
|---|---|
SkipLevels<K,V> | SkipLevels.newInstance(int levels,
SkipSpan<K,V> ss,
SkipList<K,V> sl)Create a new instance of this SkipLevels. |
| Constructor and Description |
|---|
SkipIterator(SkipSpan<K,V> ss,
int index)Constructor. |
SkipLevels(int size,
SkipSpan<K,V> span)Create a new SkipLevels with the specified size. |