boostorg/container
1
0
Fork 1
mirror of https://github.com/boostorg/container.git synced 2026-07-09 00:10:53 +02:00
Code Issues Packages Projects Releases Wiki Activity

Avoid additional extra slots for reservable segmented types

Browse Source
This commit is contained in:
Ion Gaztañaga
2026-02-25 23:10:42 +01:00
parent 4f196ad71b
commit 3d5ad2303f
1 changed files with 8 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files
include/boost/container/detail/deque_impl.hpp
+8 -7
View File
@@ -620,8 +620,9 @@ class deque_base
//Even a zero element initialized map+nodes needs at least 1 node (for sentinel finish position)
size_type num_nodes = size_type(num_elements / block_size + 1u);
//Allocate at least one extra slot on each used end to avoid inmediate map reallocation on push/front insertions
const size_type map_size = dtl::max_value(size_type(InitialMapSize), size_type(num_nodes + 1u + size_type(is_single_ended)));
//Allocate at least one extra slot on each used end to avoid inmediate map reallocation on push/front insertions for non-reservable
const size_type map_size = dtl::max_value( size_type(InitialMapSize)
, size_type(num_nodes + size_type(!is_reservable)*(1u + size_type(!is_single_ended))));
const size_type start_map_pos = is_single_ended ? 0u : size_type(map_size - num_nodes)/2u;
//The end position must be representable in stored_size_type
@@ -1685,9 +1686,9 @@ class deque_impl : protected deque_base<typename real_allocator<T, Allocator>::t
return this->begin();
}
typedef dtl::insert_emplace_proxy<ValAllocator, Args...> type;
return this->priv_insert_middle_aux_impl(elemsbefore, 1, type(boost::forward<Args>(args)...));
}
typedef dtl::insert_emplace_proxy<ValAllocator, Args...> type;
return this->priv_insert_middle_aux_impl(elemsbefore, 1, type(boost::forward<Args>(args)...));
}
#else // !defined(BOOST_NO_CXX11_VARIADIC_TEMPLATES)
@@ -2231,8 +2232,8 @@ class deque_impl : protected deque_base<typename real_allocator<T, Allocator>::t
return this->priv_insert_front_aux_impl(n, proxy);
}
return this->priv_insert_middle_aux_impl(elemsbefore, n, proxy);
}
return this->priv_insert_middle_aux_impl(elemsbefore, n, proxy);
}
template <class InsertProxy>
void priv_segmented_proxy_uninitialized_copy_n_and_update(const iterator first, size_type n, InsertProxy &proxy)