Terraria v1.4.4.9
Terraria source code documentation
Loading...
Searching...
No Matches

◆ InitTree()

void System.Data.RBTree< K >.InitTree ( )
inlineprivate

Definition at line 237 of file RBTree.cs.

238 {
239 root = 0;
240 _pageTable = new TreePage[32];
241 _pageTableMap = new int[(_pageTable.Length + 32 - 1) / 32];
242 _inUsePageCount = 0;
244 AllocPage(32);
246 _pageTable[0]._slotMap[0] = 1;
247 _pageTable[0].InUseCount = 1;
248 _inUseNodeCount = 1;
250 }
readonly Node[] _slots
Definition RBTree.cs:49
readonly int[] _slotMap
Definition RBTree.cs:51
TreePage AllocPage(int size)
Definition RBTree.cs:259
int[] _pageTableMap
Definition RBTree.cs:203
int _inUseSatelliteTreeCount
Definition RBTree.cs:215
TreePage[] _pageTable
Definition RBTree.cs:201
NodeColor _nodeColor
Definition RBTree.cs:31

References System.Data.RBTree< K >._inUseNodeCount, System.Data.RBTree< K >._inUsePageCount, System.Data.RBTree< K >._inUseSatelliteTreeCount, System.Data.RBTree< K >._nextFreePageLine, System.Data.RBTree< K >.Node._nodeColor, System.Data.RBTree< K >._pageTable, System.Data.RBTree< K >._pageTableMap, System.Data.RBTree< K >.TreePage._slotMap, System.Data.RBTree< K >.TreePage._slots, System.Data.RBTree< K >.AllocPage(), System.Data.RBTree< K >.TreePage.InUseCount, and System.Data.RBTree< K >.root.

Referenced by System.Data.RBTree< K >.RBTree(), and System.Data.RBTree< K >.Clear().