Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
boost::intrusive::member_hook< Parent, MemberHook, PtrToMember > Struct Template Reference

This option setter specifies if the intrusive container stores its size as a member to obtain constant-time size() member. More...

#include <options.hpp>

Detailed Description

template<typename Parent, typename MemberHook, MemberHook Parent::* PtrToMember>
struct boost::intrusive::member_hook< Parent, MemberHook, PtrToMember >

This option setter specifies if the intrusive container stores its size as a member to obtain constant-time size() member.

This option setter specifies a container header holder type This option setter specifies the type that the container will use to store its size. This option setter specifies the strict weak ordering comparison functor for the value type This option setter for scapegoat containers specifies if the intrusive scapegoat container should use a non-variable alpha value that does not need floating-point operations.

If activated, the fixed alpha value is 1/sqrt(2). This option also saves some space in the container since the alpha value and some additional data does not need to be stored in the container.

If the user only needs an alpha value near 1/sqrt(2), this option also improves performance since avoids logarithm and division operations when rebalancing the tree. This option setter specifies the equality functor for the value type This option setter specifies the equality functor for the value type This option setter specifies the hash functor for the value type This option setter specifies the relationship between the type to be managed by the container (the value type) and the node to be used in the node algorithms. It also specifies the linking policy. This option setter specifies the member hook the container must use.


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