Flushable
BSkipLevels
public class SkipLevels<K extends Comparable<? super K>,V> extends Object implements Flushable
Modifier and Type | Field | Description |
---|---|---|
SkipSpan<K,V> |
bottom |
|
SkipLevels<K,V>[] |
levels |
|
static int |
MAX_SIZE |
We can't have more than 2**32 pages
|
Modifier | Constructor | Description |
---|---|---|
protected |
SkipLevels() |
|
|
SkipLevels(int size,
SkipSpan<K,V> span) |
Modifier and Type | Method | 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)