cds  2.3.2
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

◆ compare

Key comparison functor.

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

◆ item_counter

Item counter.

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

◆ less

specifies binary predicate used for key compare.

Default is std::less<T>.

◆ memory_model

C++ memory ordering model.

List of available memory ordering see opt::memory_model

◆ 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


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

cds 2.3.2 Developed by Maxim Khizhinsky aka khizmax and other contributors 2007 - 2017
Autogenerated Sun Dec 31 2017 12:10:34 by Doxygen 1.8.13