immer::detail::rbts::concat_merger< Node > Struct Template Reference

#include <operations.hpp>

Public Types
using	node_t = Node
using	result_t = concat_center_pos< Node >

Public Member Functions
	concat_merger (shift_t shift, count_t *counts, count_t n)
void	add_child (node_t *p, size_t size)
template<typename Pos >
void	merge_leaf (Pos &&p)
template<typename Pos >
void	merge_inner (Pos &&p)
concat_center_pos< Node >	finish () const
void	abort ()

Public Attributes
count_t *	curr_
count_t	n_
result_t	result_
node_t *	to_ = {}
count_t	to_offset_ = {}
size_t	to_size_ = {}

Static Public Attributes
static constexpr auto	B = Node::bits
static constexpr auto	BL = Node::bits_leaf

Detailed Description

template<typename Node>
struct immer::detail::rbts::concat_merger< Node >

Definition at line 1457 of file operations.hpp.

Member Typedef Documentation

node_t

template<typename Node >

using immer::detail::rbts::concat_merger< Node >::node_t = Node

Definition at line 1459 of file operations.hpp.

result_t

template<typename Node >

using immer::detail::rbts::concat_merger< Node >::result_t = concat_center_pos<Node>

Definition at line 1463 of file operations.hpp.

Constructor & Destructor Documentation

concat_merger()

template<typename Node >

immer::detail::rbts::concat_merger< Node >::concat_merger ( shift_t  shift, count_t *  counts, count_t  n  )

inline

Definition at line 1469 of file operations.hpp.

Member Function Documentation

abort()

template<typename Node >

void immer::detail::rbts::concat_merger< Node >::abort ( )

inline

Definition at line 1580 of file operations.hpp.

References immer::detail::rbts::concat_merger< Node >::B, immer::detail::rbts::concat_merger< Node >::BL, immer::detail::rbts::dec_relaxed(), immer::detail::rbts::concat_center_pos< Node >::each_sub(), immer::detail::rbts::concat_merger< Node >::result_, immer::detail::rbts::concat_center_pos< Node >::shift_, immer::detail::rbts::concat_merger< Node >::to_, and immer::detail::rbts::concat_merger< Node >::to_offset_.

add_child()

template<typename Node >

void immer::detail::rbts::concat_merger< Node >::add_child ( node_t *  p, size_t  size  )

inline

Definition at line 1479 of file operations.hpp.

References immer::detail::rbts::concat_center_pos< Node >::count_, immer::detail::rbts::concat_merger< Node >::curr_, immer::detail::rbts::concat_center_pos< Node >::max_children, immer::detail::rbts::concat_merger< Node >::n_, immer::detail::rbts::concat_center_pos< Node >::nodes_, immer::detail::rbts::concat_merger< Node >::result_, and immer::detail::rbts::concat_center_pos< Node >::sizes_.

Referenced by immer::detail::rbts::concat_merger< Node >::merge_inner(), and immer::detail::rbts::concat_merger< Node >::merge_leaf().

finish()

template<typename Node >

concat_center_pos<Node> immer::detail::rbts::concat_merger< Node >::finish ( ) const

inline

Definition at line 1574 of file operations.hpp.

References immer::detail::rbts::concat_merger< Node >::result_, and immer::detail::rbts::concat_merger< Node >::to_.

merge_inner()

template<typename Node >

template<typename Pos >

void immer::detail::rbts::concat_merger< Node >::merge_inner ( Pos &&  p )

inline

Definition at line 1534 of file operations.hpp.

References immer::detail::rbts::concat_merger< Node >::add_child(), immer::detail::rbts::concat_merger< Node >::curr_, immer::detail::rbts::concat_merger< Node >::to_, immer::detail::rbts::concat_merger< Node >::to_offset_, immer::detail::rbts::concat_merger< Node >::to_size_, and immer::detail::uninitialized_copy().

merge_leaf()

template<typename Node >

template<typename Pos >

void immer::detail::rbts::concat_merger< Node >::merge_leaf ( Pos &&  p )

inline

Definition at line 1500 of file operations.hpp.

References immer::detail::rbts::concat_merger< Node >::add_child(), immer::detail::rbts::concat_merger< Node >::curr_, immer::detail::rbts::concat_merger< Node >::to_, immer::detail::rbts::concat_merger< Node >::to_offset_, and immer::detail::uninitialized_copy().

Member Data Documentation

B

template<typename Node >

constexpr auto immer::detail::rbts::concat_merger< Node >::B = Node::bits

static

Definition at line 1460 of file operations.hpp.

Referenced by immer::detail::rbts::concat_merger< Node >::abort().

BL

template<typename Node >

constexpr auto immer::detail::rbts::concat_merger< Node >::BL = Node::bits_leaf

static

Definition at line 1461 of file operations.hpp.

Referenced by immer::detail::rbts::concat_merger< Node >::abort().

curr_

template<typename Node >

count_t* immer::detail::rbts::concat_merger< Node >::curr_

Definition at line 1465 of file operations.hpp.

Referenced by immer::detail::rbts::concat_merger< Node >::add_child(), immer::detail::rbts::concat_merger< Node >::merge_inner(), and immer::detail::rbts::concat_merger< Node >::merge_leaf().

n_

template<typename Node >

count_t immer::detail::rbts::concat_merger< Node >::n_

Definition at line 1466 of file operations.hpp.

Referenced by immer::detail::rbts::concat_merger< Node >::add_child().

result_

template<typename Node >

result_t immer::detail::rbts::concat_merger< Node >::result_

Definition at line 1467 of file operations.hpp.

Referenced by immer::detail::rbts::concat_merger< Node >::abort(), immer::detail::rbts::concat_merger< Node >::add_child(), and immer::detail::rbts::concat_merger< Node >::finish().

to_

template<typename Node >

node_t* immer::detail::rbts::concat_merger< Node >::to_ = {}

Definition at line 1475 of file operations.hpp.

Referenced by immer::detail::rbts::concat_merger< Node >::abort(), immer::detail::rbts::concat_merger< Node >::finish(), immer::detail::rbts::concat_merger< Node >::merge_inner(), and immer::detail::rbts::concat_merger< Node >::merge_leaf().

to_offset_

template<typename Node >

count_t immer::detail::rbts::concat_merger< Node >::to_offset_ = {}

Definition at line 1476 of file operations.hpp.

Referenced by immer::detail::rbts::concat_merger< Node >::abort(), immer::detail::rbts::concat_merger< Node >::merge_inner(), and immer::detail::rbts::concat_merger< Node >::merge_leaf().

to_size_

template<typename Node >

size_t immer::detail::rbts::concat_merger< Node >::to_size_ = {}

Definition at line 1477 of file operations.hpp.

Referenced by immer::detail::rbts::concat_merger< Node >::merge_inner().

---

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

• src/immer/detail/rbts/operations.hpp