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
)
Except as otherwise noted, the content of this page is licensed under the Creative Commons Attribution 4.0 License, and code samples are licensed under the Apache 2.0 License. For details, see the Google Developers Site Policies. Java is a registered trademark of Oracle and/or its affiliates.
Last updated 2023-12-14 UTC.
[[["Easy to understand","easyToUnderstand","thumb-up"],["Solved my problem","solvedMyProblem","thumb-up"],["Other","otherUp","thumb-up"]],[["Missing the information I need","missingTheInformationINeed","thumb-down"],["Too complicated / too many steps","tooComplicatedTooManySteps","thumb-down"],["Out of date","outOfDate","thumb-down"],["Samples / code issue","samplesCodeIssue","thumb-down"],["Other","otherDown","thumb-down"]],["Last updated 2023-12-14 UTC."],[],[]]