...one of the most highly
regarded and expertly designed C++ library projects in the
world.
— Herb Sutter and Andrei
Alexandrescu, C++
Coding Standards
boost::lockfree::fixed_sized
// In header: <boost/lockfree/policies.hpp> template<bool IsFixedSized> struct fixed_sized : public boost::parameter::template_keyword< tag::fixed_sized, boost::mpl::bool_< 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.