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

All Implemented Interfaces:: Flushable

Direct Known Subclasses:: BSkipLevels

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

Field Summary

Fields

Modifier and Type Field Description

SkipSpan<K,V> bottom

SkipLevels<K,V>[] levels

static int MAX_SIZE
We can't have more than 2**32 pages
Constructor Summary

Constructors

Modifier Constructor Description

protected SkipLevels()

SkipLevels(int size, SkipSpan<K,V> span)

Method Summary

Modifier and Type	Method	Description
`boolean`	`blvlck(boolean fix)`
`boolean`	`blvlck(boolean fix, int width, SkipLevels<K,V>[] prevLevels)`
`void`	`flush()`
`V`	`get(int start, K key)`
`SkipSpan<K,V>`	`getEnd()`
`SkipSpan<K,V>`	`getSpan(int start, K key, int[] search)`
`K`	`key()`
`void`	`killInstance()`
`SkipLevels<K,V>`	`newInstance(int levels, SkipSpan<K,V> ss, SkipList<K,V> sl)`
`String`	`print()`
`String`	`printAll()`
`SkipLevels<K,V>`	`put(int start, K key, V val, SkipList<K,V> sl)`
`Object[]`	`remove(int start, 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
  
  We can't have more than 2**32 pages
  
  See Also:
  
  Constant Field Values
- levels
  
  public SkipLevels<K extends Comparable<? super K>,V>[] levels
- bottom
  
  public SkipSpan<K extends Comparable<? super K>,V> bottom
Constructor Details
- SkipLevels
  
  protected SkipLevels()
- SkipLevels
  
  public SkipLevels(int size, SkipSpan<K,V> span)
Method Details
- newInstance
  
  public SkipLevels<K,V> newInstance(int levels, SkipSpan<K,V> ss, SkipList<K,V> sl)
- killInstance
  
  public void killInstance()
- flush
  
  public void flush()
  
  Specified by:
  
  flush in interface Flushable
- print
  
  public String print()
- printAll
  
  public String printAll()
- getEnd
  
  public SkipSpan<K,V> getEnd()
- getSpan
  
  public SkipSpan<K,V> getSpan(int start, K key, int[] search)
- key
  
  public K key()
- get
  
  public V get(int start, K key)
- remove
  
  public Object[] remove(int start, 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 SkipLevels if the removed object was the last in the SkipLevels, and the deleted SkipLevels is taller than this SkipLevels. rv is null if no object was removed.
- put
  
  public SkipLevels<K,V> put(int start, K key, V val, SkipList<K,V> sl)
  
  Returns:
  
  the new level if it caused a split and we made a new level, and the new level is taller than our level; else null if it went in an existing level or the new level is our height or less.
- blvlck
  
  public boolean blvlck(boolean fix)
- blvlck
  
  public boolean blvlck(boolean fix, int width, SkipLevels<K,V>[] prevLevels)

Modifier and Type	Field	Description
`SkipSpan<K,V>`	`bottom`
`SkipLevels<K,V>[]`	`levels`
`static int`	`MAX_SIZE`	We can't have more than 2**32 pages

Modifier	Constructor	Description
`protected`	`SkipLevels()`
	`SkipLevels(int size, SkipSpan<K,V> span)`

Class SkipLevels<K extends Comparable<? super K>,​V>

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Field Details

Constructor Details

Method Details

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