__gnu_parallel::_RestrictedBoundedConcurrentQueue< _Tp >(3)
                                                      Library Functions Manual

NAME
       __gnu_parallel::_RestrictedBoundedConcurrentQueue< _Tp > - 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
       #include <queue.h>

   Public Member Functions
       _RestrictedBoundedConcurrentQueue (_SequenceIndex __max_size)
           Constructor. Not to be called concurrent, of course.
       ~_RestrictedBoundedConcurrentQueue ()
           Destructor. Not to be called concurrent, of course.
       bool pop_back (_Tp &__t)
           Pops one element from the queue at the front end. Must not be
           called concurrently with pop_front().
       bool pop_front (_Tp &__t)
           Pops one element from the queue at the front end. Must not be
           called concurrently with pop_front().
       void push_front (const _Tp &__t)
           Pushes one element into the queue at the front end. Must not be
           called concurrently with pop_front().

Detailed Description
   template<typename _Tp>
       class __gnu_parallel::_RestrictedBoundedConcurrentQueue< _Tp >"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
           _Tp Contained element type.

Constructor & Destructor Documentation
   template<typename _Tp > __gnu_parallel::_RestrictedBoundedConcurrentQueue<
       _Tp >::_RestrictedBoundedConcurrentQueue (_SequenceIndex __max_size)
       [inline]
       Constructor. Not to be called concurrent, of course.

       Parameters
           __max_size Maximal number of elements to be contained.

       References __gnu_parallel::__encode2().

   template<typename _Tp > __gnu_parallel::_RestrictedBoundedConcurrentQueue<
       _Tp >::~_RestrictedBoundedConcurrentQueue () [inline]
       Destructor. Not to be called concurrent, of course.

Member Function Documentation
   template<typename _Tp > bool
       __gnu_parallel::_RestrictedBoundedConcurrentQueue< _Tp >::pop_back (_Tp
       & __t) [inline]
       Pops one element from the queue at the front end. Must not be called
       concurrently with pop_front().

       References __gnu_parallel::__compare_and_swap(),
       __gnu_parallel::__decode2(), and __gnu_parallel::__encode2().

   template<typename _Tp > bool
       __gnu_parallel::_RestrictedBoundedConcurrentQueue< _Tp >::pop_front
       (_Tp & __t) [inline]
       Pops one element from the queue at the front end. Must not be called
       concurrently with pop_front().

       References __gnu_parallel::__compare_and_swap(),
       __gnu_parallel::__decode2(), and __gnu_parallel::__encode2().

   template<typename _Tp > void
       __gnu_parallel::_RestrictedBoundedConcurrentQueue< _Tp >::push_front
       (const _Tp & __t) [inline]
       Pushes one element into the queue at the front end. Must not be called
       concurrently with pop_front().

       References __gnu_parallel::__decode2(), __gnu_parallel::__encode2(),
       and __gnu_parallel::__fetch_and_add().


Author
       Generated automatically by Doxygen for libstdc++ from the source code.

                                   libstdc++
                   __gnu_parallel::_RestrictedBoundedConcurrentQueue< _Tp >(3)