[Patch] Change std::nth_element to O(N log N) worst case

[Paolo Carlini]

Paolo Carlini wrote:

> ... please consider this patch withdraw. Sorry, eventually, we'll add 
> correctness tests too.

Ok, thanks to Roger' prompt help, we fixed a couple of small oversights 
in the patch and we are going to commit the below instead (of course it 
passes the just added correctness testcase).

Paolo.

////////////////////
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: CL_sayle_3
URL: <http://gcc.gnu.org/pipermail/libstdc++/attachments/20060828/84279e8e/attachment.ksh>
-------------- next part --------------
An embedded and charset-unspecified text was scrubbed...
Name: patch_sayle_3
URL: <http://gcc.gnu.org/pipermail/libstdc++/attachments/20060828/84279e8e/attachment-0001.ksh>