public class BSkipLevels<K extends java.lang.Comparable<? super K>,V> extends SkipLevels<K,V>
Magic number (long) max height (unsigned short) non-null height (unsigned short) span page (unsigned int) height number of level pages (unsigned ints)Always fits on one page.
修飾子とタイプ | フィールド | 説明 |
---|---|---|
BlockFile |
bf |
|
(package private) static int |
HEADER_LEN |
|
int |
levelPage |
|
int |
spanPage |
bottom, levels, MAX_SIZE
コンストラクタ | 説明 |
---|---|
BSkipLevels(BlockFile bf,
int levelPage,
BSkipList<K,V> bsl) |
Non-recursive initializer initializeLevels()
MUST be called on the first BSkipLevel in the skiplist
after the constructor, unless it's a new empty
level and init() was previously called.
|
修飾子とタイプ | メソッド | 説明 |
---|---|---|
boolean |
blvlck(boolean fix) |
Run an integrity check on the skiplevels from the first,
or just fix it if fix == true.
|
boolean |
blvlck(boolean fix,
int width,
SkipLevels<K,V>[] prevLevels) |
|
void |
flush() |
|
static void |
init(BlockFile bf,
int page,
int spanPage,
int maxHeight) |
|
void |
initializeLevels() |
Non-recursive initializer.
|
void |
killInstance() |
|
SkipLevels<K,V> |
newInstance(int levels,
SkipSpan<K,V> ss,
SkipList<K,V> sl) |
|
java.lang.String |
toString() |
static final int HEADER_LEN
public final int levelPage
public final int spanPage
public final BlockFile bf
public BSkipLevels(BlockFile bf, int levelPage, BSkipList<K,V> bsl) throws java.io.IOException
java.io.IOException
public void initializeLevels()
public static void init(BlockFile bf, int page, int spanPage, int maxHeight) throws java.io.IOException
java.io.IOException
public void flush()
flush
クラス内 SkipLevels<K extends java.lang.Comparable<? super K>,V>
public void killInstance()
killInstance
クラス内 SkipLevels<K extends java.lang.Comparable<? super K>,V>
public SkipLevels<K,V> newInstance(int levels, SkipSpan<K,V> ss, SkipList<K,V> sl)
newInstance
クラス内 SkipLevels<K extends java.lang.Comparable<? super K>,V>
public boolean blvlck(boolean fix)
blvlck
クラス内 SkipLevels<K extends java.lang.Comparable<? super K>,V>
public boolean blvlck(boolean fix, int width, SkipLevels<K,V>[] prevLevels)
blvlck
クラス内 SkipLevels<K extends java.lang.Comparable<? super K>,V>
public java.lang.String toString()
toString
クラス内 java.lang.Object