proxygen
Public Member Functions | Public Attributes | List of all members
folly::RelaxedConcurrentPriorityQueue< T, MayBlock, SupportsSize, PopBatch, ListTargetSize, Mutex, Atom >::MoundElement Struct Reference

Mound Element (Tree node), head points to a linked list. More...

Public Member Functions

 MoundElement ()
 

Public Attributes

Atom< Node * > head
 
Atom< size_t > size
 
Mutex lock
 

Detailed Description

template<typename T, bool MayBlock = false, bool SupportsSize = false, size_t PopBatch = 16, size_t ListTargetSize = 25, typename Mutex = folly::SpinLock, template< typename > class Atom = std::atomic>
struct folly::RelaxedConcurrentPriorityQueue< T, MayBlock, SupportsSize, PopBatch, ListTargetSize, Mutex, Atom >::MoundElement

Mound Element (Tree node), head points to a linked list.

Definition at line 156 of file RelaxedConcurrentPriorityQueue.h.

Constructor & Destructor Documentation

template<typename T , bool MayBlock = false, bool SupportsSize = false, size_t PopBatch = 16, size_t ListTargetSize = 25, typename Mutex = folly::SpinLock, template< typename > class Atom = std::atomic>
folly::RelaxedConcurrentPriorityQueue< T, MayBlock, SupportsSize, PopBatch, ListTargetSize, Mutex, Atom >::MoundElement::MoundElement ( )
inline

Definition at line 161 of file RelaxedConcurrentPriorityQueue.h.

161  { // initializer
162  head.store(nullptr, std::memory_order_relaxed);
163  size.store(0, std::memory_order_relaxed);
164  }

Member Data Documentation

template<typename T , bool MayBlock = false, bool SupportsSize = false, size_t PopBatch = 16, size_t ListTargetSize = 25, typename Mutex = folly::SpinLock, template< typename > class Atom = std::atomic>
Atom<Node*> folly::RelaxedConcurrentPriorityQueue< T, MayBlock, SupportsSize, PopBatch, ListTargetSize, Mutex, Atom >::MoundElement::head

Definition at line 158 of file RelaxedConcurrentPriorityQueue.h.

Referenced by folly::RelaxedConcurrentPriorityQueue< T, MayBlock, SupportsSize, PopBatch, ListTargetSize, Mutex, Atom >::getList(), folly::RelaxedConcurrentPriorityQueue< T, MayBlock, SupportsSize, PopBatch, ListTargetSize, Mutex, Atom >::optimisticReadValue(), and folly::RelaxedConcurrentPriorityQueue< T, MayBlock, SupportsSize, PopBatch, ListTargetSize, Mutex, Atom >::setTreeNode().

template<typename T , bool MayBlock = false, bool SupportsSize = false, size_t PopBatch = 16, size_t ListTargetSize = 25, typename Mutex = folly::SpinLock, template< typename > class Atom = std::atomic>
Mutex folly::RelaxedConcurrentPriorityQueue< T, MayBlock, SupportsSize, PopBatch, ListTargetSize, Mutex, Atom >::MoundElement::lock

Definition at line 160 of file RelaxedConcurrentPriorityQueue.h.

Referenced by folly::RelaxedConcurrentPriorityQueue< T, MayBlock, SupportsSize, PopBatch, ListTargetSize, Mutex, Atom >::forceInsert(), folly::RelaxedConcurrentPriorityQueue< T, MayBlock, SupportsSize, PopBatch, ListTargetSize, Mutex, Atom >::forceInsertToRoot(), folly::RelaxedConcurrentPriorityQueue< T, MayBlock, SupportsSize, PopBatch, ListTargetSize, Mutex, Atom >::lockNode(), folly::RelaxedConcurrentPriorityQueue< T, MayBlock, SupportsSize, PopBatch, ListTargetSize, Mutex, Atom >::trylockNode(), and folly::RelaxedConcurrentPriorityQueue< T, MayBlock, SupportsSize, PopBatch, ListTargetSize, Mutex, Atom >::unlockNode().

template<typename T , bool MayBlock = false, bool SupportsSize = false, size_t PopBatch = 16, size_t ListTargetSize = 25, typename Mutex = folly::SpinLock, template< typename > class Atom = std::atomic>
Atom<size_t> folly::RelaxedConcurrentPriorityQueue< T, MayBlock, SupportsSize, PopBatch, ListTargetSize, Mutex, Atom >::MoundElement::size

Definition at line 159 of file RelaxedConcurrentPriorityQueue.h.

Referenced by folly::RelaxedConcurrentPriorityQueue< T, MayBlock, SupportsSize, PopBatch, ListTargetSize, Mutex, Atom >::getElementSize(), and folly::RelaxedConcurrentPriorityQueue< T, MayBlock, SupportsSize, PopBatch, ListTargetSize, Mutex, Atom >::setElementSize().

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