FastFlow  SVN-r182-Aug-14-2014
A high-level, lock-less, parallel programming (shared-memory) and distributed programming (distributed-memory) framework for multi-cores and many-cores systems
 All Classes Namespaces Files Functions Variables Typedefs Groups Pages
Namespaces
dynqueue.hpp File Reference

Implementation of a dynamic queue. Not currently used. More...

#include <stdlib.h>
#include <ff/buffer.hpp>
#include <ff/spin-lock.hpp>
#include <ff/sysdep.h>
+ Include dependency graph for dynqueue.hpp:
+ This graph shows which files directly or indirectly include this file:

Namespaces

 ff
 The principal namespace for the FastFlow library.
 

Detailed Description

Implementation of a dynamic queue. Not currently used.

Dynamic (list-based) Single-Writer Single-Reader (or Single-Producer Single-Consumer) unbounded queue.

No lock is needed around pop and push methods. See also ubuffer.hpp for a more efficient SPSC unbounded queue.

M. Aldinucci, M. Danelutto, P. Kilpatrick, M. Meneghin, and M. Torquati, "An Efficient Unbounded Lock-Free Queue for Multi-core Systems," in Proc. of 18th Intl. Euro-Par 2012 Parallel Processing, Rhodes Island, Greece, 2012, pp. 662-673. doi:10.1007/978-3-642-32820-6_65

Note
Not currently used in the FastFlow implementation.