Data Structures

Here are the data structures with brief descriptions:

[detail level 123456]

cds	The main library namespace
atomicity	Atomic primitives
event_counter	Atomic event counter
item_counter	Atomic item counter
empty_item_counter	Empty item counter
backoff	Different backoff schemes
empty	Empty backoff strategy. Do nothing
yield	Switch to another thread (yield). Good for thread preemption architecture
pause	Random pause
hint	Processor hint back-off
exponential	Exponential back-off
beans	Some helper compile-time tricks
Exponent2
ExponentN	Compile-time computing log(N) based BASE. Result in Exponent<BASE, N>::result
Max	Returns max(N1, N2) as Max<N1,N2>::result
Min	Returns min(N1, N2) as Min<N1,N2>::result
bitop	Bit operations
container	Standard (non-intrusive) containers
cuckoo	CuckooSet and CuckooMap related definitions
striping	Lock striping concurrent access policy. This is typedef for intrusive::cuckoo::striping template
refinable	Refinable concurrent access policy. This is typedef for intrusive::cuckoo::refinable template
striping_stat	Striping internal statistics. This is typedef for intrusive::cuckoo::striping_stat
empty_striping_stat	Empty striping internal statistics. This is typedef for intrusive::cuckoo::empty_striping_stat
refinable_stat	Refinable internal statistics. This is typedef for intrusive::cuckoo::refinable_stat
empty_refinable_stat	Empty refinable internal statistics. This is typedef for intrusive::cuckoo::empty_refinable_stat
stat	Cuckoo statistics. This is typedef for intrusive::cuckoo::stat
empty_stat	Cuckoo empty statistics.This is typedef for intrusive::cuckoo::empty_stat
store_hash	Option specifying whether to store hash values in the node
probeset_type	Probe set type option
type_traits	Type traits for CuckooSet and CuckooMap classes
make_traits	Metafunction converting option list to CuckooSet/CuckooMap traits
lazy_list	LazyList ordered list related definitions
type_traits	Lazy list default type traits
make_traits	Metafunction converting option list to traits for LazyList
michael_list	MichaelList ordered list related definitions
type_traits	Michael list default type traits
make_traits	Metafunction converting option list to MichaelList traits
michael_map	MichaelHashMap related definitions
michael_set	MichaelHashSet related definitions
make_traits	Metafunction converting option list to traits struct
opt	Common options for non-intrusive containers
skip_list	SkipListSet related definitions
random_level_generator	Typedef for intrusive::skip_list::random_level_generator template
xorshift	Typedef for intrusive::skip_list::xorshift class
turbo_pascal	Typedef for intrusive::skip_list::turbo_pascal class
stat	Typedef for intrusive::skip_list::stat class
empty_stat	Typedef for intrusive::skip_list::empty_stat class
type_traits	Type traits for SkipListSet class
make_traits	Metafunction converting option list to SkipListSet traits
split_list	SplitListSet related definitions
type_traits	Type traits for SplitListSet class
ordered_list	Option to select ordered list class for split-list
ordered_list_traits	Option to specify ordered list type traits
make_traits	Metafunction converting option list to traits struct
striped_set	Striped hash set related definitions
adapt	Default adapter for hash set
BasketQueue	Basket lock-free queue (non-intrusive variant)
rebind	Rebind template arguments
CuckooMap	Cuckoo hash map
CuckooSet	Cuckoo hash set
LazyKVList	Lazy ordered list (key-value pair)
LazyKVList< gc::nogc, Key, Value, Traits >	Lazy ordered list (key-value pair, template specialization for gc::nogc)
LazyKVList< cds::urcu::gc< RCU >, Key, Value, Traits >	Lazy ordered list (key-value pair), template specialization for RCU
LazyList	Lazy ordered list
lazy_list_tag
LazyList< gc::nogc, T, Traits >	Lazy ordered single-linked list (template specialization for gc::nogc)
LazyList< cds::urcu::gc< RCU >, T, Traits >	Lazy ordered list (template specialization for RCU)
MichaelDeque	Michael's deque
rebind	Rebind template arguments
MichaelKVList	Michael's ordered list (key-value pair)
MichaelKVList< gc::nogc, Key, Value, Traits >	Michael's ordered list (key-value pair, template specialization for gc::nogc)
MichaelKVList< cds::urcu::gc< RCU >, Key, Value, Traits >	Michael's ordered list (key-value pair), template specialization for RCU
MichaelList	Michael's ordered list
michael_list_tag
MichaelList< gc::nogc, T, Traits >	Michael's lock-free ordered single-linked list (template specialization for gc::nogc)
MichaelList< cds::urcu::gc< RCU >, T, Traits >	Michael's ordered list (template specialization for RCU)
MichaelHashMap	Michael's hash map
MichaelHashMap< gc::nogc, OrderedList, Traits >	Michael's hash map (template specialization for gc::nogc)
iterator_type	Forward iterator
MichaelHashMap< cds::urcu::gc< RCU >, OrderedList, Traits >	Michael's hash map (template specialization for RCU)
iterator_type	Forward iterator
MichaelHashSet	Michael's hash set
MichaelHashSet< gc::nogc, OrderedList, Traits >	Michael's hash set (template specialization for gc::nogc)
MichaelHashSet< cds::urcu::gc< RCU >, OrderedList, Traits >	Michael's hash set (template specialization for RCU)
MoirQueue	A variation of Michael & Scott's lock-free queue
rebind	Rebind template arguments
MSQueue	Michael & Scott lock-free queue
rebind	Rebind template arguments
OptimisticQueue	Optimistic queue
rebind	Rebind template arguments
RWQueue	Michael & Scott blocking queue with fine-grained synchronization schema
rebind	Rebind template arguments
SkipListSet	Lock-free skip-list set
SkipListMap	Lock-free skip-list map
SkipListMap< cds::gc::nogc, Key, T, Traits >	Lock-free skip-list map (template specialization for gc::nogc)
SkipListMap< cds::urcu::gc< RCU >, Key, T, Traits >	Lock-free skip-list map (template specialization for RCU)
SkipListSet< gc::nogc, T, Traits >	Lock-free skip-list set (template specialization for gc::nogc)
SkipListSet< cds::urcu::gc< RCU >, T, Traits >	Lock-free skip-list set (template specialization for RCU)
SplitListMap	Split-ordered list map
SplitListMap< cds::gc::nogc, Key, Value, Traits >	Split-ordered list map (template specialization for gc::nogc)
SplitListMap< cds::urcu::gc< RCU >, Key, Value, Traits >	Split-ordered list map (template specialization for RCU)
SplitListSet	Split-ordered list set
iterator_type	Forward iterator
SplitListSet< cds::gc::nogc, T, Traits >	Split-ordered list set (template specialization for gc::nogc)
iterator_type	Forward iterator
SplitListSet< cds::urcu::gc< RCU >, T, Traits >	Split-ordered list set (template specialization for RCU)
StripedMap	Striped hash map
StripedSet	Striped hash set
TreiberStack	Treiber's stack algorithm
rebind	Rebind template arguments
TsigasCycleQueue	Non-blocking cyclic queue discovered by Philippas Tsigas and Yi Zhang
rebind	Rebind template arguments
VyukovMPMCCycleQueue	Vyukov's MPMC bounded queue
rebind	Rebind template arguments
cxx11_atomics	C++11 Atomic library support
details	Helper classes and functions
AlignedAllocator	Allocator for aligned data
rebind	Rebinds allocator to other type Q instead of T
aligned_type	Aligned type
align_as
Allocator	Extends std::allocator interface to provide semantics like operator new and delete
rebind	Rebinds allocator to other type Q instead of T
deferral_deleter	Deferral removing of the object of type T. Helper class
Comparator	Comparator
Comparator< std::string >	String specialization. It uses string::compare method
marked_ptr	Marked pointer
type_padding	Automatic alignment type T to AlignFactor
void_selector	Void type selector
gc	Different safe memory reclamation schemas (garbage collectors)
details	Common implementation details for any GC
retired_ptr	Retired pointer
hrc	Gidenstam's memory reclamation schema (HRC)
details
retired_node	Retired node descriptor
retired_vector	Array of ready for destroying pointers
ContainerNode	Base class for all HRC-based container's node
GarbageCollector	Gidenstam's Garbage Collector
internal_state	GC internal statistics
statistics	Internal statistics by events
thread_list_node	HRC control structure of global thread list
ThreadGC	Thread's Garbage collector
AutoHPGuard	Auto HPGuard
AutoHPArray	Auto-managed array of hazard pointers
hzp	Michael's Hazard Pointers reclamation schema
details
retired_vector	Array of retired pointers
HPRec	Hazard pointer record of the thread
GarbageCollector	Hazard Pointer singleton
hplist_node	Internal list of cds::gc::hzp::details::HPRec
InternalState	Internal GC statistics
Statistics	Internal GC statistics
ThreadGC	Thread's hazard pointer manager
AutoHPGuard	Auto HPGuard
AutoHPArray	Auto-managed array of hazard pointers
rebind	Rebind array for other size COUNT2
ptb	Pass The Buck reclamation schema
details	Details of Pass the Buck algorithm
retired_ptr_node	Retired pointer buffer node
guard_data	Internal guard representation
guard_allocator	Guard allocator
retired_ptr_buffer	Retired pointer buffer
retired_ptr_pool	Pool of retired pointers
block	Pool block
guard	Uninitialized guard
GuardArray	Array of guards
rebind	Rebind array for other size OtherCount
Guard	Guard
GarbageCollector	Memory manager (Garbage collector)
InternalState	Internal GC statistics
ThreadGC	Thread GC
HP	Hazard Pointer garbage collector
container_node	Base for container node
Guard	Hazard Pointer guard
GuardArray	Array of Hazard Pointer guards
rebind	Rebind array for other size Count2
thread_gc	Wrapper for hzp::ThreadGC class
HRC	Gidenstam's garbage collector
atomic_marked_ptr	Atomic marked pointer
atomic_ref	Atomic reference
Guard	HRC guard
GuardArray	Array of guards
rebind	Rebind array for other size OtherLimit
thread_gc	Wrapper for hrc::ThreadGC class
nogc	No garbage collecting
PTB	Pass-the-Buck garbage collector
container_node	Base for container node
Guard	Pass-the-Buck guard
GuardArray	Array of Pass-the-Buck guards
rebind	Rebind array for other size COUNT2
thread_gc	Wrapper for ptb::ThreadGC class
intrusive	Intrusive containers
basket_queue	Baskets queue related definitions
node	BasketQueue node
rebind	Rebind node for other template parameters
base_hook	Base hook
member_hook	Member hook
traits_hook	Traits hook
get_link_checker	Metafunction for selecting appropriate link checking policy
stat	Basket queue internal statistics. May be used for debugging or profiling
dummy_stat	Dummy basket queue statistics - no counting is performed. Support interface like stat
cuckoo	CuckooSet-related definitions
probeset_type	Option to define probeset type
store_hash	Option specifying whether to store hash values in the node
node	CuckooSet node
base_hook	Base hook
member_hook	Member hook
traits_hook	Traits hook
striping_stat	Internal statistics for striping mutex policy
empty_striping_stat	Dummy internal statistics for striping mutex policy
striping	Lock striping concurrent access policy
refinable_stat	Internal statistics for refinable mutex policy
empty_refinable_stat	Dummy internal statistics for refinable mutex policy
refinable	Refinable concurrent access policy
stat	CuckooSet internal statistics
empty_stat	CuckooSet empty internal statistics
type_traits	Type traits for CuckooSet class
make_traits	Metafunction converting option list to CuckooSet traits
lazy_list	LazyList ordered list related definitions
node	Lazy list node
base_hook	Base hook
member_hook	Member hook
traits_hook	Traits hook
link_checker	Check link
get_link_checker	Metafunction for selecting appropriate link checking policy
type_traits	Type traits for LazyList class
make_traits	Metafunction converting option list to traits
node< gc::nogc, Lock, Tag >	Lazy list node for gc::nogc
node< cds::urcu::gc< RCU >, Lock, Tag >	Lazy list node for RCU
michael_deque	MichaelDeque related definitions
anchor	Anchor contains left/right sibling items
node	Michael's deque node
base_hook	Base hook
member_hook	Member hook
traits_hook	Traits hook
stat	Deque internal statistics. May be used for debugging or profiling
dummy_stat	Dummy deque statistics - no counting is performed. Support interface like michael_deque::stat
michael_list	MichaelList ordered list related definitions
node	Michael's list node
base_hook	Base hook
member_hook	Member hook
traits_hook	Traits hook
link_checker	Check link
get_link_checker	Metafunction for selecting appropriate link checking policy
type_traits	Type traits for MichaelList class
make_traits	Metafunction converting option list to traits
node< gc::nogc, Tag >	Michael list node
michael_set	MichaelHashSet related definitions
type_traits	Type traits for MichaelHashSet class
make_traits	Metafunction converting option list to traits struct
opt	Common options for intrusive containers
v	Predefined option values
empty_disposer	Empty item disposer
delete_disposer	Deletion item disposer
hook	Hook option
disposer	Item disposer option setter
link_checker	Link checking
optimistic_queue	Optimistic queue related definitions
node	Optimistic queue node
base_hook	Base hook
member_hook	Member hook
traits_hook	Traits hook
link_checker	Check link
get_link_checker	Metafunction for selecting appropriate link checking policy
stat	OptimisticQueue internal statistics. May be used for debugging or profiling
dummy_stat	Dummy OptimisticQueue statistics - no counting is performed. Support interface like optimistic_queue::stat
single_link	Definitions common for single-linked data structures
node	Container's node
rebind	Rebind node for other template parameters
base_hook	Base hook
member_hook	Member hook
traits_hook	Traits hook
link_checker	Check link
get_link_checker	Metafunction for selecting appropriate link checking policy
skip_list	SkipListSet related definitions
node	Skip list node
base_hook	Base hook
member_hook	Member hook
traits_hook	Traits hook
random_level_generator	Option specifying random level generator
xorshift	Xor-shift random level generator
turbo_pascal	Turbo-pascal random level generator
stat	SkipListSet internal statistics
empty_stat	SkipListSet empty internal statistics
type_traits	Type traits for SkipListSet class
make_traits	Metafunction converting option list to SkipListSet traits
split_list	Split-ordered list related definitions
node	Split-ordered list node
type_traits	Type traits for SplitListSet class
dynamic_bucket_table	[value-option] Split-list dynamic bucket table option
make_traits	Metafunction converting option list to traits struct
static_bucket_table	Static bucket table
expandable_bucket_table	Expandable bucket table
metrics	Bucket table metrics
node_traits	Split-list node traits
striped_set	StripedSet related definitions
adapt	Default adapter for intrusive striped/refinable hash set
load_factor_resizing	Load factor based resizing policy
load_factor_resizing< 0 >	Load factor based resizing policy, stateful specialization
single_bucket_size_threshold	Single bucket threshold resizing policy
single_bucket_size_threshold< 0 >	Single bucket threshold resizing policy, stateful specialization
no_resizing	Dummy resizing policy
striping	Lock striping concurrent access policy
refinable	Refinable concurrent access policy
BasketQueue	Basket lock-free queue (intrusive variant)
rebind	Rebind template arguments
CuckooSet	Cuckoo hash set
deque_stat	Deque internal statistics. May be used for debugging or profiling
deque_dummy_stat	Dummy deque statistics - no counting is performed. Support interface like deque_stat
LazyList	Lazy ordered single-linked list
LazyList< gc::nogc, T, Traits >	Lazy ordered single-linked list (template specialization for gc::nogc)
LazyList< cds::urcu::gc< RCU >, T, Traits >	Lazy ordered single-linked list (template specialization for RCU)
MichaelDeque	Michael's intrusive deque
rebind	Rebind template arguments
MichaelList	Michael's lock-free ordered single-linked list
MichaelList< gc::nogc, T, Traits >	Michael's lock-free ordered single-linked list (template specialization for gc::nogc)
MichaelList< cds::urcu::gc< RCU >, T, Traits >	Michael's lock-free ordered single-linked list (template specialization for RCU)
MichaelHashSet	Michael's hash set
MichaelHashSet< gc::nogc, OrderedList, Traits >	Michael's hash set (template specialization for gc::nogc)
MichaelHashSet< cds::urcu::gc< RCU >, OrderedList, Traits >	Michael's hash set, RCU specialization
MoirQueue	A variation of Michael & Scott's lock-free queue (intrusive variant)
rebind	Rebind template arguments
MSQueue	Michael & Scott's lock-free queue (intrusive variant)
rebind	Rebind template arguments
node_traits	Container's node traits
get_node_traits	Node traits selector metafunction
OptimisticQueue	Optimistic queue
rebind	Rebind template arguments
queue_stat	Queue internal statistics. May be used for debugging or profiling
queue_dummy_stat	Dummy queue statistics - no counting is performed. Support interface like queue_stat
SkipListSet	Lock-free skip-list set
SkipListSet< cds::gc::nogc, T, Traits >	Lock-free skip-list set (template specialization for gc::nogc)
SkipListSet< cds::urcu::gc< RCU >, T, Traits >	Lock-free skip-list set (template specialization for RCU)
SplitListSet	Split-ordered list
SplitListSet< gc::nogc, OrderedList, Traits >	Split-ordered list (template specialization for gc::nogc)
SplitListSet< cds::urcu::gc< RCU >, OrderedList, Traits >	Split-ordered list RCU specialization
stack_stat	Stack internal statistics. May be used for debugging or profiling
stack_dummy_stat	Dummy stack statistics - no counting is performed. Support interface like stack_stat
StripedSet	Striped hash set
TreiberStack	Treiber stack
rebind	Rebind template arguments
TsigasCycleQueue	Non-blocking cyclic queue discovered by Philippas Tsigas and Yi Zhang
rebind	Rebind template arguments
VyukovMPMCCycleQueue	Vyukov's MPMC bounded queue
rebind	Rebind template arguments
lock	Synchronization primitives
trivial_select_policy	Trivial lock array selection policy
mod_select_policy	The lock array cell selection policy "division by modulo"
pow2_select_policy	The lock array cell selection policy "division by modulo of power of 2"
array	Array of locks
scoped_lock< cds::lock::array< Lock, SelectPolicy, Alloc > >	Specialization scoped_lock for lock::array
scoped_lock	Scoped lock
Spinlock	Spin lock
ReentrantSpinT	Recursive spin lock
memory	Memory-related algorithms: allocators etc
michael	Michael's allocator (class Heap)
opt	Options related for Michael's allocator Heap
sys_topology	Option setter specifies system topology
system_heap	Option setter specifies system heap for large blocks
aligned_heap	Option setter specifies internal aligned heap
page_heap	Option setter specifies page heap
sizeclass_selector	Option setter specifies size-class selector
free_list	Option setter specifies free-list of superblock descriptor
partial_list	Option setter specifies partial list of superblocks
procheap_stat	Option setter for processor heap statistics
os_allocated_stat	Option setter for OS-allocated memory
check_bounds	Option setter for bounds checking
size_class	Size class
malloc_heap	Heap based on system malloc and free functions
aligned_malloc_heap	Heap based on system provided aligned malloc and free functions
page_allocator	Page heap based on Heap
page_cached_allocator	Page cacheable heap
default_sizeclass_selector	Implementation of opt::sizeclass_selector option
free_list_locked	List of free superblock descriptor
rebind	Rebinds to other item type T2
partial_list_locked	List of partial filled superblock descriptor
rebind	Rebinds to other item type T2
summary_stat	Summary processor heap statistics
Heap	Michael's allocator
active_tag	Processor heap's active field
anchor_tag	Anchor of the superblock descriptor. Updated by CAS
block_header	Allocated block header
processor_desc	Processor descriptor
processor_heap_base	Processor heap
superblock_desc	Superblock descriptor
debug_bound_checking	Debug bound checker
bound_checker_exception	Exception of strong_bound_checking bound checker
strong_bound_checking	Exception throwing bound checker
os_allocated_atomic	Statistics for large (allocated directly from OS) block
os_allocated_empty	Dummy statistics for large (allocated directly from OS) block
procheap_atomic_stat	Processor heap statistics
procheap_empty_stat	Empty processor heap statistics
opt	Framework to define template options
v	Predefined options value (generally, for the options that determine the data types)
static_buffer	Static buffer (opt::buffer option)
rebind	Rebind buffer for other template parameters
dynamic_buffer	Dynamically allocated buffer
rebind	Rebind buffer for other template parameters
less_comparator	Comparator based on std::less predicate
less_comparator< std::basic_string< T, Traits, Alloc > >	Comparator specialization for std::string
sequential_item_counter	Sequential non-atomic item counter
relaxed_ordering	Relaxed memory ordering model
sequential_consistent	Sequential consistent memory ordering model
empty_cleaner	Empty cleaner
destruct_cleaner	Cleaner that calls destructor of type T
rcu_no_check_deadlock	opt::rcu_check_deadlock option value: no deadlock checking
rcu_assert_deadlock	opt::rcu_check_deadlock option value: call assert in debug mode only
rcu_throw_deadlock	opt::rcu_check_deadlock option value: throw a cds::urcu::rcu_deadlock exception when a deadlock detected
buffer	[type-option] Option setter for user-provided plain buffer
compare	[type-option] Option setter for key comparing
less	[type-option] Option setter for less predicate
equal_to	[type-option] Option setter for equal_to predicate
hash	[type-option] Option setter for a hash function
hash< std::tuple< Functors...> >	Multi-functor hash option setter - specialization for std::tuple
make_options	Make_options metafunction
find_type_traits	Metafunction to find opt::type_traits option in Options list
find_option	Metafunction to find What option in Options list
select	Select option metafunction
none	Type indicates that an option is not specified and the default one should be used
select_default	Metafunction for selecting default option value
value	Metafunction to select option value
tag	[type-option] Option setter specifies a tag
lock_type	[type-option] Option setter specifies lock class
back_off	[type-option] Back-off strategy option setter
gc	[type-option] Option setter for garbage collecting schema used
allocator	[type-option] Option setter for an allocator
node_allocator	[type-option] Option setter for node allocator
item_counter	[type-option] Option setter for item counting
alignment	[value-option] Alignment option setter
stat	[type-option] Generic option setter for statisitcs
memory_model	[type-option] Option setter for C++ memory model
type_traits	[type-option] Base type traits option setter
resizing_policy	Resizing policy option
copy_policy	Copy policy option
sort	[value-option] Enable sorting
mutex_policy	[type-option] Concurrent access policy
value_cleaner	[type-option] value cleaning
rcu_check_deadlock	[type-option] RCU check deadlock option setter
OS	OS specific wrappers
Aix	IBM AIX specific wrappers
topology	System topology
Free_BSD	FreeBSD-specific wrappers
topology	System topology
Hpux	HP-UX-specific wrappers
topology	System topology
Linux	Linux-specific wrappers
topology	System topology
posix	Posix-related wrappers
Sun	Sun Solaris-specific wrappers
topology	System topology
Win32	Windows-specific functions
topology	System topology
aligned_allocator	Aligned allocator
rebind	Convert an aligned_allocator<T> to an aligned_allocator<OTHER>
threading	Threading support
urcu	User-space Read-Copy Update (URCU) namespace
general_purpose_rcu	General-purpose URCU type
signal_handling_rcu	Signal-handling URCU type
general_instant_tag	Tag for general_instant URCU
general_buffered_tag	Tag for general_buffered URCU
general_threaded_tag	Tag for general_threaded URCU
signal_buffered_tag	Tag for signal_buffered URCU
signal_threaded_tag	Tag for signal_threaded URCU
gc
rcu_deadlock	Exception "RCU deadlock detected"
epoch_retired_ptr	Epoch-based retired ptr
general_buffered	User-space general-purpose RCU with deferred (buffered) reclamation
general_instant	User-space general-purpose RCU with immediate reclamation
general_threaded	User-space general-purpose RCU with deferred threaded reclamation
signal_buffered	User-space signal-handled RCU with deferred (buffered) reclamation
signal_threaded	User-space signal-handled RCU with deferred threaded reclamation
dispose_thread	Reclamation thread for general_threaded and signal_threaded URCU
gc< general_buffered< Buffer, Lock, Backoff > >	User-space general-purpose RCU with deferred buffered reclamation
gc< general_instant< Lock, Backoff > >	User-space general-purpose RCU with immediate reclamation
gc< general_threaded< Buffer, Lock, DisposerThread, Backoff > >	User-space general-purpose RCU with special thread for deferred reclamation
gc< signal_buffered< Buffer, Lock, Backoff > >	User-space signal-handled RCU with deferred buffered reclamation
gc< signal_threaded< Buffer, Lock, DisposerThread, Backoff > >	User-space signal-handled RCU with special thread for deferred reclamation
bounded_container	Bounded container
Exception	Base of all exceptions in the library
any_type	Any_type is used as a placeholder for auto-calculated type (usually in rebind templates)
ref_counter	Simple reference counter
cds_std	C++11 standard library wrapper namespace