findContiguousBlocks()

template<typename T, fl::size SLAB_SIZE = FASTLED_DEFAULT_SLAB_SIZE>

void * fl::SlabAllocator< T, SLAB_SIZE >::findContiguousBlocks ( Slab * slab, fl::size n )

inlineprivate

Definition at line 261 of file allocator.h.

                                                     {
        // Check if allocation is too large for this slab
        if (n > BLOCKS_PER_SLAB) {
            return nullptr;
        }
        
        // Use bitset's find_run to find n contiguous free blocks (false = free)
        fl::i32 start = slab->allocated_blocks.find_run(false, static_cast<fl::u32>(n));
        if (start >= 0) {
            // Mark blocks as allocated
            for (fl::size i = 0; i < n; ++i) {
                slab->allocated_blocks.set(static_cast<fl::u32>(start + i), true);
            }
            slab->allocated_count += n;
            total_allocated_ += n;
            
            // Return pointer to the first block
            return slab->memory + static_cast<fl::size>(start) * BLOCK_SIZE;
        }
        
        return nullptr;
    }

References fl::SlabAllocator< T, SLAB_SIZE >::Slab::allocated_blocks, fl::SlabAllocator< T, SLAB_SIZE >::Slab::allocated_count, BLOCK_SIZE, BLOCKS_PER_SLAB, fl::SlabAllocator< T, SLAB_SIZE >::Slab::memory, and total_allocated_.

Referenced by allocateFromSlab().

Here is the caller graph for this function: