27#define PRTL_AVL_TABLE PMM_AVL_TABLE
28#define PRTL_BALANCED_LINKS PMMADDRESS_NODE
29#define MI_ASSERT(x) ASSERT(x)
32#define RtlpFindAvlTableNodeOrParent MiFindAvlTableNodeOrParent
33#define RtlpPromoteAvlTreeNode MiPromoteAvlTreeNode
34#define RtlpRebalanceAvlTreeNode MiRebalanceAvlTreeNode
35#define RtlpInsertAvlTreeNode MiInsertAvlTreeNode
36#define RtlpDeleteAvlTreeNode MiDeleteAvlTreeNode
39#define RtlpCopyAvlNodeData MiCopyAvlNodeData
40#define RtlpAvlCompareRoutine MiAvlCompareRoutine
41#define RtlSetParent MiSetParent
42#define RtlSetBalance MiSetBalance
43#define RtlBalance MiBalance
44#define RtlParentAvl MiParentAvl
45#define RtlRightChildAvl MiRightChildAvl
46#define RtlLeftChildAvl MiLeftChildAvl
47#define RtlIsLeftChildAvl MiIsLeftChildAvl
48#define RtlIsRightChildAvl MiIsRightChildAvl
49#define RtlInsertAsLeftChildAvl MiInsertAsLeftChildAvl
50#define RtlInsertAsRightChildAvl MiInsertAsRightChildAvl
57 Node1->u1.Parent = Node2->u1.Parent;
58 Node1->LeftChild = Node2->LeftChild;
59 Node1->RightChild = Node2->RightChild;
70 if (StartingVpn < CurrentNode->StartingVpn)
74 else if (StartingVpn <= CurrentNode->EndingVpn)
118 return Node->RightChild;
125 return Node->LeftChild;
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
FORCEINLINE PRTL_BALANCED_LINKS MiRightChildAvl(IN PRTL_BALANCED_LINKS Node)
FORCEINLINE PRTL_BALANCED_LINKS MiLeftChildAvl(IN PRTL_BALANCED_LINKS Node)
FORCEINLINE VOID MiInsertAsLeftChildAvl(IN PRTL_BALANCED_LINKS Parent, IN PRTL_BALANCED_LINKS Node)
FORCEINLINE PRTL_BALANCED_LINKS MiParentAvl(IN PRTL_BALANCED_LINKS Node)
FORCEINLINE BOOLEAN MiIsRightChildAvl(IN PRTL_BALANCED_LINKS Node)
FORCEINLINE VOID MiInsertAsRightChildAvl(IN PRTL_BALANCED_LINKS Parent, IN PRTL_BALANCED_LINKS Node)
FORCEINLINE BOOLEAN MiIsLeftChildAvl(IN PRTL_BALANCED_LINKS Node)
FORCEINLINE VOID MiCopyAvlNodeData(IN PRTL_BALANCED_LINKS Node1, IN PRTL_BALANCED_LINKS Node2)
FORCEINLINE VOID MiSetBalance(IN PRTL_BALANCED_LINKS Node, IN SCHAR Balance)
FORCEINLINE VOID MiSetParent(IN PRTL_BALANCED_LINKS Node, IN PRTL_BALANCED_LINKS Parent)
#define PRTL_BALANCED_LINKS
FORCEINLINE RTL_GENERIC_COMPARE_RESULTS MiAvlCompareRoutine(IN PRTL_AVL_TABLE Table, IN PVOID Buffer, IN PVOID UserData)
FORCEINLINE SCHAR MiBalance(IN PRTL_BALANCED_LINKS Node)
static const UCHAR Balance[]
struct _RTL_BALANCED_LINKS RTL_BALANCED_LINKS
enum _RTL_GENERIC_COMPARE_RESULTS RTL_GENERIC_COMPARE_RESULTS