immer::detail::rbts::concat_rebalance_plan< B, BL > Struct Template Reference

#include <operations.hpp>

Inheritance diagram for immer::detail::rbts::concat_rebalance_plan< B, BL >:

Public Member Functions
template<typename LPos , typename CPos , typename RPos >
void	fill (LPos &&lpos, CPos &&cpos, RPos &&rpos)
void	shuffle (shift_t shift)
template<typename LPos , typename CPos , typename RPos >
concat_center_pos< node_type< CPos > >	merge (LPos &&lpos, CPos &&cpos, RPos &&rpos)

Public Attributes
count_t	counts [max_children]
count_t	n = 0u
count_t	total = 0u

Static Public Attributes
static constexpr auto	max_children = 2 * branches<B> + 1

Detailed Description

template<bits_t B, bits_t BL>
struct immer::detail::rbts::concat_rebalance_plan< B, BL >

Definition at line 1624 of file operations.hpp.

Member Function Documentation

fill()

template<bits_t B, bits_t BL>

template<typename LPos , typename CPos , typename RPos >

void immer::detail::rbts::concat_rebalance_plan< B, BL >::fill ( LPos &&  lpos, CPos &&  cpos, RPos &&  rpos  )

inline

Definition at line 1633 of file operations.hpp.

References immer::detail::rbts::concat_rebalance_plan< B, BL >::n, and immer::detail::rbts::concat_rebalance_plan< B, BL >::total.

Referenced by immer::detail::rbts::concat_rebalance(), and immer::detail::rbts::concat_rebalance_mut().

merge()

template<bits_t B, bits_t BL>

template<typename LPos , typename CPos , typename RPos >

concat_center_pos<node_type<CPos> > immer::detail::rbts::concat_rebalance_plan< B, BL >::merge ( LPos &&  lpos, CPos &&  cpos, RPos &&  rpos  )

inline

Definition at line 1679 of file operations.hpp.

References immer::detail::rbts::concat_rebalance_plan< B, BL >::counts, and immer::detail::rbts::concat_rebalance_plan< B, BL >::n.

shuffle()

template<bits_t B, bits_t BL>

void immer::detail::rbts::concat_rebalance_plan< B, BL >::shuffle ( shift_t  shift )

inline

Definition at line 1643 of file operations.hpp.

References immer::detail::rbts::bits, immer::detail::rbts::branches, count, immer::detail::rbts::concat_rebalance_plan< B, BL >::counts, immer::detail::rbts::concat_rebalance_plan< B, BL >::n, and immer::detail::rbts::concat_rebalance_plan< B, BL >::total.

Member Data Documentation

counts

template<bits_t B, bits_t BL>

count_t immer::detail::rbts::concat_rebalance_plan< B, BL >::counts[max_children]

Definition at line 1628 of file operations.hpp.

Referenced by immer::detail::rbts::concat_rebalance_plan< B, BL >::merge(), immer::detail::rbts::concat_rebalance_plan_mut< B, BL >::merge(), and immer::detail::rbts::concat_rebalance_plan< B, BL >::shuffle().

max_children

template<bits_t B, bits_t BL>

constexpr auto immer::detail::rbts::concat_rebalance_plan< B, BL >::max_children = 2 * branches<B> + 1

static

Definition at line 1626 of file operations.hpp.

n

template<bits_t B, bits_t BL>

count_t immer::detail::rbts::concat_rebalance_plan< B, BL >::n = 0u

Definition at line 1629 of file operations.hpp.

Referenced by immer::detail::rbts::concat_rebalance_plan< B, BL >::fill(), immer::detail::rbts::concat_rebalance_plan< B, BL >::merge(), immer::detail::rbts::concat_rebalance_plan_mut< B, BL >::merge(), and immer::detail::rbts::concat_rebalance_plan< B, BL >::shuffle().

total

template<bits_t B, bits_t BL>

count_t immer::detail::rbts::concat_rebalance_plan< B, BL >::total = 0u

Definition at line 1630 of file operations.hpp.

Referenced by immer::detail::rbts::concat_rebalance_plan< B, BL >::fill(), and immer::detail::rbts::concat_rebalance_plan< B, BL >::shuffle().

---

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

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