888
edits
Changes
KRedBlackTree/KRedBlackTreeNode (note: these are just BSD tree.h types).
Line 36:
Line 36:
|-
−| 0x18 || ptr || ?
−|-
−| 0x20 || u64 || ?
−|-
−| 0x28 || u64 || ?
| 8 || u32 || ReferenceCount
| 8 || u32 || ReferenceCount
|-
|-
−| 0x10 || u64 || ?
+| 0x10 || [[#KRedBlackTreeNode]] || Intrusive red-black tree node, replaces the Intrusive list node from previous versions.
−|}
|}
Line 151:
Line 145:
|-
|-
| 8 || [[#KLinkedListNode]] || Bounds (first, last)
| 8 || [[#KLinkedListNode]] || Bounds (first, last)
+|}
+
+= KRedBlackTreeNode =
+Size: 0x20
+
+Note: This is BSD sys/tree.h's RB_ENTRY(...).
+
+{| class="wikitable" border="1"
+|-
+! Offset || Type || Description
+|-
+| 0 || KRedBlackTreeNode* || Left Child
+|-
+| 8 || KRedBlackTreeNode* || Right Child
+|-
+| 0x10 || KRedBlackTreeNode* || Parent
+|-
+| 0x18 || int || Color
+|}
+
+= KRedBlackTree =
+Size: 0x8
+
+Note: This is BSD sys/tree.h's RB_HEAD(..., KRedBlackTreeNode);
+
+{| class="wikitable" border="1"
+|-
+! Offset || Type || Description
+|-
+| 0 || KRedBlackTreeNode* || Root
+|-
|}
|}