Uses of Class
net.metanotion.util.skiplist.SkipSpan

Packages that use SkipSpan

Package	Description
net.metanotion.io.block.index	Indexing and search utilities for block-based storage.
net.metanotion.util.skiplist	Skip list data structure implementation.

Uses of SkipSpan in net.metanotion.io.block.index

Subclasses of SkipSpan in net.metanotion.io.block.index

Modifier and Type	Class and Description
class	BSkipSpan<K extends Comparable<? super K>,V> SkipList span implementation with in-memory key-value storage.
class	IBSkipSpan<K extends Comparable<? super K>,V> Memory-efficient SkipList span implementation (I2P version).

Methods in net.metanotion.io.block.index that return SkipSpan

Modifier and Type	Method and Description
SkipSpan<K,V>	IBSkipSpan.getSpan(K key, int[] search) Load whole span from file, do the operation, flush out, then null out in-memory data again.
SkipSpan<K,V>	BSkipSpan.newInstance(SkipList<K,V> sl) Create a new instance of this span type.
SkipSpan<K,V>	IBSkipSpan.newInstance(SkipList<K,V> sl)
SkipSpan<K,V>	IBSkipSpan.put(K key, V val, SkipList<K,V> sl) Load whole span from file, do the operation, flush out, then null out in-memory data again.

Methods in net.metanotion.io.block.index with parameters of type SkipSpan

Modifier and Type	Method and Description
SkipLevels<K,V>	BSkipLevels.newInstance(int levels, SkipSpan<K,V> ss, SkipList<K,V> sl) Create a new instance of this level type.

Constructors in net.metanotion.io.block.index with parameters of type SkipSpan

Constructor and Description
IBSkipIterator(SkipSpan<K,V> ss, int index)

Uses of SkipSpan in net.metanotion.util.skiplist

Fields in net.metanotion.util.skiplist declared as SkipSpan

Modifier and Type	Field and Description
SkipSpan<K,V>	SkipLevels.bottom Bottom level pointer to the actual SkipSpan
protected SkipSpan<K,V>	SkipList.first
SkipSpan<K,V>	SkipSpan.next Next and previous spans
SkipSpan<K,V>	SkipSpan.prev Next and previous spans
protected SkipSpan<K,V>	SkipIterator.ss

Methods in net.metanotion.util.skiplist that return SkipSpan

Modifier and Type	Method and Description
SkipSpan<K,V>	SkipSpan.getEnd() Get the end span of this chain.
SkipSpan<K,V>	SkipLevels.getEnd() Get the end span of this level.
SkipSpan<K,V>	SkipLevels.getSpan(int start, K key, int[] search) Get the span containing or following the given key.
SkipSpan<K,V>	SkipSpan.getSpan(K key, int[] search) Get the span containing the given key.
SkipSpan<K,V>	SkipSpan.newInstance(SkipList<K,V> sl) Create a new instance of this span type.
SkipSpan<K,V>	SkipSpan.put(K key, V val, SkipList<K,V> sl) Put a key-value pair into this span.

Methods in net.metanotion.util.skiplist with parameters of type SkipSpan

Modifier and Type	Method and Description
SkipLevels<K,V>	SkipLevels.newInstance(int levels, SkipSpan<K,V> ss, SkipList<K,V> sl) Create a new instance of this SkipLevels.

Constructors in net.metanotion.util.skiplist with parameters of type SkipSpan

Constructor and Description
SkipIterator(SkipSpan<K,V> ss, int index)
SkipLevels(int size, SkipSpan<K,V> span) Create a new SkipLevels with the specified size.