r116520 - in /trunk/libstdc++-v3: ChangeLog inc...

[paolo@gcc.gnu.org]

Author: paolo
Date: Mon Aug 28 18:32:35 2006
New Revision: 116520

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=116520
Log:
2006-08-28  Roger Sayle  <roger@eyesopen.com>
	    Paolo Carlini  <pcarlini@suse.de>

	* include/bits/stl_algo.h (__heap_select, __introselect): New.
	(nth_element): New implementation.
	(partial_copy): Use __heap_select.
	* testsuite/performance/25_algorithms/nth_element_worst_case.cc: New.

Added:
    trunk/libstdc++-v3/testsuite/performance/25_algorithms/nth_element_worst_case.cc
Modified:
    trunk/libstdc++-v3/ChangeLog
    trunk/libstdc++-v3/include/bits/stl_algo.h