net.metanotion.util.skiplist (Javadocs [I2P+ 2.13.0+]

Class Summary
Class	Description
SkipIterator<K extends Comparable<? super K>,V>	A basic iterator for a skip list.
SkipLevels<K extends Comparable<? super K>,V>	Manages the level structure for a skip list data structure.
SkipList<K extends Comparable<? super K>,V>	Skip list data structure implementation for efficient key-value storage and retrieval.
SkipSpan<K extends Comparable<? super K>,V>	Represents a span or node in a skip list data structure.

Package net.metanotion.util.skiplist Description

Skip list data structure implementation.

This package provides a skip list implementation, which is a probabilistic data structure that allows fast search, insertion, and deletion operations. Skip lists provide an alternative to balanced trees with similar performance characteristics but simpler implementation.

Features include:

O(log n) average case performance
Concurrent access support
Memory-efficient implementation
Thread-safe operations

The skip list is used in the address book for maintaining sorted collections of data with efficient lookup capabilities.