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.IOExceptionpublic void initializeLevels()
public static void init(BlockFile bf, int page, int spanPage, int maxHeight) throws java.io.IOException
java.io.IOExceptionpublic 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