deque_grow_map_capacity()

FL_NO_INLINE fl::size fl::detail::deque_grow_map_capacity	(	fl::size	current_map_capacity,
		fl::size	min_required_chunks )

Definition at line 13 of file deque_basic.cpp.hpp.

                                                                          {
    fl::size next = current_map_capacity == 0
                        ? static_cast<fl::size>(kDequeInitialMapCapacity)
                        : current_map_capacity * 2;
    while (next < min_required_chunks) {
        if (next > static_cast<fl::size>(-1) / 2) {
            // Saturate: doubling further would overflow fl::size.
            return min_required_chunks;
        }
        next *= 2;
    }
    return next;
}

References fl::FL_NO_EXCEPT, and kDequeInitialMapCapacity.

Referenced by fl::deque< int >::grow_map().

Here is the caller graph for this function: