__gnu_parallel::RestrictedB__gnu_parallel::RestrictedBoundedConcurrentQueue(3)NAME__gnu_parallel::RestrictedBoundedConcurrentQueue-
Double-ended queue of bounded size, allowing lock-free atomic access.
push_front() and pop_front() must not be called concurrently to each
other, while pop_back() can be called concurrently at all times.
empty(), size(), and top() are intentionally not provided. Calling them
would not make sense in a concurrent setting.
SYNOPSIS
Public Member Functions
bool pop_back (T &t)
bool pop_front (T &t)
void push_front (const T &t)
RestrictedBoundedConcurrentQueue (sequence_index_t max_size)
~RestrictedBoundedConcurrentQueue ()
Detailed Description
template<typename T> class
__gnu_parallel::RestrictedBoundedConcurrentQueue< T >
Double-ended queue of bounded size, allowing lock-free atomic access.
push_front() and pop_front() must not be called concurrently to each
other, while pop_back() can be called concurrently at all times.
empty(), size(), and top() are intentionally not provided. Calling them
would not make sense in a concurrent setting.
Parameters:
T Contained element type.
Definition at line 52 of file queue.h.
Constructor & Destructor Documentation
template<typename T> __gnu_parallel::RestrictedBoundedConcurrentQueue< T
>::RestrictedBoundedConcurrentQueue (sequence_index_t max_size)
[inline]
Constructor. Not to be called concurrent, of course. Parameters:
max_size Maximal number of elements to be contained.
Definition at line 68 of file queue.h.
template<typename T> __gnu_parallel::RestrictedBoundedConcurrentQueue< T
>::~RestrictedBoundedConcurrentQueue () [inline]
Destructor. Not to be called concurrent, of course.
Definition at line 77 of file queue.h.
Member Function Documentation
template<typename T> bool __gnu_parallel::RestrictedBoundedConcurrentQueue<
T >::pop_back (T & t) [inline]
Pops one element from the queue at the front end. Must not be called
concurrently with pop_front().
Definition at line 124 of file queue.h.
template<typename T> bool __gnu_parallel::RestrictedBoundedConcurrentQueue<
T >::pop_front (T & t) [inline]
Pops one element from the queue at the front end. Must not be called
concurrently with pop_front().
Definition at line 100 of file queue.h.
Referenced by __gnu_parallel::qsb_local_sort_with_helping().
template<typename T> void __gnu_parallel::RestrictedBoundedConcurrentQueue<
T >::push_front (const T & t) [inline]
Pushes one element into the queue at the front end. Must not be called
concurrently with pop_front().
Definition at line 83 of file queue.h.
Referenced by __gnu_parallel::qsb_local_sort_with_helping().
Author
Generated automatically by Doxygen for libstdc++ from the source code.
libstdc++__gnu_parallel::RestrictedBoundedConcurrentQueue(3)