Deque code cleanup and optimizations

Jonathan Wakely jwakely@redhat.com
Fri May 17 12:40:00 GMT 2019


On 17/05/19 07:06 +0200, François Dumont wrote:
>Here is the simplified patch. I put back the _M_map checks, we'll see 
>later if those can be removed.
>
>    * include/bits/stl_deque.h
>    (_Deque_iterator<>::__ptr_to): Remove, use std::__ptr_rebind.
>    (_Deque_base(_Deque_base&&, const allocator_type&)): New.
>    (_Deque_base::_Deque_impl_data): New.
>    (_Deque_base::_Deque_impl): Inherit latter.
>    (_Deque_base::_Deque_impl::_M_swap_data): Move...
>    (_Deque_base::_Deque_impl_data::_M_swap_data): ... here.
>    (_Deque_base::_Deque_impl()): Add noexcept qualification.
>    (_Deque_base::_Deque_impl(_Deque_impl&&, _Tp_alloc_type&&)): New.
>    (_Deque_base::_Deque_impl::_M_get_Tp_allocator()): Remove static_cast.
>    (deque<>::deque()): Default.
>    (deque<>::deque(deque&&)): Default.
>    (deque<>::deque(deque&&, const allocator_type&, false_type)): New.
>    (deque<>::deque(deque&&, const allocator_type&, true_type)): New.
>    (deque<>::deque(deque&&, const allocator_type&)): Delegate to latters.
>    (deque<>::deque<_It>(_It, _It, const allocator_type&)): Use
>    _M_range_initialize.
>    (deque<>::assign<_It>(_It, _It)): Use _M_assign_aux.
>    (deque<>::resize(size_type, const value_type&)): Share a single
>    implementation.
>    (deque<>::insert<_It>(const_iterator, _It, _It)): Use
>    _M_range_insert_aux.
>    [__cplusplus >= 201103L](_M_initialize_dispatch): Remove.
>    [__cplusplus >= 201103L](_M_assign_dispatch): Remove.
>    [__cplusplus >= 201103L](_M_insert_dispatch): Remove.
>    * testsuite/23_containers/deque/allocator/default_init.cc: New.
>
>Tested under Linux x86_64.
>
>Ok to commit ?

OK for trunk, thanks.




More information about the Libstdc++ mailing list