Skip to Main Content
Intel Threading Building Blocks
book

Intel Threading Building Blocks

by James Reinders
July 2007
Intermediate to advanced content levelIntermediate to advanced
332 pages
10h 4m
English
O'Reilly Media, Inc.
Content preview from Intel Threading Building Blocks

Name

Template Class — Template class for queue with concurrent operations.concurrent_queue

Synopsis

#include "tbb/concurrent_queue.h"

template<typename T> class concurrent_queue;

Description

A concurrent_queue is a bounded data structure that permits multiple threads to concurrently push and pop items. Its behavior is first-in first-out in reference to any items pushed by a single thread and popped by a single thread. The default bounds are large enough to make the queue practically unbounded, subject to memory limitations on the target machine.

The interface is different from that of an STL std::queue because concurrent_queue is designed for concurrent operations. See Table 5-1 for the differences.

Table 5-1. std::queue versus tbb::concurrent_queue

Feature

STL std::queue

tbb::concurrent_queue

Access to front and back

front and back methods

Not present. They would be unsafe while concurrent operations are in progress.

size_type

Unsigned integral type

Signed integral type.

size( )

Returns the number of items in the queue

Returns the number of pushes minus the number of pops. Waiting push or pop operations are included in the difference. The size is negative if there are pops waiting for corresponding pushes.

Copy and pop item from queue q

x=q.front( )
q.pop( )

q.pop(x) waits for the object indefinitely. For an immediate return, use pop_if_present.

Copy and pop item unless queue q is empty

bool b=!q.empty( );
if(b) {
   x=q.front( );
    q.pop( );
}

q.pop_if_present(x) ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Intel® Xeon Phi™ Coprocessor Architecture and Tools: The Guide for Application Developers

Intel® Xeon Phi™ Coprocessor Architecture and Tools: The Guide for Application Developers

Rezaur Rahman

Publisher Resources

ISBN: 9780596514808Errata Page