search

t-lutz / ParallelSTL

Implementation of n3554, a proposal to include parallelized versions of the STL algorithms into the C++ standard.
25 stars 6 forks source link

Modify experimental::parallel::rotate to support generic ForwardIterators #2

Closed t-lutz closed 10 years ago

t-lutz commented 10 years ago

The current sequential implementation of rotate does only work with RandomAccess Iterators, as the return value is computed using + and -. This should be extended to support generic ForwardIterators.

Background: Since C++11 the the rotate function returns the iterator marking the split location after the rotate was performed.

t-lutz commented 10 years ago

libcxx has implemented this: http://llvm.org/svn/llvm-project/libcxx/trunk/include/algorithm

Original Comment By: Thibaut Lutz