[NTOS]: Implement MmDeleteTeb, VADs are now deleted/freed on thread exit as well...
[reactos.git] / reactos / lib / rtl / rtlavl.h
1 /*
2 * PROJECT: ReactOS Runtime Library
3 * LICENSE: BSD - See COPYING.ARM in the top level directory
4 * FILE: lib/rtl/rtlavl.h
5 * PURPOSE: RTL AVL Glue
6 * PROGRAMMERS: ReactOS Portable Systems Group
7 */
8
9 /* INCLUDES ******************************************************************/
10
11 /*
12 * This is the glue code for the AVL package in the RTL meant for external callers.
13 * It's not very exciting, it just uses the RTL-defined fields without any magic,
14 * unlike the Mm version which has special handling for balances and parents, and
15 * does not implement custom comparison callbacks.
16 */
17 #define MI_ASSERT(x)
18 #define RtlLeftChildAvl(x) (PRTL_BALANCED_LINKS)(RtlLeftChild(x))
19 #define RtlRightChildAvl(x) (PRTL_BALANCED_LINKS)(RtlRightChild(x))
20 #define RtlParentAvl(x) (PRTL_BALANCED_LINKS)(RtlParent(x))
21 #define RtlRealPredecessorAvl(x) (PRTL_BALANCED_LINKS)(RtlRealPredecessor((PRTL_SPLAY_LINKS)(x)))
22 #define RtlRealSuccessorAvl(x) (PRTL_BALANCED_LINKS)(RtlRealSuccessor((PRTL_SPLAY_LINKS)(x)))
23 #define RtlInsertAsRightChildAvl RtlInsertAsRightChild
24 #define RtlInsertAsLeftChildAvl RtlInsertAsLeftChild
25 #define RtlIsLeftChildAvl RtlIsLeftChild
26
27 VOID
28 FORCEINLINE
29 RtlpCopyAvlNodeData(IN PRTL_BALANCED_LINKS Node1,
30 IN PRTL_BALANCED_LINKS Node2)
31 {
32 *Node1 = *Node2;
33 }
34
35 RTL_GENERIC_COMPARE_RESULTS
36 FORCEINLINE
37 RtlpAvlCompareRoutine(IN PRTL_AVL_TABLE Table,
38 IN PVOID Buffer,
39 IN PVOID UserData)
40 {
41 /* Do the compare */
42 return Table->CompareRoutine(Table,
43 Buffer,
44 UserData);
45 }
46
47 VOID
48 FORCEINLINE
49 RtlSetParent(IN PRTL_BALANCED_LINKS Node,
50 IN PRTL_BALANCED_LINKS Parent)
51 {
52 Node->Parent = Parent;
53 }
54
55 VOID
56 FORCEINLINE
57 RtlSetBalance(IN PRTL_BALANCED_LINKS Node,
58 IN CHAR Balance)
59 {
60 Node->Balance = Balance;
61 }
62
63 CHAR
64 FORCEINLINE
65 RtlBalance(IN PRTL_BALANCED_LINKS Node)
66 {
67 return Node->Balance;
68 }
69
70 /* EOF */