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

The forward iterator of the values stored in BPTree. More...

#include <bp_value_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 NodeIterator = BPPostorderIterator< LEAF_CONTAINER, VALUE, MAX_DEGREE >
 
using iterator_category = std::bidirectional_iterator_tag
 
using difference_type = std::ptrdiff_t
 

Public Member Functions

 BPValueForwardIterator (NodeIterator *_root, const std::vector< LEAF_CONTAINER > *_ref)
 
int compare (const BPValueForwardIterator &other) const
 
VALUE operator* () const
 
bool is_end () const
 
BPValueForwardIterator & operator++ ()
 
bool operator== (const BPValueForwardIterator &other) const
 
bool operator!= (const BPValueForwardIterator &other) const
 
bool operator< (const BPValueForwardIterator &other) const
 
bool operator> (const BPValueForwardIterator &other) const
 
bool operator<= (const BPValueForwardIterator &other) const
 
bool operator>= (const BPValueForwardIterator &other) const
 

Public Attributes

NodeIterator node_it
 
std::vector< uint64_t > tmp_values
 
std::vector< LEAF_CONTAINER > * ref = nullptr
 
uint32_t tmp_idx
 

Detailed Description

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

The forward iterator of the values stored in BPTree.

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