fidl::internal_wavl::tests::intrusive_containers::DefaultWAVLTreeObserver

Summary

Public static functions

RecordErase(T *node, Iter invalidated)
void
RecordEraseDemote()
void
RecordEraseDoubleRotation()
void
RecordEraseRotation()
void
RecordInsert(Iter node)
void
RecordInsertCollision(T *node, Iter collision)
void
RecordInsertDoubleRotation()
void
RecordInsertPromote()
void
RecordInsertReplace(Iter node, T *replacement)
void
RecordInsertRotation()
void
RecordInsertTraverse(T *node, Iter ancestor)
void
RecordRotation(Iter pivot, Iter lr_child, Iter rl_child, Iter parent, Iter sibling)
void
VerifyBalance(const TreeType & tree, uint64_t depth)
void
VerifyRankRule(const TreeType & tree, typename TreeType::RawPtrType node)
void

Public static functions

RecordErase

void fidl::internal_wavl::tests::intrusive_containers::DefaultWAVLTreeObserver::RecordErase(
  T *node,
  Iter invalidated
)

RecordEraseDemote

void fidl::internal_wavl::tests::intrusive_containers::DefaultWAVLTreeObserver::RecordEraseDemote()

RecordEraseDoubleRotation

void fidl::internal_wavl::tests::intrusive_containers::DefaultWAVLTreeObserver::RecordEraseDoubleRotation()

RecordEraseRotation

void fidl::internal_wavl::tests::intrusive_containers::DefaultWAVLTreeObserver::RecordEraseRotation()

RecordInsert

void fidl::internal_wavl::tests::intrusive_containers::DefaultWAVLTreeObserver::RecordInsert(
  Iter node
)

RecordInsertCollision

void fidl::internal_wavl::tests::intrusive_containers::DefaultWAVLTreeObserver::RecordInsertCollision(
  T *node,
  Iter collision
)

RecordInsertDoubleRotation

void fidl::internal_wavl::tests::intrusive_containers::DefaultWAVLTreeObserver::RecordInsertDoubleRotation()

RecordInsertPromote

void fidl::internal_wavl::tests::intrusive_containers::DefaultWAVLTreeObserver::RecordInsertPromote()

RecordInsertReplace

void fidl::internal_wavl::tests::intrusive_containers::DefaultWAVLTreeObserver::RecordInsertReplace(
  Iter node,
  T *replacement
)

RecordInsertRotation

void fidl::internal_wavl::tests::intrusive_containers::DefaultWAVLTreeObserver::RecordInsertRotation()

RecordInsertTraverse

void fidl::internal_wavl::tests::intrusive_containers::DefaultWAVLTreeObserver::RecordInsertTraverse(
  T *node,
  Iter ancestor
)

RecordRotation

void fidl::internal_wavl::tests::intrusive_containers::DefaultWAVLTreeObserver::RecordRotation(
  Iter pivot,
  Iter lr_child,
  Iter rl_child,
  Iter parent,
  Iter sibling
)

VerifyBalance

void fidl::internal_wavl::tests::intrusive_containers::DefaultWAVLTreeObserver::VerifyBalance(
  const TreeType & tree,
  uint64_t depth
)

VerifyRankRule

void fidl::internal_wavl::tests::intrusive_containers::DefaultWAVLTreeObserver::VerifyRankRule(
  const TreeType & tree,
  typename TreeType::RawPtrType node
)