François Dumont 970a9caa49 re PR libstdc++/61107 (stl_algo.h: std::__inplace_stable_partition() doesn't process the whole data range) ... 2014-11-11 François Dumont <fdumont@gcc.gnu.org> PR libstdc++/61107 * include/bits/stl_algo.h (__inplace_stable_partition): Delete. (__stable_partition_adaptive): Return __first if range length is 1. (__stable_partition): Adapt. * testsuite/util/testsuite_new_operators.h: New. * testsuite/25_algorithms/stable_sort/1.cc: Test algo in simulated constraint memory context. * testsuite/25_algorithms/inplace_merge/1.cc: Likewise. * testsuite/25_algorithms/stable_partition/1.cc: Likewise. From-SVN: r217370		2014-11-11 21:21:10 +00:00
..
adjacent_find
all_of	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
any_of	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
binary_search
copy	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
copy_backward	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
copy_if	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
copy_n	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
count
count_if
equal	limits: Remove stray semicolon.	2014-10-15 12:03:20 +00:00
equal_range
fill
fill_n
find
find_end
find_first_of
find_if
find_if_not	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
for_each	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
generate/requirements/explicit_instantiation
generate_n
headers
heap	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
includes
inplace_merge	re PR libstdc++/61107 (stl_algo.h: std::__inplace_stable_partition() doesn't process the whole data range)	2014-11-11 21:21:10 +00:00
is_heap	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
is_heap_until	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
is_partitioned	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
is_permutation	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
is_sorted	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
is_sorted_until	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
iter_swap
lexicographical_compare
lower_bound
make_heap	complexity.cc: Add missing test variable.	2014-10-23 22:03:49 +00:00
max	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
max_element
merge
min	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
min_element
minmax	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
minmax_element	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
mismatch	limits: Remove stray semicolon.	2014-10-15 12:03:20 +00:00
move	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
move_backward	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
next_permutation	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
none_of	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
nth_element	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
partial_sort	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
partial_sort_copy
partition	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
partition_copy	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
partition_point	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
pop_heap	complexity.cc: Add missing test variable.	2014-10-23 22:03:49 +00:00
prev_permutation	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
push_heap	complexity.cc: Add missing test variable.	2014-10-23 22:03:49 +00:00
random_shuffle	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
remove	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
remove_copy/requirements/explicit_instantiation
remove_copy_if
remove_if	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
replace
replace_copy
replace_copy_if
replace_if
reverse	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
reverse_copy/explicit_instantiation
rotate	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
rotate_copy/requirements/explicit_instantiation
search
search_n
set_difference
set_intersection
set_symmetric_difference
set_union
shuffle	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
sort	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
sort_heap	complexity.cc: Add missing test variable.	2014-10-23 22:03:49 +00:00
stable_partition	re PR libstdc++/61107 (stl_algo.h: std::__inplace_stable_partition() doesn't process the whole data range)	2014-11-11 21:21:10 +00:00
stable_sort	re PR libstdc++/61107 (stl_algo.h: std::__inplace_stable_partition() doesn't process the whole data range)	2014-11-11 21:21:10 +00:00
swap	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
swap_ranges	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
transform/requirements/explicit_instantiation
unique	shrink_to_fit.cc: Prefer -std=gnu++11.	2014-10-15 19:56:52 +00:00
unique_copy
upper_bound