Package net.metanotion.util.skiplist

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

java.lang.Object

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

All Implemented Interfaces:

Flushable

Direct Known Subclasses:

BSkipSpan

public class SkipSpan<K extends Comparable<? super K>,V>
extends Object
implements Flushable

Field Summary

Fields

Modifier and Type	Field	Description
K[]	keys
static final int	MAX_SIZE	This is actually limited by BlockFile.spanSize which is much smaller
SkipSpan<K,V>	next
int	nKeys
SkipSpan<K,V>	prev
V[]	vals

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	SkipSpan()
	SkipSpan(int size)

Method Summary

Modifier and Type	Method	Description
K	firstKey()	I2P
void	flush()
V	get(K key)
SkipSpan<K,V>	getEnd()
SkipSpan<K,V>	getSpan(K key, int[] search)
void	killInstance()
SkipSpan<K,V>	newInstance(SkipList<K,V> sl)
String	print()	dumps all the data from here to the end
SkipSpan<K,V>	put(K key, V val, SkipList<K,V> sl)
Object[]	remove(K key, SkipList<K,V> sl)

Methods inherited from class java.lang.Object

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

Field Details

MAX_SIZE

public static final int MAX_SIZE

This is actually limited by BlockFile.spanSize which is much smaller

See Also:

• Constant Field Values

nKeys

public int nKeys

keys

public K extends Comparable<? super K>[] keys

vals

public V[] vals

next

public SkipSpan<K extends Comparable<? super K>,V> next

prev

public SkipSpan<K extends Comparable<? super K>,V> prev

Constructor Details

SkipSpan

protected SkipSpan()

SkipSpan

public SkipSpan(int size)

Method Details

newInstance

public SkipSpan<K,V> newInstance(SkipList<K,V> sl)

killInstance

public void killInstance()

flush

public void flush()

Specified by:

flush in interface Flushable

print

public String print()

dumps all the data from here to the end

getEnd

public SkipSpan<K,V> getEnd()

getSpan

public SkipSpan<K,V> getSpan(K key,
 int[] search)

get

public V get(K key)

put

public SkipSpan<K,V> put(K key,
 V val,
 SkipList<K,V> sl)

Returns:

the new span if it caused a split, else null if it went in an existing span

remove

public Object[] remove(K key,
 SkipList<K,V> sl)

Returns:

An array of two objects or null. rv[0] is the removed object. rv[1] is the deleted SkipSpan if the removed object was the last in the SkipSpan. rv is null if no object was removed.

firstKey

public K firstKey()

I2P