Comment on Swapping two blocks of memory inside a larger block, in constant memoryparentComments−SkiFire138moBut even with that constraint ... std::rotate allocates memory! It'll throw std::bad_alloc when it can't.This feels kinda crazy. Is there a reason why this is the case?−quuxplusone8moThat's only for the parallel overload. The ordinary sequential overload doesn't allocate: the only three ordinary STL algorithms that allocate are stable_sort, stable_partition, and (ironically) inplace_merge.
Comments
This feels kinda crazy. Is there a reason why this is the case?
That's only for the parallel overload. The ordinary sequential overload doesn't allocate: the only three ordinary STL algorithms that allocate are stable_sort, stable_partition, and (ironically) inplace_merge.