AllocPage()

TreePage System.Data.RBTree< K >.AllocPage ( int size )

inlineprivate

Definition at line 259 of file RBTree.cs.

    {
        int num = GetIndexOfPageWithFreeSlot(allocatedPage: false);
        if (num != -1)
        {
            _pageTable[num] = new TreePage(size);
            _nextFreePageLine = num / 32;
        }
        else
        {
            TreePage[] array = new TreePage[_pageTable.Length * 2];
            Array.Copy(_pageTable, array, _pageTable.Length);
            int[] array2 = new int[(array.Length + 32 - 1) / 32];
            Array.Copy(_pageTableMap, array2, _pageTableMap.Length);
            _nextFreePageLine = _pageTableMap.Length;
            num = _pageTable.Length;
            _pageTable = array;
            _pageTableMap = array2;
            _pageTable[num] = new TreePage(size);
        }
        _pageTable[num].PageId = num;
        _inUsePageCount++;
        return _pageTable[num];
    }

References System.Data.RBTree< K >._inUsePageCount, System.Data.RBTree< K >._nextFreePageLine, System.Data.RBTree< K >._pageTable, System.Data.RBTree< K >._pageTableMap, System.array, System.Array.Copy(), System.Data.RBTree< K >.GetIndexOfPageWithFreeSlot(), and System.Data.RBTree< K >.TreePage.PageId.

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