template <typename>

class Observer

Defined at line 233 of file ../../zircon/kernel/vm/include/vm/vm_address_region_subtree_state.h

Forward declaration of the fbl::WAVLTree observer that provides hooks to maintain these values

during tree mutations.

Public Methods

template <typename Iter, RequiresNonConstIter<Iter> = 0>

void RestoreInvariants (Iter node)

Restores invalidated invariants from the given node to the root.

Defined at line 259 of file ../../zircon/kernel/vm/include/vm/vm_address_region_subtree_state.h

template <typename Iter>

vaddr_t FirstByte (Iter node)

Immutable accessors. These accessors bypass lock analysis for simplicity, since they are called

internally by the fbl::WAVLTree instance and the RegionList, which are collectively protected

by the same lock.

Defined at line 268 of file ../../zircon/kernel/vm/include/vm/vm_address_region_subtree_state.h

template <typename Iter>

vaddr_t LastByte (Iter node)

Defined at line 272 of file ../../zircon/kernel/vm/include/vm/vm_address_region_subtree_state.h

template <typename Iter, RequiresConstIter<Iter> = 0>

vaddr_t MinFirstByte (Iter node)

Defined at line 276 of file ../../zircon/kernel/vm/include/vm/vm_address_region_subtree_state.h

template <typename Iter, RequiresConstIter<Iter> = 0>

vaddr_t MaxLastByte (Iter node)

Defined at line 280 of file ../../zircon/kernel/vm/include/vm/vm_address_region_subtree_state.h

template <typename Iter, RequiresConstIter<Iter> = 0>

size_t MaxGap (Iter node)

Defined at line 284 of file ../../zircon/kernel/vm/include/vm/vm_address_region_subtree_state.h

size_t Gap (vaddr_t left_last_byte, vaddr_t right_first_byte)

Computes the gap size between adjacent extents.

Defined at line 289 of file ../../zircon/kernel/vm/include/vm/vm_address_region_subtree_state.h

template <typenametypenametypenametypenamefbl::SizeOrdertypenametypename>

class WAVLTree