Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
boost::lockfree::fixed_sized< IsFixedSized > Struct Template Reference

Configures a data structure as fixed-sized. More...

#include <policies.hpp>

Inheritance diagram for boost::lockfree::fixed_sized< IsFixedSized >:
Collaboration diagram for boost::lockfree::fixed_sized< IsFixedSized >:

Detailed Description

template<bool IsFixedSized>
struct boost::lockfree::fixed_sized< IsFixedSized >

Configures a data structure as fixed-sized.

The internal nodes are stored inside an array and they are addressed by array indexing. This limits the possible size of the queue to the number of elements that can be addressed by the index type (usually 2**16-2), but on platforms that lack double-width compare-and-exchange instructions, this is the best way to achieve lock-freedom. This implies that a data structure is bounded.


The documentation for this struct was generated from the following file: