[PATCH][libstdc++-v3 parallel mode] Fix partition and improve nth_element

[Johannes Singler]

Tested x86_64-unknown-linux-gnu: No regressions.

Please approve for mainline and gcc-4_4-branch.

2009-11-20  Johannes Singler  <singler@kit.edu>

        * include/parallel/partition.h (parallel_partition): Correctly
	initialize chunk size.
	(parallel_nth_element): Respect nth_element_minimal_n.  Use
	sequential nth_element as base case instead of sort.

Johannes
-------------- next part --------------
A non-text attachment was scrubbed...
Name: partition_nth_element_fix_44.patch
Type: text/x-patch
Size: 1456 bytes
Desc: not available
URL: <http://gcc.gnu.org/pipermail/libstdc++/attachments/20091119/fdf87d2b/attachment.bin>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: partition_nth_element_fix_45.patch
Type: text/x-patch
Size: 1465 bytes
Desc: not available
URL: <http://gcc.gnu.org/pipermail/libstdc++/attachments/20091119/fdf87d2b/attachment-0001.bin>