Creates a new empty skip 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.
the minimum gap-size used for the skip list. This value must be between 1 and 126 inclusive.
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.
the transaction in which to initialize the structure
the ordering of the keys. This is an instance of txn.Ordering
to allow
for specialized versions and transactional restrictions.
the serializer for the elements, in case a persistent STM is used.
Creates a new empty skip list with default minimum gap parameter of 2
and no key observer.
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.
the transaction in which to initialize the structure
the ordering of the keys. This is an instance of txn.Ordering
to allow
for specialized versions and transactional restrictions.
the serializer for the elements, in case a persistent STM is used.