Package net.metanotion.io.block.index

Class BSkipLevels<K extends Comparable<? super K>,V>

java.lang.Object

net.metanotion.util.skiplist.SkipLevels<K,V>

net.metanotion.io.block.index.BSkipLevels<K,V>

All Implemented Interfaces:

Flushable

public class BSkipLevels<K extends Comparable<? super K>,V>
extends SkipLevels<K,V>

On-disk format:

    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.

Field Summary

Fields

Modifier and Type	Field	Description
final BlockFile	bf
(package private) static final int	HEADER_LEN
final int	levelPage
final int	spanPage

Fields inherited from class net.metanotion.util.skiplist.SkipLevels

bottom, levels, MAX_SIZE

Constructor Summary

Constructors

Constructor	Description
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.

Method Summary

Modifier and Type	Method	Description
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)
String	toString()

Methods inherited from class net.metanotion.util.skiplist.SkipLevels

get, getEnd, getSpan, key, print, printAll, put, remove

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Details

HEADER_LEN

static final int HEADER_LEN

See Also:

• Constant Field Values

levelPage

public final int levelPage

spanPage

public final int spanPage

bf

public final BlockFile bf

Constructor Details

BSkipLevels

public BSkipLevels(BlockFile bf,
 int levelPage,
 BSkipList<K,V> bsl)
            throws IOException

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.

Throws:

IOException

Method Details

initializeLevels

public void initializeLevels()

Non-recursive initializer. 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. Only call on the first skiplevel in the list!

Since:

0.9.20

init

public static void init(BlockFile bf,
 int page,
 int spanPage,
 int maxHeight)
                 throws IOException

Throws:

IOException

flush

public void flush()

Specified by:

flush in interface Flushable

Overrides:

flush in class SkipLevels<K extends Comparable<? super K>,V>

killInstance

public void killInstance()

Overrides:

killInstance in class SkipLevels<K extends Comparable<? super K>,V>

newInstance

public SkipLevels<K,V> newInstance(int levels,
 SkipSpan<K,V> ss,
 SkipList<K,V> sl)

Overrides:

newInstance in class SkipLevels<K extends Comparable<? super K>,V>

blvlck

public boolean blvlck(boolean fix)

Run an integrity check on the skiplevels from the first, or just fix it if fix == true. Only call from the first level.

Overrides:

blvlck in class SkipLevels<K extends Comparable<? super K>,V>

Returns:

true if the levels were modified.

blvlck

public boolean blvlck(boolean fix,
 int width,
 SkipLevels<K,V>[] prevLevels)

Overrides:

blvlck in class SkipLevels<K extends Comparable<? super K>,V>

toString

public String toString()

Overrides:

toString in class Object