| commit | eab56c687196ef861da5130375728c796dd83f10 | |
| author | paolo <paolo@138bc75d-0d04-0410-961f-82ee72b054a4> | |
| Mon, 28 Aug 2006 18:32:35 +0000 (28 18:32 +0000) | ||
| committer | paolo <paolo@138bc75d-0d04-0410-961f-82ee72b054a4> | |
| Mon, 28 Aug 2006 18:32:35 +0000 (28 18:32 +0000) | ||
| tree | 92f27d7d9d5efc33ad159804dbe2d3503cdbda3c | treesnapshot (tar.gz zip) |
| parent | 9c6fee9d552a6c6b26fbce9858633807f0932c19 | commitdiff |
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.
git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@116520 138bc75d-0d04-0410-961f-82ee72b054a4
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.
git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@116520 138bc75d-0d04-0410-961f-82ee72b054a4