pstsdk::btree_iter_impl< K, V > Struct Template Reference

BTree iterator helper class. More...

#include <btree.h>

Collaboration diagram for pstsdk::btree_iter_impl< K, V >:

Public Types
typedef std::vector< std::pair< btree_node_nonleaf< K, V > *, uint > >::iterator	path_iter

Public Attributes
btree_node_leaf< K, V > *	m_leaf
	The current leaf btree node this iterator is pointing to.
uint	m_leaf_pos
	The current position on that leaf.
std::vector< std::pair< btree_node_nonleaf< K, V > *, uint > >	m_path
	The "path" to this leaf, starting at the root of the btree.

Detailed Description

template<typename K, typename V>
struct pstsdk::btree_iter_impl< K, V >

BTree iterator helper class.

This is a utility struct, the details of which are known to both the iterator type itself and the various node classes. The iterator class defers to the btree_node classes for the actual iteration logic. It does this by calling into them (private methods, via friendship) and passing in this object.

Parameters

K	key type
V	value type

Definition at line 208 of file btree.h.

Member Typedef Documentation

path_iter

template<typename K , typename V >

typedef std::vector<std::pair<btree_node_nonleaf<K,V>*,uint>>::iterator pstsdk::btree_iter_impl< K, V >::path_iter

Definition at line 214 of file btree.h.

Member Data Documentation

m_leaf

template<typename K , typename V >

btree_node_leaf<K,V>* pstsdk::btree_iter_impl< K, V >::m_leaf

The current leaf btree node this iterator is pointing to.

Definition at line 210 of file btree.h.

m_leaf_pos

template<typename K , typename V >

uint pstsdk::btree_iter_impl< K, V >::m_leaf_pos

The current position on that leaf.

Definition at line 211 of file btree.h.

m_path

template<typename K , typename V >

std::vector<std::pair<btree_node_nonleaf<K,V>*, uint> > pstsdk::btree_iter_impl< K, V >::m_path

The "path" to this leaf, starting at the root of the btree.

Definition at line 213 of file btree.h.

---

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

• pstsdk/util/btree.h