__gnu_parallel::restrictedboundedconcurrentqueue(3) [debian man page]
__gnu_parallel::RestrictedBoundedConcurrentQueue< T >(3cxx) __gnu_parallel::RestrictedBoundedConcurrentQueue< T >(3cxx)
NAME
__gnu_parallel::RestrictedBoundedConcurrentQueue< T > -
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_tmax_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++ Thu Aug 2 2012 __gnu_parallel::RestrictedBoundedConcurrentQueue< T >(3cxx)
Check Out this Related Man Page
__gnu_parallel::__replace_if_selector< _It, _Op, _Tp >(3cxx) __gnu_parallel::__replace_if_selector< _It, _Op, _Tp >(3cxx)
NAME
__gnu_parallel::__replace_if_selector< _It, _Op, _Tp > -
SYNOPSIS
Inherits __gnu_parallel::__generic_for_each_selector< _It >.
Public Member Functions
__replace_if_selector (const _Tp &__new_val)
bool operator() (_Op &__o, _It __i)
Public Attributes
const _Tp & __new_val
_It _M_finish_iterator
Detailed Description
template<typename _It, typename _Op, typename _Tp>struct __gnu_parallel::__replace_if_selector< _It, _Op, _Tp >
std::replace() selector.
Definition at line 156 of file for_each_selectors.h.
Constructor & Destructor Documentation
template<typename _It , typename _Op , typename _Tp > __gnu_parallel::__replace_if_selector< _It, _Op, _Tp >::__replace_if_selector (const _Tp
&__new_val) [inline], [explicit]
Constructor. Parameters:
__new_val Value to replace with.
Definition at line 164 of file for_each_selectors.h.
Member Function Documentation
template<typename _It , typename _Op , typename _Tp > bool __gnu_parallel::__replace_if_selector< _It, _Op, _Tp >::operator() (_Op &__o,
_It__i) [inline]
Functor execution. Parameters:
__o Operator.
__i iterator referencing object.
Definition at line 170 of file for_each_selectors.h.
References __gnu_parallel::__replace_if_selector< _It, _Op, _Tp >::__new_val.
Member Data Documentation
template<typename _It , typename _Op , typename _Tp > const _Tp& __gnu_parallel::__replace_if_selector< _It, _Op, _Tp >::__new_val
Value to replace with.
Definition at line 159 of file for_each_selectors.h.
Referenced by __gnu_parallel::__replace_if_selector< _It, _Op, _Tp >::operator()().
template<typename _It > _It __gnu_parallel::__generic_for_each_selector< _It >::_M_finish_iterator [inherited]
_Iterator on last element processed; needed for some algorithms (e. g. std::transform()).
Definition at line 47 of file for_each_selectors.h.
Author
Generated automatically by Doxygen for libstdc++ from the source code.
libstdc++ Tue Nov 27 2012 __gnu_parallel::__replace_if_selector< _It, _Op, _Tp >(3cxx)