mdds::st::detail::node< KeyT, ValueT > Struct Template Reference

#include <node.hpp>

Inheritance diagram for mdds::st::detail::node< KeyT, ValueT >:

Public Types
using	key_type = KeyT
using	leaf_value_type = ValueT
using	node_ptr = boost::intrusive_ptr<node>

Public Member Functions
	node (const node &r)
node &	operator= (const node &r)
bool	operator== (const node &r) const
bool	operator!= (const node &r) const
std::string	to_string () const
Public Member Functions inherited from mdds::st::detail::node_base
	node_base (bool _is_leaf)
	node_base (const node_base &r)

Static Public Member Functions
static size_t	get_instance_count ()

Public Attributes
leaf_value_type	value_leaf
key_type	key = {}
node_ptr	prev
node_ptr	next
	previous sibling leaf node.
std::size_t	refcount = 0
	next sibling leaf node.
Public Attributes inherited from mdds::st::detail::node_base
node_base *	parent
bool	is_leaf
	parent nonleaf_node

Detailed Description

template<typename KeyT, typename ValueT>
struct mdds::st::detail::node< KeyT, ValueT >

Represents a leaf node in a segment-tree like structure.

Constructor & Destructor Documentation

node()

template<typename KeyT, typename ValueT>

mdds::st::detail::node< KeyT, ValueT >::node ( const node< KeyT, ValueT > & r )

inline

When copying node, only the stored values should be copied. Connections to the parent, left and right nodes must not be copied.

Member Function Documentation

operator=()

template<typename KeyT, typename ValueT>

node & mdds::st::detail::node< KeyT, ValueT >::operator= ( const node< KeyT, ValueT > & r )

inline

Like the copy constructor, only the stored values should be copied.