Package net.metanotion.util.skiplist
Class SkipLevels<K extends Comparable<? super K>,V>
java.lang.Object
net.metanotion.util.skiplist.SkipLevels<K,V>
- All Implemented Interfaces:
Flushable
- Direct Known Subclasses:
BSkipLevels
-
Field Details
-
MAX_SIZE
public static final int MAX_SIZEWe can't have more than 2**32 pages- See Also:
-
levels
-
bottom
-
-
Constructor Details
-
SkipLevels
protected SkipLevels() -
SkipLevels
-
-
Method Details
-
newInstance
-
killInstance
public void killInstance() -
flush
public void flush() -
print
-
printAll
-
getEnd
-
getSpan
-
key
-
get
-
remove
- Returns:
- An array of two objects or null. rv[0] is the removed object. rv[1] is the deleted SkipLevels if the removed object was the last in the SkipLevels, and the deleted SkipLevels is taller than this SkipLevels. rv is null if no object was removed.
-
put
- Returns:
- the new level if it caused a split and we made a new level, and the new level is taller than our level; else null if it went in an existing level or the new level is our height or less.
-
blvlck
public boolean blvlck(boolean fix) -
blvlck
-