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