GetNewNode()

int System.Data.RBTree< K >.GetNewNode ( K key )

inlineprivate

Definition at line 384 of file RBTree.cs.

    {
        TreePage treePage = null;
        int indexOfPageWithFreeSlot = GetIndexOfPageWithFreeSlot(allocatedPage: true);
        treePage = ((indexOfPageWithFreeSlot != -1) ? _pageTable[indexOfPageWithFreeSlot] : ((_inUsePageCount < 4) ? AllocPage(32) : ((_inUsePageCount < 32) ? AllocPage(256) : ((_inUsePageCount < 128) ? AllocPage(1024) : ((_inUsePageCount < 4096) ? AllocPage(4096) : ((_inUsePageCount >= 32768) ? AllocPage(65536) : AllocPage(8192)))))));
        int num = treePage.AllocSlot(this);
        if (num == -1)
        {
            throw ExceptionBuilder.InternalRBTreeError(RBTreeError.NoFreeSlots);
        }
        treePage._slots[num]._selfId = (treePage.PageId << 16) | num;
        treePage._slots[num]._subTreeSize = 1;
        treePage._slots[num]._keyOfNode = key;
        return treePage._slots[num]._selfId;
    }

References System.Data.RBTree< K >._inUsePageCount, System.Data.RBTree< K >._pageTable, System.Data.RBTree< K >.AllocPage(), System.Data.RBTree< K >.GetIndexOfPageWithFreeSlot(), System.Data.ExceptionBuilder.InternalRBTreeError(), and System.key.

Referenced by System.Data.RBTree< K >.Add(), System.Data.RBTree< K >.Insert(), System.Data.RBTree< K >.InsertAt(), and System.Data.RBTree< K >.RBInsert().