FBitTree::Slow_NextAllocBits

Navigation

API > API/Runtime > API/Runtime/Core > API/Runtime/Core/HAL > API/Runtime/Core/HAL/FBitTree

References

uint32 Slow_NextAllocBits  
(  
    uint32 NumBits,  
    uint64 StartIndex  
)  
Copy full snippet

uint32 Slow_NextAllocBits (     uint32 NumBits,     uint64 StartIndex )

Remarks

Finds a contiguous span of unallocated bits. NumBits must be a power of two or a multiple of 64. Only checks regions aligned to min(NumBits, 64).

Warning, slow! Requires a linear search along the bottom row! O(Capacity / min(NumBits,64)) iterations.

Returns the index of the first unallocated bit in the span.