- Companion:
- class
Type members
Value members
Concrete methods
Creates a new empty skip list with default minimum gap parameter of 2
and no key observer.
Type parameter S
specifies the STM system to use. Type parameter A
specifies the type of the keys stored in the list.
Creates a new empty skip list with default minimum gap parameter of 2
and no key observer.
Type parameter S
specifies the STM system to use. Type parameter A
specifies the type of the keys stored in the list.
- Value parameters:
- keyFormat
the format for the elements, in case a persistent STM is used.
- ord
the ordering of the keys. This is an instance of
txn.Ordering
to allow for specialized versions and transactional restrictions.- tx
the transaction in which to initialize the structure
Creates a new empty skip list. Type parameter S
specifies the STM system to use. Type parameter A
specifies the type of the keys stored in the list.
Creates a new empty skip list. Type parameter S
specifies the STM system to use. Type parameter A
specifies the type of the keys stored in the list.
- Value parameters:
- keyFormat
the format for the elements, in case a persistent STM is used.
- keyObserver
an object which observes key promotions and demotions. Use
NoKeyObserver
(default) if key motions do not need to be monitored. The monitoring allows the use of the skip list for synchronized decimation of related data structures, such as the deterministic skip quadtree.- minGap
the minimum gap-size used for the skip list. This value must be between 1 and 126 inclusive.
- ord
the ordering of the keys. This is an instance of
txn.Ordering
to allow for specialized versions and transactional restrictions.- tx
the transaction in which to initialize the structure