| 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 |
BSkipList<K extends Comparable<? super K>,V>
On-disk SkipList implementation for persistent key-value storage.
|
| 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.
|
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) |
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.
|
Object[] |
IBSkipSpan.remove(K key,
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> |
SkipLevels.newInstance(int levels,
SkipSpan<K,V> ss,
SkipList<K,V> sl)
Create a new instance of this SkipLevels.
|
SkipSpan<K,V> |
SkipSpan.newInstance(SkipList<K,V> sl)
Create a new instance of this span type.
|
SkipLevels<K,V> |
SkipLevels.put(int start,
K key,
V val,
SkipList<K,V> sl)
Put a key-value pair into the skip list.
|
SkipSpan<K,V> |
SkipSpan.put(K key,
V val,
SkipList<K,V> sl)
Put a key-value pair into this span.
|
Object[] |
SkipLevels.remove(int start,
K key,
SkipList<K,V> sl)
Remove a key-value pair from the skip list.
|
Object[] |
SkipSpan.remove(K key,
SkipList<K,V> sl)
Remove a key-value pair from this span.
|