gcc/libstdc++-v3/testsuite/25_algorithms
Johannes Singler 70202e48b6 re PR libstdc++/42712 (search_n/iterator.cc times out in parallel-mode)
2010-01-19  Johannes Singler  <singler@kit.edu>

        PR libstdc++/42712
        * include/parallel/settings.h (_Settings): Add search_minimal_n.
        * include/parallel/algo.h (__search_switch):
        Add serial fallback for too small inputs.
        (__search_n_switch): Likewise.  Call serial fallback on higher level
        to gain special treatment for __count 0 or 1.
        * testsuite/25_algorithms/search_n/iterator.cc:
        Reenable full test depth for parallel mode.

From-SVN: r156036
2010-01-19 11:18:03 +00:00
..
adjacent_find
all_of
any_of
binary_search
copy 5.cc: Move... 2009-12-23 18:45:41 +00:00
copy_backward stl_deque.h (copy_backward(_Deque_iterator, _Deque_iterator, _Deque_iterator), [...]): Declare. 2009-12-24 12:47:37 +00:00
copy_if
copy_n testsuite_rvalref.h: Remove obsolete macro using _GLIBCXX_TESTSUITE_ALLOW_RVALREF_ALIASING. 2009-09-01 10:19:11 +00:00
count
count_if
equal
equal_range
fill 009-11-04 Benjamin Kosnik <bkoz@redhat.com> 2009-11-05 02:55:08 +00:00
fill_n 009-11-04 Benjamin Kosnik <bkoz@redhat.com> 2009-11-05 02:55:08 +00:00
find
find_end
find_first_of
find_if
find_if_not
for_each/requirements/explicit_instantiation
generate/requirements/explicit_instantiation
generate_n/requirements/explicit_instantiation
headers
heap using_namespace_std_tr1_neg.cc: Do not run in parallel-mode. 2010-01-12 17:16:25 +00:00
includes
inplace_merge using_namespace_std_tr1_neg.cc: Do not run in parallel-mode. 2010-01-12 17:16:25 +00:00
is_heap
is_heap_until
is_partitioned
is_sorted
is_sorted_until
iter_swap
lexicographical_compare
lower_bound list: Implement DR 1133 here too. 2010-01-04 01:58:21 +00:00
make_heap/requirements/explicit_instantiation
max
max_element
merge
min
min_element
minmax
minmax_element
mismatch
move 5.cc: Move... 2009-12-23 18:45:41 +00:00
move_backward stl_deque.h (copy_backward(_Deque_iterator, _Deque_iterator, _Deque_iterator), [...]): Declare. 2009-12-24 12:47:37 +00:00
next_permutation using_namespace_std_tr1_neg.cc: Do not run in parallel-mode. 2010-01-12 17:16:25 +00:00
none_of
nth_element using_namespace_std_tr1_neg.cc: Do not run in parallel-mode. 2010-01-12 17:16:25 +00:00
partial_sort using_namespace_std_tr1_neg.cc: Do not run in parallel-mode. 2010-01-12 17:16:25 +00:00
partial_sort_copy
partition using_namespace_std_tr1_neg.cc: Do not run in parallel-mode. 2010-01-12 17:16:25 +00:00
partition_copy
partition_point
pop_heap/requirements/explicit_instantiation
prev_permutation using_namespace_std_tr1_neg.cc: Do not run in parallel-mode. 2010-01-12 17:16:25 +00:00
push_heap/requirements/explicit_instantiation
random_shuffle using_namespace_std_tr1_neg.cc: Do not run in parallel-mode. 2010-01-12 17:16:25 +00:00
remove using_namespace_std_tr1_neg.cc: Do not run in parallel-mode. 2010-01-12 17:16:25 +00:00
remove_copy/requirements/explicit_instantiation
remove_copy_if
remove_if using_namespace_std_tr1_neg.cc: Do not run in parallel-mode. 2010-01-12 17:16:25 +00:00
replace
replace_copy
replace_copy_if
replace_if
reverse
reverse_copy/explicit_instantiation
rotate using_namespace_std_tr1_neg.cc: Do not run in parallel-mode. 2010-01-12 17:16:25 +00:00
rotate_copy/requirements/explicit_instantiation
search
search_n re PR libstdc++/42712 (search_n/iterator.cc times out in parallel-mode) 2010-01-19 11:18:03 +00:00
set_difference list: Implement DR 1133 here too. 2010-01-04 01:58:21 +00:00
set_intersection list: Implement DR 1133 here too. 2010-01-04 01:58:21 +00:00
set_symmetric_difference
set_union
sort using_namespace_std_tr1_neg.cc: Do not run in parallel-mode. 2010-01-12 17:16:25 +00:00
sort_heap/requirements/explicit_instantiation
stable_partition using_namespace_std_tr1_neg.cc: Do not run in parallel-mode. 2010-01-12 17:16:25 +00:00
stable_sort using_namespace_std_tr1_neg.cc: Do not run in parallel-mode. 2010-01-12 17:16:25 +00:00
swap
swap_ranges
transform/requirements/explicit_instantiation
unique using_namespace_std_tr1_neg.cc: Do not run in parallel-mode. 2010-01-12 17:16:25 +00:00
unique_copy
upper_bound list: Implement DR 1133 here too. 2010-01-04 01:58:21 +00:00