SkipSpan - Javadocs [I2P+ 0.9.50]

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 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