| 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 |
BSkipLevels<K extends Comparable<? super K>,V>
SkipList level management for multi-level indexing.
|
| Modifier and Type | Field and Description |
|---|---|
(package private) HashMap<Integer,SkipLevels<K,V>> |
BSkipList.levelHash |
| 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.
|
| Modifier and Type | Method and Description |
|---|---|
boolean |
BSkipLevels.blvlck(boolean fix,
int width,
SkipLevels<K,V>[] prevLevels)
Run an integrity check on this level with additional parameters.
|
| Modifier and Type | Field and Description |
|---|---|
SkipLevels<K,V>[] |
SkipLevels.levels
Array of level pointers at each height
|
protected SkipLevels<K,V> |
SkipList.stack |
| 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.
|
SkipLevels<K,V> |
SkipLevels.put(int start,
K key,
V val,
SkipList<K,V> sl)
Put a key-value pair into the skip list.
|
| Modifier and Type | Method and Description |
|---|---|
boolean |
SkipLevels.blvlck(boolean fix,
int width,
SkipLevels<K,V>[] prevLevels)
Run an integrity check on this level with additional parameters.
|