b-tree-plus-alpha
Loading...
Searching...
No Matches
Public Types | Public Member Functions | Public Attributes | List of all members
stool::bptree::BPLeafForwardIterator< LEAF_CONTAINER, VALUE, MAX_DEGREE > Class Template Reference

A forward iterator for traversing the leaves of a BP-tree. More...

#include <bp_leaf_forward_iterator.hpp>

Public Types

using SNode = StackNode< LEAF_CONTAINER, VALUE, MAX_DEGREE >
 
using NodePointer = BPNodePointer< LEAF_CONTAINER, VALUE, MAX_DEGREE >
 
using Node = BPInternalNode< LEAF_CONTAINER, VALUE, MAX_DEGREE >
 
using BASE_ITE = BPPostorderIterator< LEAF_CONTAINER, VALUE, MAX_DEGREE >
 
using iterator_category = std::bidirectional_iterator_tag
 
using difference_type = std::ptrdiff_t
 

Public Member Functions

 BPLeafForwardIterator (Node *_root)
 
Public const Methods

The public const methods of this class.

uint64_t get_current_leaf_container_index () const
 
bool is_end () const
 
void copy_to (BPLeafForwardIterator &item) const
 
Operators

The operators of this class

uint64_t operator* () const
 
BPLeafForwardIterator & operator++ ()
 
bool operator== (const BPLeafForwardIterator &other) const
 
bool operator!= (const BPLeafForwardIterator &other) const
 
bool operator< (const BPLeafForwardIterator &other) const
 
bool operator> (const BPLeafForwardIterator &other) const
 
bool operator<= (const BPLeafForwardIterator &other) const
 
bool operator>= (const BPLeafForwardIterator &other) const
 

Public Attributes

std::vector< SNode > _st
 
uint64_t idx = 0
 

Detailed Description

template<typename LEAF_CONTAINER, typename VALUE, uint64_t MAX_DEGREE>
class stool::bptree::BPLeafForwardIterator< LEAF_CONTAINER, VALUE, MAX_DEGREE >

A forward iterator for traversing the leaves of a BP-tree.

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