SYNOPSIS

Public Member Functions

_RestrictedBoundedConcurrentQueue (_SequenceIndex __max_size)

~_RestrictedBoundedConcurrentQueue ()

bool pop_back (_Tp &__t)

bool pop_front (_Tp &__t)

void push_front (const _Tp &__t)

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.

Definition at line 52 of file queue.h.

Constructor & Destructor Documentation

template<typename _Tp> \fB__gnu_parallel::_RestrictedBoundedConcurrentQueue\fP< _Tp >::\fB_RestrictedBoundedConcurrentQueue\fP (\fB_SequenceIndex\fP__max_size)\fC [inline]\fP

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 _Tp> \fB__gnu_parallel::_RestrictedBoundedConcurrentQueue\fP< _Tp >::~\fB_RestrictedBoundedConcurrentQueue\fP ()\fC [inline]\fP

Destructor. Not to be called concurrent, of course.

Definition at line 77 of file queue.h.

Member Function Documentation

template<typename _Tp> bool \fB__gnu_parallel::_RestrictedBoundedConcurrentQueue\fP< _Tp >::pop_back (_Tp &__t)\fC [inline]\fP

Pops one element from the queue at the front end. Must not be called concurrently with pop_front().

Definition at line 127 of file queue.h.

template<typename _Tp> bool \fB__gnu_parallel::_RestrictedBoundedConcurrentQueue\fP< _Tp >::pop_front (_Tp &__t)\fC [inline]\fP

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.

template<typename _Tp> void \fB__gnu_parallel::_RestrictedBoundedConcurrentQueue\fP< _Tp >::push_front (const _Tp &__t)\fC [inline]\fP

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.

Author

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