|
b-tree-plus-alpha
|
The forward iterator of the values stored in BPTree [Unchecked AI's Comment]. More...
#include <bp_value_forward_iterator.hpp>
Public Types | |
| using | SNode = StackNode< LEAF_CONTAINER, VALUE, MAX_DEGREE, USE_PSUM > |
| using | NodePointer = BPNodePointer< LEAF_CONTAINER, VALUE, MAX_DEGREE, USE_PSUM > |
| using | Node = BPInternalNode< LEAF_CONTAINER, VALUE, MAX_DEGREE, USE_PSUM > |
| using | NodeIterator = BPPostorderIterator< LEAF_CONTAINER, VALUE, MAX_DEGREE, USE_PSUM > |
| 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 |
The forward iterator of the values stored in BPTree [Unchecked AI's Comment].