Changes

555 bytes added ,  15:35, 16 July 2019
KRedBlackTree/KRedBlackTreeNode (note: these are just BSD tree.h types).
Line 36: Line 36:  
| 8 || u32 || ReferenceCount
 
| 8 || u32 || ReferenceCount
 
|-
 
|-
| 0x10 || u64 || ?
+
| 0x10 || [[#KRedBlackTreeNode]] || Intrusive red-black tree node, replaces the Intrusive list node from previous versions.
|-
  −
| 0x18 || ptr || ?
  −
|-
  −
| 0x20 || u64 || ?
  −
|-
  −
| 0x28 || u64 || ?
   
|}
 
|}
   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
 +
|-
 
|}
 
|}