[PATCH][libstdc++-v3 parallel mode] PR 42712 search_n serial fallbacks

[Johannes Singler]

This patch should fix PR 42712.

Disclaimer: Adding a member to __gnu_parallel::_Settings may change the
library binary.

Tested x86_64-unknown-linux-gnu: some failures as for normal mode;
abi_check fails, just as for unpatched version (rev 156003).
Still okay?

Please approve for mainline.

2010-01-18  Johannes Singler  <singler@kit.edu>

	* 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.

Johannes
-------------- next part --------------
A non-text attachment was scrubbed...
Name: search_n_fallbacks.patch
Type: text/x-patch
Size: 4131 bytes
Desc: not available
URL: <http://gcc.gnu.org/pipermail/libstdc++/attachments/20100118/36566091/attachment.bin>