b-tree-plus-alpha
Loading...
Searching...
No Matches
Public Types | Public Member Functions | Public Attributes | List of all members
stool::bptree::BitForwardIterator< CONTAINER, CONTAINER_ITERATOR, MAX_TREE_DEGREE, MAX_BIT_CONTAINER_SIZE > Class Template Reference
Classes for dynamic bits

A forward iterator for traversing the bits stored in a BP-tree. [Unchecked AI's Comment]. More...

#include <bit_forward_iterator.hpp>

Collaboration diagram for stool::bptree::BitForwardIterator< CONTAINER, CONTAINER_ITERATOR, MAX_TREE_DEGREE, MAX_BIT_CONTAINER_SIZE >:
Collaboration graph
[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. [Unchecked AI's Comment].

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