re PR libstdc++/41351 (std::rotate on RAI does not conform to ISO complexity requirement)
authorDavid Krauss <potswa@mac.com>
Tue, 3 Nov 2009 18:16:34 +0000 (18:16 +0000)
committerPaolo Carlini <paolo@gcc.gnu.org>
Tue, 3 Nov 2009 18:16:34 +0000 (18:16 +0000)
commit6e924e079b7f329afe359e91aa4db7856a387bc9
tree9822080e8f3630b0d1fe1d0283391c82cd2ce99b
parent156e423608fd6c71fde8910c664a066aa23dd2c9
re PR libstdc++/41351 (std::rotate on RAI does not conform to ISO complexity requirement)

2009-11-03  David Krauss  <potswa@mac.com>
    Paolo Carlini  <paolo.carlini@oracle.com>

PR libstdc++/41351
* include/bits/stl_algo.h (__rotate(_RandomAccessIterator,
_RandomAccessIterator, _RandomAccessIterator,
random_access_iterator_tag)): Rewrite to use only std::swap in
general and std::copy/std::copy_backward when safe.

Co-Authored-By: Paolo Carlini <paolo.carlini@oracle.com>
From-SVN: r153860
libstdc++-v3/ChangeLog
libstdc++-v3/include/bits/stl_algo.h