SkipListSet traits. More...

#include <cds/container/details/skip_list_base.h>

Public Types
typedef opt::none	compare
	Key comparison functor. More...

typedef opt::none	less
	specifies binary predicate used for key compare. More...

typedef atomicity::empty_item_counter	item_counter
	Item counter. More...

typedef opt::v::relaxed_ordering	memory_model
	C++ memory ordering model. More...

typedef turbo32	random_level_generator
	Random level generator. More...

typedef CDS_DEFAULT_ALLOCATOR	allocator
	Allocator for skip-list nodes, `std::allocator` interface.

typedef cds::backoff::Default	back_off
	back-off strategy, default is `cds::backoff::Default`

typedef empty_stat	stat
	Internal statistics, by default disabled. To enable, use `split_list::stat`.

typedef opt::v::rcu_throw_deadlock	rcu_check_deadlock
	RCU deadlock checking policy (for RCU-based SkipListSet) More...

Detailed Description

SkipListSet traits.

Member Typedef Documentation

◆ compare

typedef opt::none cds::container::skip_list::traits::compare

Key comparison functor.

No default functor is provided. If the option is not specified, the less is used.

◆ item_counter

typedef atomicity::empty_item_counter cds::container::skip_list::traits::item_counter

Item counter.

The type for item counting feature, by defaulr disabled (atomicity::empty_item_counter)

◆ less

typedef opt::none cds::container::skip_list::traits::less

specifies binary predicate used for key compare.

Default is std::less<T>.

◆ memory_model

typedef opt::v::relaxed_ordering cds::container::skip_list::traits::memory_model

C++ memory ordering model.

List of available memory ordering see opt::memory_model

◆ random_level_generator

typedef turbo32 cds::container::skip_list::traits::random_level_generator

Random level generator.

The random level generator is an important part of skip-list algorithm. The node height in the skip-list have a probabilistic distribution where half of the nodes that have level i also have level i+1 (i = 0..30). The height of a node is in range [0..31].

See skip_list::random_level_generator option setter.

◆ rcu_check_deadlock

typedef opt::v::rcu_throw_deadlock cds::container::skip_list::traits::rcu_check_deadlock

RCU deadlock checking policy (for RCU-based SkipListSet)

List of available options see opt::rcu_check_deadlock

The documentation for this struct was generated from the following file:

cds/container/details/skip_list_base.h

Public Types