struct NoopObserver
Defined at line 30 of file ../../zircon/kernel/lib/btree/include/lib/btree_util.h
An observer allows augmenting the BTree with custom state that is maintained at each node.
Implementors of custom observers should provide a structure with the following interface.
Public Methods
template <typename iterator>
AugmentedState Calculate (iterator node_start, iterator node_end)Calculates the augmented state for a sequence of items in a leaf node.
|node_start| and |node_end| define the inclusive bounds of the items to calculate the state
over.
Defined at line 44 of file ../../zircon/kernel/lib/btree/include/lib/btree_util.h
AugmentedState Fold (AugmentedState left, AugmentedState right)Combines the augmented state of two nodes/subtrees.
|left| and |right| are the states of two adjacent subtrees in their natural key order.
Defined at line 50 of file ../../zircon/kernel/lib/btree/include/lib/btree_util.h