cds::container::skip_list::make_traits< Options > Struct Template Reference

Metafunction converting option list to SkipListSet traits. More...

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

Public Types
typedef implementation_defined	type
	Metafunction result.

Detailed Description

template<typename... Options>
struct cds::container::skip_list::make_traits< Options >

Metafunction converting option list to SkipListSet traits.

Options are:

• opt::compare - key comparison functor. No default functor is provided. If the option is not specified, the opt::less is used.
• opt::less - specifies binary predicate used for key comparison. Default is std::less<T>.
• opt::item_counter - the type of item counting feature. Default is atomicity::empty_item_counter that is no item counting.
• opt::memory_model - C++ memory ordering model. Can be opt::v::relaxed_ordering (relaxed memory model, the default) or opt::v::sequential_consistent (sequentially consisnent memory model).
• skip_list::random_level_generator - random level generator. Can be skip_list::xor_shift, skip_list::turbo or user-provided one. Default is skip_list::turbo32.
• opt::allocator - allocator for skip-list node. Default is CDS_DEFAULT_ALLOCATOR.
• opt::back_off - back-off strategy used. If the option is not specified, the cds::backoff::Default is used.
• opt::stat - internal statistics. Available types: skip_list::stat, skip_list::empty_stat (the default)
• opt::rcu_check_deadlock - a deadlock checking policy for RCU-based skip-list. Default is opt::v::rcu_throw_deadlock

---

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

• cds/container/details/skip_list_base.h