ensure_capacity()

template<typename T, typename Allocator = fl::allocator<T>>

void fl::deque< T, Allocator >::ensure_capacity ( fl::size min_capacity )

inlineprivate

Definition at line 27 of file deque.h.

                                              {
        if (mCapacity >= min_capacity) {
            return;
        }
 
        fl::size new_capacity = mCapacity == 0 ? kInitialCapacity : mCapacity * 2;
        while (new_capacity < min_capacity) {
            new_capacity *= 2;
        }
 
        T* new_data = mAlloc.allocate(new_capacity);
        if (!new_data) {
            return; // Allocation failed
        }
 
        // Copy existing elements to new buffer in linear order
        for (fl::size i = 0; i < mSize; ++i) {
            fl::size old_idx = (mFront + i) % mCapacity;
            mAlloc.construct(&new_data[i], fl::move(mData[old_idx]));
            mAlloc.destroy(&mData[old_idx]);
        }
 
        if (mData) {
            mAlloc.deallocate(mData, mCapacity);
        }
 
        mData = new_data;
        mCapacity = new_capacity;
        mFront = 0; // Reset front to 0 after reallocation
    }

Referenced by fl::deque< int >::push_back(), fl::deque< int >::push_back(), fl::deque< int >::push_front(), fl::deque< int >::push_front(), and fl::deque< int >::resize().

Here is the caller graph for this function: