cds::container::segmented_queue::traits Struct Reference

SegmentedQueue default type traits. More...

#include <cds/container/segmented_queue.h>

Public Types
enum	{ alignment = opt::cache_line_alignment }
	Alignment of critical data, default is cache line alignment. See cds::opt::alignment option specification.
enum	{ padding = cds::intrusive::segmented_queue::traits::padding }
	Padding of segment data, default is no special padding. More...
typedef CDS_DEFAULT_ALLOCATOR	node_allocator
	Item allocator. Default is CDS_DEFAULT_ALLOCATOR.
typedef atomicity::item_counter	item_counter
	Item counter, default is atomicity::item_counter. More...
typedef segmented_queue::empty_stat	stat
	Internal statistics, possible predefined types are stat, empty_stat (the default)
typedef opt::v::relaxed_ordering	memory_model
	Memory model, default is opt::v::relaxed_ordering. See cds::opt::memory_model for the full list of possible types.
typedef CDS_DEFAULT_ALLOCATOR	allocator
	Segment allocator. Default is CDS_DEFAULT_ALLOCATOR.
typedef cds::sync::spin	lock_type
	Lock type used to maintain an internal list of allocated segments.
typedef cds::opt::v::random2_permutation< int >	permutation_generator
	Random permutation generator for sequence [0, quasi_factor)

Detailed Description

SegmentedQueue default type traits.

Member Typedef Documentation

item_counter

typedef atomicity::item_counter cds::container::segmented_queue::traits::item_counter

Item counter, default is atomicity::item_counter.

The item counting is an essential part of segmented queue algorithm. The empty() member function is based on checking size() == 0. Therefore, dummy item counter like atomicity::empty_item_counter is not the proper counter.

Member Enumeration Documentation

anonymous enum

anonymous enum

Padding of segment data, default is no special padding.

The segment is just an array of atomic data pointers, so, the high load leads to false sharing and performance degradation. A padding of segment data can eliminate false sharing issue. On the other hand, the padding leads to increase segment size.

---

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

• cds/container/segmented_queue.h