Boost C++ Libraries Home Libraries People FAQ More

PrevUpHomeNext

Struct template linear_buckets

boost::intrusive::linear_buckets

Synopsis

// In header: <boost/intrusive/options.hpp>

template<bool Enabled> 
struct linear_buckets {
};

Description

This option setter specifies if the buckets (which form a singly linked lists of nodes) are linear (true) or circular (false, default value). Linear buckets can improve performance in some cases, but iterators are bigger and obtaining an iterator from a value (iterator_to) requires computing the hash of the value (which can throw), unless the hash is stored in the node. The bucket array must hold an additional bucket used as the end sentinel. This option is not compatible with auto_unlink hooks.


PrevUpHomeNext