projects / platform / upstream / gcc.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 03a569a) | patch
stl_algo.h (__heap_select, [...]): New.
authorRoger Sayle <roger@eyesopen.com>
Mon, 28 Aug 2006 18:32:35 +0000 (18:32 +0000)
committerPaolo Carlini <paolo@gcc.gnu.org>
Mon, 28 Aug 2006 18:32:35 +0000 (18:32 +0000)
commit8c093661a31d1c66b2c9f7783b5836d35605b10c
tree92f27d7d9d5efc33ad159804dbe2d3503cdbda3ctree | snapshot
parent03a569a38c07e2094cd76fd1e951a3e52c7568facommit | diff
stl_algo.h (__heap_select, [...]): New.

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.

Co-Authored-By: Paolo Carlini <pcarlini@suse.de>
From-SVN: r116520
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;