AllocSlot()

int System.Data.RBTree< K >.TreePage.AllocSlot ( RBTree< K > tree )

inlinepackage

Definition at line 93 of file RBTree.cs.

        {
            int num = 0;
            int num2 = 0;
            int num3 = -1;
            if (_inUseCount < _slots.Length)
            {
                for (num = _nextFreeSlotLine; num < _slotMap.Length; num++)
                {
                    if ((uint)_slotMap[num] < uint.MaxValue)
                    {
                        num3 = 0;
                        num2 = ~_slotMap[num] & (_slotMap[num] + 1);
                        _slotMap[num] |= num2;
                        _inUseCount++;
                        if (_inUseCount == _slots.Length)
                        {
                            tree.MarkPageFull(this);
                        }
                        tree._inUseNodeCount++;
                        num3 = RBTree<K>.GetIntValueFromBitMap((uint)num2);
                        _nextFreeSlotLine = num;
                        num3 = num * 32 + num3;
                        break;
                    }
                }
                if (num3 == -1 && _nextFreeSlotLine != 0)
                {
                    _nextFreeSlotLine = 0;
                    num3 = AllocSlot(tree);
                }
            }
            return num3;
        }

References System.Data.RBTree< K >.TreePage._inUseCount, System.Data.RBTree< K >.TreePage._nextFreeSlotLine, System.Data.RBTree< K >.TreePage._slotMap, System.Data.RBTree< K >.TreePage._slots, and System.Data.RBTree< K >.TreePage.AllocSlot().

Referenced by System.Data.RBTree< K >.TreePage.AllocSlot().