This is the mail archive of the
gcc-cvs@gcc.gnu.org
mailing list for the GCC project.
r116520 - in /trunk/libstdc++-v3: ChangeLog inc...
- From: paolo at gcc dot gnu dot org
- To: gcc-cvs at gcc dot gnu dot org
- Date: Mon, 28 Aug 2006 18:32:36 -0000
- Subject: r116520 - in /trunk/libstdc++-v3: ChangeLog inc...
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