#include <rbtree_iterator.hpp>

Inheritance diagram for immer::detail::rbts::rbtree_iterator< T, MP, B, BL >:

Collaboration diagram for immer::detail::rbts::rbtree_iterator< T, MP, B, BL >:

Classes
struct	end_t

Public Types
using	tree_t = rbtree< T, MP, B, BL >

Public Member Functions
	rbtree_iterator ()=default

	rbtree_iterator (const tree_t &v)

	rbtree_iterator (const tree_t &v, end_t)

const tree_t &	impl () const

size_t	index () const

Public Member Functions inherited from immer::detail::iterator_facade< rbtree_iterator< T, MP, B, BL >, std::random_access_iterator_tag, T, const T &, std::ptrdiff_t, const T *>
const T &	operator* () const

const T *	operator-> () const

reference_proxy	operator[] (std::ptrdiff_t n) const

bool	operator== (const rbtree_iterator< T, MP, B, BL > &rhs) const

bool	operator!= (const rbtree_iterator< T, MP, B, BL > &rhs) const

rbtree_iterator< T, MP, B, BL > &	operator++ ()

rbtree_iterator< T, MP, B, BL >	operator++ (int)

rbtree_iterator< T, MP, B, BL > &	operator-- ()

rbtree_iterator< T, MP, B, BL >	operator-- (int)

rbtree_iterator< T, MP, B, BL > &	operator+= (std::ptrdiff_t n)

rbtree_iterator< T, MP, B, BL > &	operator-= (std::ptrdiff_t n)

rbtree_iterator< T, MP, B, BL >	operator+ (std::ptrdiff_t n) const

rbtree_iterator< T, MP, B, BL >	operator- (std::ptrdiff_t n) const

std::ptrdiff_t	operator- (const rbtree_iterator< T, MP, B, BL > &rhs) const

bool	operator< (const rbtree_iterator< T, MP, B, BL > &rhs) const

bool	operator<= (const rbtree_iterator< T, MP, B, BL > &rhs) const

bool	operator> (const rbtree_iterator< T, MP, B, BL > &rhs) const

bool	operator>= (const rbtree_iterator< T, MP, B, BL > &rhs) const

Private Member Functions
void	increment ()

void	decrement ()

void	advance (std::ptrdiff_t n)

bool	equal (const rbtree_iterator &other) const

std::ptrdiff_t	distance_to (const rbtree_iterator &other) const

const T &	dereference () const

Private Attributes
friend	iterator_core_access

const tree_t *	v_

size_t	i_

size_t	base_

const T *	curr_ = nullptr

Additional Inherited Members
Protected Types inherited from immer::detail::iterator_facade< rbtree_iterator< T, MP, B, BL >, std::random_access_iterator_tag, T, const T &, std::ptrdiff_t, const T *>
using	access_t = iterator_core_access

Protected Member Functions inherited from immer::detail::iterator_facade< rbtree_iterator< T, MP, B, BL >, std::random_access_iterator_tag, T, const T &, std::ptrdiff_t, const T *>
const rbtree_iterator< T, MP, B, BL > &	derived () const

rbtree_iterator< T, MP, B, BL > &	derived ()

Static Protected Attributes inherited from immer::detail::iterator_facade< rbtree_iterator< T, MP, B, BL >, std::random_access_iterator_tag, T, const T &, std::ptrdiff_t, const T *>
static constexpr auto	is_random_access

static constexpr auto	is_bidirectional

Detailed Description

template<typename T, typename MP, bits_t B, bits_t BL>
struct immer::detail::rbts::rbtree_iterator< T, MP, B, BL >

Definition at line 19 of file rbtree_iterator.hpp.

Member Typedef Documentation

◆ tree_t

template<typename T , typename MP , bits_t B, bits_t BL>

using immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::tree_t = rbtree<T, MP, B, BL>

Definition at line 27 of file rbtree_iterator.hpp.

Constructor & Destructor Documentation

◆ rbtree_iterator() [1/3]

template<typename T , typename MP , bits_t B, bits_t BL>

immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::rbtree_iterator ( )

default

◆ rbtree_iterator() [2/3]

template<typename T , typename MP , bits_t B, bits_t BL>

immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::rbtree_iterator ( const tree_t & v )

inline

Definition at line 33 of file rbtree_iterator.hpp.

◆ rbtree_iterator() [3/3]

template<typename T , typename MP , bits_t B, bits_t BL>

immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::rbtree_iterator	(	const tree_t &	v,
		end_t
	)

inline

