public class SkipLevels<K extends Comparable<? super K>,V> extends Object implements Flushable
Modifier and Type | Field and Description |
---|---|
SkipSpan<K,V> |
bottom |
SkipLevels<K,V>[] |
levels |
static int |
MAX_SIZE
We can't have more than 2**32 pages
|
Modifier | Constructor and Description |
---|---|
protected |
SkipLevels() |
|
SkipLevels(int size,
SkipSpan<K,V> span) |
Modifier and Type | Method and Description |
---|---|
boolean |
blvlck(boolean fix) |
boolean |
blvlck(boolean fix,
int width,
SkipLevels<K,V>[] prevLevels) |
void |
flush() |
V |
get(int start,
K key) |
SkipSpan<K,V> |
getEnd() |
SkipSpan<K,V> |
getSpan(int start,
K key,
int[] search) |
K |
key() |
void |
killInstance() |
SkipLevels<K,V> |
newInstance(int levels,
SkipSpan<K,V> ss,
SkipList<K,V> sl) |
String |
print() |
String |
printAll() |
SkipLevels<K,V> |
put(int start,
K key,
V val,
SkipList<K,V> sl) |
Object[] |
remove(int start,
K key,
SkipList<K,V> sl) |
public static final int MAX_SIZE
public SkipLevels<K extends Comparable<? super K>,V>[] levels
public SkipSpan<K extends Comparable<? super K>,V> bottom
public void killInstance()
public String print()
public String printAll()
public K key()
public Object[] remove(int start, K key, SkipList<K,V> sl)
public SkipLevels<K,V> put(int start, K key, V val, SkipList<K,V> sl)
public boolean blvlck(boolean fix)
public boolean blvlck(boolean fix, int width, SkipLevels<K,V>[] prevLevels)