diff options
| author | Roger Sayle <roger@eyesopen.com> | 2006-08-28 18:32:35 +0000 |
|---|---|---|
| committer | Paolo Carlini <paolo@gcc.gnu.org> | 2006-08-28 18:32:35 +0000 |
| commit | 8c093661a31d1c66b2c9f7783b5836d35605b10c (patch) | |
| tree | 92f27d7d9d5efc33ad159804dbe2d3503cdbda3c /gcc | |
| parent | 03a569a38c07e2094cd76fd1e951a3e52c7568fa (diff) | |
| download | gcc-8c093661a31d1c66b2c9f7783b5836d35605b10c.zip gcc-8c093661a31d1c66b2c9f7783b5836d35605b10c.tar.gz gcc-8c093661a31d1c66b2c9f7783b5836d35605b10c.tar.bz2 | |
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
Diffstat (limited to 'gcc')
0 files changed, 0 insertions, 0 deletions