]> git.ipfire.org Git - thirdparty/gcc.git/commit
stl_algo.h (__unguarded_partition_pivot, [...]): New.
authorChris Jefferson <chris@bubblescope.net>
Mon, 24 Aug 2009 14:07:34 +0000 (14:07 +0000)
committerPaolo Carlini <paolo@gcc.gnu.org>
Mon, 24 Aug 2009 14:07:34 +0000 (14:07 +0000)
commitf9590eae5f7900ce92900cc95e3faa477abcc7ef
tree19f0bd36e26f8d4cf25a4a9abc187e5018a185ad
parent2ef4a8e14ab95a85c4e626c905325c030b4583cf
stl_algo.h (__unguarded_partition_pivot, [...]): New.

2009-08-24  Chris Jefferson  <chris@bubblescope.net>

* include/stl_algo.h (__unguarded_partition_pivot,
__move_median_first): New.
(__insertion_sort, __unguarded_insertion_sort): Adjust for move-only
types.
(__unguarded_linear_insert): Assume always inserting value at __last.
(__unguarded_partition): Take pivot by reference.
(__introsort_loop, __introselect) : Use __unguarded_partition_pivot.
* testsuite/25_algorithms/nth_element/moveable.cc : Enable.

From-SVN: r151055
libstdc++-v3/ChangeLog
libstdc++-v3/include/bits/stl_algo.h
libstdc++-v3/testsuite/25_algorithms/nth_element/moveable.cc