Go to the source code of this file.
◆ MI_ASSERT
◆ PRTL_AVL_TABLE
◆ PRTL_BALANCED_LINKS
◆ RtlBalance
◆ RtlInsertAsLeftChildAvl
◆ RtlInsertAsRightChildAvl
◆ RtlIsLeftChildAvl
◆ RtlIsRightChildAvl
◆ RtlLeftChildAvl
◆ RtlParentAvl
◆ RtlpAvlCompareRoutine
◆ RtlpCopyAvlNodeData
◆ RtlpDeleteAvlTreeNode
#define RtlpDeleteAvlTreeNode MiDeleteAvlTreeNode |
◆ RtlpFindAvlTableNodeOrParent
#define RtlpFindAvlTableNodeOrParent MiFindAvlTableNodeOrParent |
◆ RtlpInsertAvlTreeNode
#define RtlpInsertAvlTreeNode MiInsertAvlTreeNode |
◆ RtlpPromoteAvlTreeNode
#define RtlpPromoteAvlTreeNode MiPromoteAvlTreeNode |
◆ RtlpRebalanceAvlTreeNode
#define RtlpRebalanceAvlTreeNode MiRebalanceAvlTreeNode |
◆ RtlRightChildAvl
◆ RtlSetBalance
◆ RtlSetParent
◆ MiAvlCompareRoutine()
Definition at line 64 of file miavl.h.
67{
70 if (StartingVpn < CurrentNode->StartingVpn)
71 {
73 }
74 else if (StartingVpn <= CurrentNode->EndingVpn)
75 {
77 }
78 else
79 {
81 }
82}
struct _RTL_BALANCED_LINKS RTL_BALANCED_LINKS
◆ MiBalance()
◆ MiCopyAvlNodeData()
Definition at line 54 of file miavl.h.
56{
57 Node1->u1.Parent = Node2->u1.Parent;
58 Node1->LeftChild = Node2->LeftChild;
59 Node1->RightChild = Node2->RightChild;
60}
◆ MiInsertAsLeftChildAvl()
Definition at line 144 of file miavl.h.
146{
149}
ACPI_PHYSICAL_ADDRESS ACPI_SIZE BOOLEAN Warn UINT32 *TableIdx UINT32 ACPI_TABLE_HEADER *OutTableHeader ACPI_TABLE_HEADER **OutTable ACPI_HANDLE UINT32 ACPI_WALK_CALLBACK ACPI_WALK_CALLBACK void void **ReturnValue UINT32 ACPI_BUFFER *RetPathPtr ACPI_OBJECT_HANDLER void *Data ACPI_OBJECT_HANDLER void **Data ACPI_STRING ACPI_OBJECT_LIST ACPI_BUFFER *ReturnObjectBuffer ACPI_DEVICE_INFO **ReturnBuffer ACPI_HANDLE Parent
◆ MiInsertAsRightChildAvl()
◆ MiIsLeftChildAvl()
◆ MiIsRightChildAvl()
◆ MiLeftChildAvl()
Definition at line 123 of file miavl.h.
124{
125 return Node->LeftChild;
126}
◆ MiParentAvl()
◆ MiRightChildAvl()
Definition at line 116 of file miavl.h.
117{
118 return Node->RightChild;
119}
◆ MiSetBalance()
Definition at line 94 of file miavl.h.
96{
98}
static const UCHAR Balance[]
◆ MiSetParent()
Definition at line 86 of file miavl.h.
88{
90}
#define PRTL_BALANCED_LINKS