Rb_tree constructor optimization

[François Dumont]

Hi

     Here is the always equal allocator optimization for associative 
containers.

     Tested under Linux x86_64.

     * include/bits/stl_tree.h
     (_Rb_tree_impl(_Rb_tree_impl&&, _Node_allocator&&)): New.
     (_Rb_tree(_Rb_tree&&, _Node_allocator&&, std::true_type)): New.
     (_Rb_tree(_Rb_tree&&, _Node_allocator&&, std::false_type)): Likewise.
     (_Rb_tree(_Rb_tree&&, _Node_allocator&&)): Adapt, use latters.

     Ok to apply ?

François


-------------- next part --------------
A non-text attachment was scrubbed...
Name: rb_tree.patch
Type: text/x-patch
Size: 1945 bytes
Desc: not available
URL: <http://gcc.gnu.org/pipermail/gcc-patches/attachments/20170828/e927f4f9/attachment.bin>