cds::container::skip_list::traits Struct Reference

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

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.

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

Item counter.

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

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

specifies binary predicate used for key compare.

Default is std::less<T>.

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

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.

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