Lines Matching refs:Table
26 RtlInitializeGenericTableAvl(IN OUT PRTL_AVL_TABLE Table, in RtlInitializeGenericTableAvl() argument
33 RtlZeroMemory(Table, sizeof(RTL_AVL_TABLE)); in RtlInitializeGenericTableAvl()
34 Table->BalancedRoot.Parent = &Table->BalancedRoot; in RtlInitializeGenericTableAvl()
35 Table->CompareRoutine = CompareRoutine; in RtlInitializeGenericTableAvl()
36 Table->AllocateRoutine = AllocateRoutine; in RtlInitializeGenericTableAvl()
37 Table->FreeRoutine = FreeRoutine; in RtlInitializeGenericTableAvl()
38 Table->TableContext = TableContext; in RtlInitializeGenericTableAvl()
46 RtlInsertElementGenericTableFullAvl(IN PRTL_AVL_TABLE Table, in RtlInsertElementGenericTableFullAvl() argument
60 ASSERT(Table->NumberGenericTableElements != (MAXULONG - 1)); in RtlInsertElementGenericTableFullAvl()
63 NewNode = Table->AllocateRoutine(Table, in RtlInsertElementGenericTableFullAvl()
79 RtlpInsertAvlTreeNode(Table, NewNode, NodeOrParent, SearchResult); in RtlInsertElementGenericTableFullAvl()
103 RtlInsertElementGenericTableAvl(IN PRTL_AVL_TABLE Table, in RtlInsertElementGenericTableAvl() argument
112 Result = RtlpFindAvlTableNodeOrParent(Table, Buffer, &NodeOrParent); in RtlInsertElementGenericTableAvl()
115 return RtlInsertElementGenericTableFullAvl(Table, in RtlInsertElementGenericTableAvl()
128 RtlIsGenericTableEmptyAvl(IN PRTL_AVL_TABLE Table) in RtlIsGenericTableEmptyAvl() argument
131 return Table->NumberGenericTableElements == 0; in RtlIsGenericTableEmptyAvl()
139 RtlNumberGenericTableElementsAvl(IN PRTL_AVL_TABLE Table) in RtlNumberGenericTableElementsAvl() argument
142 return Table->NumberGenericTableElements; in RtlNumberGenericTableElementsAvl()
150 RtlLookupElementGenericTableFullAvl(IN PRTL_AVL_TABLE Table, in RtlLookupElementGenericTableFullAvl() argument
156 *SearchResult = RtlpFindAvlTableNodeOrParent(Table, in RtlLookupElementGenericTableFullAvl()
170 RtlLookupElementGenericTableAvl(IN PRTL_AVL_TABLE Table, in RtlLookupElementGenericTableAvl() argument
177 return RtlLookupElementGenericTableFullAvl(Table, in RtlLookupElementGenericTableAvl()
188 RtlEnumerateGenericTableAvl(IN PRTL_AVL_TABLE Table, in RtlEnumerateGenericTableAvl() argument
192 if (Restart) Table->RestartKey = NULL; in RtlEnumerateGenericTableAvl()
195 return RtlEnumerateGenericTableWithoutSplayingAvl(Table, in RtlEnumerateGenericTableAvl()
196 (PVOID*)&Table->RestartKey); in RtlEnumerateGenericTableAvl()
204 RtlLookupFirstMatchingElementGenericTableAvl(IN PRTL_AVL_TABLE Table, in RtlLookupFirstMatchingElementGenericTableAvl() argument
216 SearchResult = RtlpFindAvlTableNodeOrParent(Table, Buffer, &Node); in RtlLookupFirstMatchingElementGenericTableAvl()
231 Result = RtlpAvlCompareRoutine(Table, in RtlLookupFirstMatchingElementGenericTableAvl()
247 RtlEnumerateGenericTableWithoutSplayingAvl(IN PRTL_AVL_TABLE Table, in RtlEnumerateGenericTableWithoutSplayingAvl() argument
253 if (RtlIsGenericTableEmptyAvl(Table)) return NULL; in RtlEnumerateGenericTableWithoutSplayingAvl()
259 for (CurrentNode = RtlRightChildAvl(&Table->BalancedRoot); in RtlEnumerateGenericTableWithoutSplayingAvl()
285 RtlGetElementGenericTableAvl(IN PRTL_AVL_TABLE Table, in RtlGetElementGenericTableAvl() argument
297 RtlDeleteElementGenericTableAvl(IN PRTL_AVL_TABLE Table, in RtlDeleteElementGenericTableAvl() argument
304 SearchResult = RtlpFindAvlTableNodeOrParent(Table, Buffer, &Node); in RtlDeleteElementGenericTableAvl()
308 if (Node == Table->RestartKey) Table->RestartKey = RtlRealPredecessorAvl(Node); in RtlDeleteElementGenericTableAvl()
311 Table->DeleteCount++; in RtlDeleteElementGenericTableAvl()
312 RtlpDeleteAvlTreeNode(Table, Node); in RtlDeleteElementGenericTableAvl()
313 Table->NumberGenericTableElements--; in RtlDeleteElementGenericTableAvl()
316 Table->WhichOrderedElement = 0; in RtlDeleteElementGenericTableAvl()
317 Table->OrderedPointer = NULL; in RtlDeleteElementGenericTableAvl()
320 Table->FreeRoutine(Table, Node); in RtlDeleteElementGenericTableAvl()