[Bug libstdc++/41351] std::rotate on RAI does not conform to ISO complexity requirement

[paolo at gcc dot gnu dot org]

------- Comment #52 from paolo at gcc dot gnu dot org  2009-11-03 18:16 -------
Subject: Bug 41351

Author: paolo
Date: Tue Nov  3 18:16:34 2009
New Revision: 153860

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=153860
Log:
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.

Modified:
    trunk/libstdc++-v3/ChangeLog
    trunk/libstdc++-v3/include/bits/stl_algo.h


-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=41351