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()
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
)