cds::container Namespace Reference

Standard (non-intrusive) containers. More...

Namespaces
	basket_queue
	BasketQueue related definitions.
	bronson_avltree
	BronsonAVLTree related declarations.
	cuckoo
	CuckooSet and CuckooMap related definitions.
	ellen_bintree
	EllenBinTree related definitions.
	fcdeque
	FCDeque related definitions.
	fcpqueue
	FCPriorityQueue related definitions.
	fcqueue
	FCQueue related definitions.
	fcstack
	FCStack related definitions.
	feldman_hashmap
	FeldmanHashMap related definitions
	feldman_hashset
	FeldmanHashSet related definitions
	iterable_list
	IterableList ordered list related definitions
	lazy_list
	LazyList ordered list related definitions
	michael_list
	MichaelList ordered list related definitions.
	michael_map
	MichaelHashMap related definitions.
	michael_set
	MichaelHashSet related definitions.
	mspriority_queue
	MSPriorityQueue related definitions.
	msqueue
	MSQueue related definitions.
	opt
	Common options for non-intrusive containers.
	optimistic_queue
	OptimisticQueue related definitions.
	rwqueue
	RWQueue related definitions.
	segmented_queue
	SegmentedQueue -related declarations.
	skip_list
	SkipListSet related definitions.
	split_list
	SplitListSet related definitions.
	striped_set
	Striped hash set related definitions.
	treiber_stack
	TreiberStack related definitions.
	vyukov_queue
	VyukovMPMCCycleQueue related definitions.
	weak_ringbuffer
	WeakRingBuffer related definitions

Data Structures
class	BasketQueue
	Basket lock-free queue (non-intrusive variant) More...
class	BronsonAVLTreeMap
class	BronsonAVLTreeMap< cds::urcu::gc< RCU >, Key, T *, Traits >
	Bronson et al AVL-tree (RCU specialization for pointers) More...
class	BronsonAVLTreeMap< cds::urcu::gc< RCU >, Key, T, Traits >
	Bronson et al AVL-tree (RCU specialization) More...
class	CuckooMap
	Cuckoo hash map. More...
class	CuckooSet
	Cuckoo hash set. More...
class	EllenBinTreeMap
	Map based on Ellen's et al binary search tree. More...
class	EllenBinTreeMap< cds::urcu::gc< RCU >, Key, T, Traits >
	Map based on Ellen's et al binary search tree (RCU specialization) More...
class	EllenBinTreeSet
	Set based on Ellen's et al binary search tree. More...
class	EllenBinTreeSet< cds::urcu::gc< RCU >, Key, T, Traits >
	Set based on Ellen's et al binary search tree (RCU specialization) More...
class	FCDeque
	Flat-combining deque. More...
class	FCPriorityQueue
	Flat-combining priority queue. More...
class	FCQueue
	Flat-combining queue. More...
class	FCStack
	Flat-combining stack. More...
class	FeldmanHashMap
	Hash map based on multi-level array. More...
class	FeldmanHashMap< cds::urcu::gc< RCU >, Key, T, Traits >
	Hash map based on multi-level array. More...
class	FeldmanHashSet
	Hash set based on multi-level array. More...
class	FeldmanHashSet< cds::urcu::gc< RCU >, T, Traits >
	Hash set based on multi-level array, RCU specialization. More...
class	IterableKVList
	Iterable ordered list for key-value pair. More...
class	IterableList
	Iterable ordered list. More...
struct	lazy_list_tag
class	LazyKVList
	Lazy ordered list (key-value pair) More...
class	LazyKVList< cds::urcu::gc< RCU >, Key, Value, Traits >
	Lazy ordered list (key-value pair), template specialization for RCU. More...
class	LazyKVList< gc::nogc, Key, Value, Traits >
	Lazy ordered list (key-value pair, template specialization for gc::nogc) More...
class	LazyList
	Lazy ordered list. More...
class	LazyList< cds::gc::nogc, T, Traits >
	Lazy ordered single-linked list (template specialization for gc::nogc) More...
class	LazyList< cds::urcu::gc< RCU >, T, Traits >
	Lazy ordered list (template specialization for RCU) More...