Definition at line 40 of file rbtree_iterator.hpp.

Member Function Documentation

◆ advance()

template<typename T , typename MP , bits_t B, bits_t BL>

void immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::advance ( std::ptrdiff_t n )

inlineprivate

Definition at line 70 of file rbtree_iterator.hpp.

References immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::i_, immer::detail::rbts::rbtree< T, MemoryPolicy, B, BL >::size, and immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::v_.

◆ decrement()

template<typename T , typename MP , bits_t B, bits_t BL>

void immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::decrement ( )

inlineprivate

Definition at line 64 of file rbtree_iterator.hpp.

References immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::i_.

◆ dereference()

template<typename T , typename MP , bits_t B, bits_t BL>

const T& immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::dereference ( ) const

inlineprivate

Definition at line 89 of file rbtree_iterator.hpp.

References immer::detail::rbts::rbtree< T, MemoryPolicy, B, BL >::array_for(), immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::base_, immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::curr_, immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::i_, and immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::v_.

◆ distance_to()

template<typename T , typename MP , bits_t B, bits_t BL>

std::ptrdiff_t immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::distance_to ( const rbtree_iterator< T, MP, B, BL > & other ) const

inlineprivate

Definition at line 82 of file rbtree_iterator.hpp.

References immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::i_.

◆ equal()

template<typename T , typename MP , bits_t B, bits_t BL>

bool immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::equal ( const rbtree_iterator< T, MP, B, BL > & other ) const

inlineprivate

Definition at line 77 of file rbtree_iterator.hpp.

References immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::i_.

◆ impl()

template<typename T , typename MP , bits_t B, bits_t BL>

const tree_t& immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::impl ( ) const

inline

Definition at line 47 of file rbtree_iterator.hpp.

References immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::v_.

◆ increment()

template<typename T , typename MP , bits_t B, bits_t BL>

void immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::increment ( )

inlineprivate

Definition at line 58 of file rbtree_iterator.hpp.

References immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::i_.

◆ index()

template<typename T , typename MP , bits_t B, bits_t BL>

size_t immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::index ( ) const

inline

Definition at line 48 of file rbtree_iterator.hpp.

References immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::i_.

Member Data Documentation

◆ base_

template<typename T , typename MP , bits_t B, bits_t BL>

size_t immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::base_

mutableprivate

Definition at line 55 of file rbtree_iterator.hpp.

Referenced by immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::dereference().

◆ curr_

template<typename T , typename MP , bits_t B, bits_t BL>

const T* immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::curr_ = nullptr

mutableprivate

Definition at line 56 of file rbtree_iterator.hpp.

Referenced by immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::dereference().

◆ i_

template<typename T , typename MP , bits_t B, bits_t BL>

size_t immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::i_

private

Definition at line 54 of file rbtree_iterator.hpp.

Referenced by immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::advance(), immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::decrement(), immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::dereference(), immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::distance_to(), immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::equal(), immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::increment(), and immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::index().

◆ iterator_core_access

template<typename T , typename MP , bits_t B, bits_t BL>

friend immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::iterator_core_access

private

Definition at line 51 of file rbtree_iterator.hpp.

◆ v_

template<typename T , typename MP , bits_t B, bits_t BL>

const tree_t* immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::v_

private

Definition at line 53 of file rbtree_iterator.hpp.

Referenced by immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::advance(), immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::dereference(), and immer::detail::rbts::rbtree_iterator< T, MP, B, BL >::impl().

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

src/immer/detail/rbts/rbtree_iterator.hpp

Dash Core Source Documentation (0.16.0.1)

Classes

Public Types

Public Member Functions

Private Member Functions

Private Attributes

Additional Inherited Members

Detailed Description

template<typename T, typename MP, bits_t B, bits_t BL> struct immer::detail::rbts::rbtree_iterator< T, MP, B, BL >

Member Typedef Documentation

◆ tree_t

Constructor & Destructor Documentation

◆ rbtree_iterator() [1/3]

◆ rbtree_iterator() [2/3]

◆ rbtree_iterator() [3/3]

Member Function Documentation

◆ advance()

◆ decrement()

◆ dereference()

◆ distance_to()

◆ equal()

◆ impl()

◆ increment()

◆ index()

Member Data Documentation

◆ base_

◆ curr_

◆ i_

◆ iterator_core_access

◆ v_

template<typename T, typename MP, bits_t B, bits_t BL>
struct immer::detail::rbts::rbtree_iterator< T, MP, B, BL >