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