struct	michael_list_tag
class	MichaelHashMap
	Michael's hash map. More...
class	MichaelHashMap< cds::gc::nogc, OrderedList, Traits >
	Michael's hash map (template specialization for cds::gc::nogc) More...
class	MichaelHashMap< cds::urcu::gc< RCU >, OrderedList, Traits >
	Michael's hash map (template specialization for RCU) More...
class	MichaelHashSet
	Michael's hash set. More...
class	MichaelHashSet< cds::gc::nogc, OrderedList, Traits >
	Michael's hash set (template specialization for gc::nogc) More...
class	MichaelHashSet< cds::urcu::gc< RCU >, OrderedList, Traits >
	Michael's hash set (template specialization for RCU) More...
class	MichaelKVList
	Michael's ordered list for key-value pair. More...
class	MichaelKVList< cds::urcu::gc< RCU >, Key, Value, Traits >
	Michael's ordered list (key-value pair), template specialization for RCU. More...
class	MichaelKVList< gc::nogc, Key, Value, Traits >
	Michael's ordered list (key-value pair, template specialization for gc::nogc) More...
class	MichaelList
	Michael's ordered list. More...
class	MichaelList< cds::urcu::gc< RCU >, T, Traits >
	Michael's ordered list (template specialization for RCU) More...
class	MichaelList< gc::nogc, T, Traits >
	Michael's lock-free ordered single-linked list (template specialization for gc::nogc) More...
class	MoirQueue
	A variation of Michael & Scott's lock-free queue. More...
class	MSPriorityQueue
	Michael & Scott array-based lock-based concurrent priority queue heap. More...
class	MSQueue
	Michael & Scott lock-free queue. More...
class	OptimisticQueue
	Optimistic queue. More...
class	RWQueue
	Michael & Scott blocking queue with fine-grained synchronization schema. More...
class	SegmentedQueue
	Segmented queue. More...
class	SkipListMap
	Lock-free skip-list map. More...
class	SkipListMap< cds::gc::nogc, Key, T, Traits >
	Lock-free skip-list map (template specialization for gc::nogc) More...
class	SkipListMap< cds::urcu::gc< RCU >, Key, T, Traits >
	Lock-free skip-list map (template specialization for RCU) More...
class	SkipListSet
	Lock-free skip-list set. More...
class	SkipListSet< cds::urcu::gc< RCU >, T, Traits >
	Lock-free skip-list set (template specialization for RCU) More...
class	SkipListSet< gc::nogc, T, Traits >
	Lock-free skip-list set (template specialization for gc::nogc) More...
class	SplitListMap
	Split-ordered list map. More...
class	SplitListMap< cds::gc::nogc, Key, Value, Traits >
	Split-ordered list map (template specialization for gc::nogc) More...
class	SplitListMap< cds::urcu::gc< RCU >, Key, Value, Traits >
	Split-ordered list map (template specialization for RCU) More...
class	SplitListSet
	Split-ordered list set. More...
class	SplitListSet< cds::gc::nogc, T, Traits >
	Split-ordered list set (template specialization for gc::nogc) More...
class	SplitListSet< cds::urcu::gc< RCU >, T, Traits >
	Split-ordered list set (template specialization for RCU) More...
class	StripedMap
	Striped hash map. More...
class	StripedSet
	Striped hash set. More...
class	TreiberStack
	Treiber's stack algorithm. More...
class	VyukovMPMCCycleQueue
	Vyukov's MPMC bounded queue. More...
class	WeakRingBuffer
	Single-producer single-consumer ring buffer. More...
class	WeakRingBuffer< void, Traits >
	Single-producer single-consumer ring buffer for untyped variable-sized data. More...

Typedefs
typedef intrusive::iterable_list_tag	iterable_list_tag
template<typename T , typename Traits = vyukov_queue::traits>
using	VyukovMPSCCycleQueue = VyukovMPMCCycleQueue< T, vyukov_queue::single_consumer_traits< Traits > >
	Vyukov's queue multiple producer - single consumer version.

Detailed Description

Standard (non-intrusive) containers.

This namespace contains implementations of non-intrusive (std-like) lock-free containers.