A forward iterator for traversing the bits stored in a BP-tree. More...

Collaboration diagram for stool::bptree::BitForwardIterator< CONTAINER, CONTAINER_ITERATOR, MAX_TREE_DEGREE, MAX_BIT_CONTAINER_SIZE >:

[legend]

Public Types
using	iterator_category = std::bidirectional_iterator_tag

using	difference_type = std::ptrdiff_t

Public Member Functions
	BitForwardIterator (LeafForwardIterator _root, const Tree _tree)

Public const Methods
The public const methods of this class.
bool	is_end () const

int	compare (const BitForwardIterator &other) const

Operators
The operators of this class
uint64_t	operator* () const

BitForwardIterator &	operator++ ()

bool	operator== (const BitForwardIterator &other) const

bool	operator!= (const BitForwardIterator &other) const

bool	operator< (const BitForwardIterator &other) const

bool	operator> (const BitForwardIterator &other) const

bool	operator<= (const BitForwardIterator &other) const

bool	operator>= (const BitForwardIterator &other) const

Public Attributes
LeafForwardIterator	_lf_iterator

Tree *	tree = nullptr

uint64_t	bits

CONTAINER_ITERATOR	container_iterator

bool	container_iterator_end_flag = true

Detailed Description

template<typename CONTAINER, typename CONTAINER_ITERATOR, uint64_t MAX_TREE_DEGREE, uint64_t MAX_BIT_CONTAINER_SIZE>
class stool::bptree::BitForwardIterator< CONTAINER, CONTAINER_ITERATOR, MAX_TREE_DEGREE, MAX_BIT_CONTAINER_SIZE >

A forward iterator for traversing the bits stored in a BP-tree.

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

Public Types