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

BTree iterator helper class. More...

#include <btree.h>

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

List of all members.

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 fairport::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

template<typename K, typename V>

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

Definition at line 214 of file btree.h.

---

Member Data Documentation

template<typename K, typename V>

btree_node_leaf<K,V>* fairport::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.

template<typename K, typename V>

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

The current position on that leaf.

Definition at line 211 of file btree.h.

template<typename K, typename V>

std::vector<std::pair<btree_node_nonleaf<K,V>*, uint> > fairport::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:

• fairport/util/btree.h