projects / platform / upstream / linaro-gcc.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 9c6fee9) | patch
2006-08-28 Roger Sayle <roger@eyesopen.com>
authorpaolo <paolo@138bc75d-0d04-0410-961f-82ee72b054a4>
Mon, 28 Aug 2006 18:32:35 +0000 (18:32 +0000)
committerpaolo <paolo@138bc75d-0d04-0410-961f-82ee72b054a4>
Mon, 28 Aug 2006 18:32:35 +0000 (18:32 +0000)
commiteab56c687196ef861da5130375728c796dd83f10
tree92f27d7d9d5efc33ad159804dbe2d3503cdbda3ctree | snapshot
parent9c6fee9d552a6c6b26fbce9858633807f0932c19commit | diff
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
libstdc++-v3/ChangeLog diff | blob | history
libstdc++-v3/include/bits/stl_algo.h diff | blob | history
libstdc++-v3/testsuite/performance/25_algorithms/nth_element_worst_case.cc [new file with mode: 0644] blob
Domain: System / Toolchain;