gcc/libstdc++-v3/include/parallel
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
..
algo.h re PR libstdc++/42712 (search_n/iterator.cc times out in parallel-mode) 2010-01-19 11:18:03 +00:00
algobase.h base.h (_EqualFromLess): Move _Compare template parameter to the end as of others. 2009-09-24 07:40:37 +00:00
algorithm Licensing changes to GPLv3 resp. GPLv3 with GCC Runtime Exception. 2009-04-09 17:00:19 +02:00
algorithmfwd.h algobase.h: Replace tabs by spaces; correct line breaks. 2009-09-17 08:42:39 +00:00
balanced_quicksort.h base.h (decode2): Rename to __decode2. 2010-01-12 00:51:50 +00:00
base.h base.h (__unary_negate): Correct comment. 2010-01-18 08:44:45 +00:00
basic_iterator.h Licensing changes to GPLv3 resp. GPLv3 with GCC Runtime Exception. 2009-04-09 17:00:19 +02:00
checkers.h re PR libstdc++/42319 (incomplete type char_traits if parallel mode is active) 2009-12-07 14:27:59 +00:00
compatibility.h user.cfg.in: Adjust includes. 2009-11-06 22:15:17 +00:00
compiletime_settings.h algobase.h: Uglify internal identifiers. 2009-09-16 09:47:25 +00:00
equally_split.h user.cfg.in: Adjust includes. 2009-11-06 22:15:17 +00:00
features.h algobase.h: Uglify internal identifiers. 2009-09-16 09:47:25 +00:00
find_selectors.h multiway_merge.h: Simple formatting and uglification fixes. 2009-11-06 11:39:35 +00:00
find.h multiway_merge.h: Simple formatting and uglification fixes. 2009-11-06 11:39:35 +00:00
for_each_selectors.h for_each_selectors.h: Minor uglification and stylistic fixes. 2009-10-13 14:57:28 +00:00
for_each.h user.cfg.in: Adjust includes. 2009-11-06 22:15:17 +00:00
iterator.h algobase.h: Replace tabs by spaces; correct line breaks. 2009-09-17 08:42:39 +00:00
list_partition.h user.cfg.in: Adjust includes. 2009-11-06 22:15:17 +00:00
losertree.h re PR libstdc++/42319 (incomplete type char_traits if parallel mode is active) 2009-12-07 14:27:59 +00:00
merge.h user.cfg.in: Adjust includes. 2009-11-06 22:15:17 +00:00
multiseq_selection.h multiway_merge.h (multiway_merge_*, [...]): Replace int by appropriate difference_type (typedef to _SeqNumber) or _ThreadIndex. 2009-11-09 16:36:59 +00:00
multiway_merge.h multiway_merge.h (multiway_merge_*, [...]): Replace int by appropriate difference_type (typedef to _SeqNumber) or _ThreadIndex. 2009-11-09 16:36:59 +00:00
multiway_mergesort.h multiway_merge.h (multiway_merge_*, [...]): Replace int by appropriate difference_type (typedef to _SeqNumber) or _ThreadIndex. 2009-11-09 16:36:59 +00:00
numeric re PR libstdc++/42352 (-std=c++0x reference binding problem) 2009-12-11 22:04:56 +00:00
numericfwd.h algobase.h: Uglify internal identifiers; correct line breaks. 2009-09-23 08:09:50 +00:00
omp_loop_static.h multiway_merge.h: Simple formatting and uglification fixes. 2009-11-06 11:39:35 +00:00
omp_loop.h multiway_merge.h: Simple formatting and uglification fixes. 2009-11-06 11:39:35 +00:00
par_loop.h multiway_merge.h: Simple formatting and uglification fixes. 2009-11-06 11:39:35 +00:00
parallel.h Licensing changes to GPLv3 resp. GPLv3 with GCC Runtime Exception. 2009-04-09 17:00:19 +02:00
partial_sum.h multiway_merge.h (multiway_merge_*, [...]): Replace int by appropriate difference_type (typedef to _SeqNumber) or _ThreadIndex. 2009-11-09 16:36:59 +00:00
partition.h base.h (decode2): Rename to __decode2. 2010-01-12 00:51:50 +00:00
queue.h base.h (decode2): Rename to __decode2. 2010-01-12 00:51:50 +00:00
quicksort.h base.h (decode2): Rename to __decode2. 2010-01-12 00:51:50 +00:00
random_number.h user.cfg.in: Adjust includes. 2009-11-06 22:15:17 +00:00
random_shuffle.h user.cfg.in: Adjust includes. 2009-11-06 22:15:17 +00:00
search.h multiway_merge.h: Simple formatting and uglification fixes. 2009-11-06 11:39:35 +00:00
set_operations.h multiway_merge.h (multiway_merge_*, [...]): Replace int by appropriate difference_type (typedef to _SeqNumber) or _ThreadIndex. 2009-11-09 16:36:59 +00:00
settings.h re PR libstdc++/42712 (search_n/iterator.cc times out in parallel-mode) 2010-01-19 11:18:03 +00:00
sort.h multiway_merge.h: Simple formatting and uglification fixes. 2009-11-06 11:39:35 +00:00
tags.h multiway_merge.h: Simple formatting and uglification fixes. 2009-11-06 11:39:35 +00:00
types.h base.h: Take integer types from <tr1/cstdint>. 2009-10-02 07:47:48 +00:00
unique_copy.h multiway_merge.h (multiway_merge_*, [...]): Replace int by appropriate difference_type (typedef to _SeqNumber) or _ThreadIndex. 2009-11-09 16:36:59 +00:00
workstealing.h user.cfg.in: Adjust includes. 2009-11-06 22:15:17 +00:00