template <typename NodeType>

struct PathTracker

Defined at line 151 of file ../../zircon/kernel/lib/btree/include/lib/btree_util.h

Used to remember a path to a node. This allows for efficient upwards traversal, as parent

pointers are not otherwise stored in the nodes.

This implementation has a fixed maximum depth (kMaxPath). If an operation would exceed this

depth, it must be detected and failed before it occurs.

Public Members

uint32_t nodes

uint32_t next

iterator_base<NodeType>[8] path

static const uint32_t kMaxPath

void push (iterator_base<NodeType> location)

Defined at line 158 of file ../../zircon/kernel/lib/btree/include/lib/btree_util.h

iterator_base<NodeType> pop ()

Defined at line 165 of file ../../zircon/kernel/lib/btree/include/lib/btree_util.h

bool is_full ()

Defined at line 171 of file ../../zircon/kernel/lib/btree/include/lib/btree_util.h

void reset_path ()

Resets back to the start of the path, allowing it to be pop'ed again.

Defined at line 174 of file ../../zircon/kernel/lib/btree/include/lib/btree_util.h

void PathTracker<NodeType> ()

Defined at line 176 of file ../../zircon/kernel/lib/btree/include/lib/btree_util.h