cds::container::ellen_bintree::make_map_traits< Options > Struct Template Reference

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

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

Public Types
typedef implementation_defined	type
	Metafunction result.

Detailed Description

template<typename... Options>
struct cds::container::ellen_bintree::make_map_traits< Options >

Metafunction converting option list to EllenBinTreeMap traits.

Options are:

• opt::compare - key compare functor. No default functor is provided. If the option is not specified, opt::less is used.
• opt::less - specifies binary predicate used for key compare. At least opt::compare or opt::less should be defined.
• opt::item_counter - the type of item counter, default is disabled (atomicity::empty_item_counter). To enable it use atomicity::item_counter or atomicity::cache_friendly_item_counter
• 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).
• opt::allocator - the allocator used for leaf nodes which contains data. Default is CDS_DEFAULT_ALLOCATOR.
• opt::node_allocator - the allocator used for internal nodes. Default is CDS_DEFAULT_ALLOCATOR.
• ellen_bintree::update_desc_allocator - an allocator of update descriptors, default is CDS_DEFAULT_ALLOCATOR. Note that update descriptor is helping data structure with short lifetime and it is good candidate for pooling. The number of simultaneously existing descriptors is a relatively small number limited the number of threads working with the tree and RCU buffer size. Therefore, a bounded lock-free container like cds::container::VyukovMPMCCycleQueue is good choice for the free-list of update descriptors, see cds::memory::vyukov_queue_pool free-list implementation. Also notice that size of update descriptor is not dependent on the type of data stored in the tree so single free-list object can be used for several EllenBinTree-based object.
• opt::stat - internal statistics, by default disabled (ellen_bintree::empty_stat). To enable it use ellen_bintree::stat.
• opt::backoff - back-off strategy, by default no strategy is used (cds::backoff::empty)
• opt::rcu_check_deadlock - a deadlock checking policy, only for RCU-based tree. Default is opt::v::rcu_throw_deadlock
• opt::copy_policy - key copying policy defines a functor to copy leaf node's key to internal node. By default, assignment operator is used. The copy functor interface is:

  struct copy_functor {
      void operator()( Key& dest, Key const& src );
  };

---

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

• cds/container/details/ellen_bintree_base.h