OpenE2K/gcc
2
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
e282a2bc9f
gcc/libstdc++-v3/testsuite
History
Roger Sayle 8c093661a3 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
2006-08-28 18:32:35 +00:00
..
17_intro
18_support [multiple changes] 2005-12-28 09:57:57 +00:00
19_diagnostics
20_util
21_strings re PR libstdc++/26142 (global debug namespace clashes everywhere) 2006-02-09 04:31:38 +00:00
22_locale PR libstdc++/28277 (partial: collate bits) 2006-07-11 11:21:38 +00:00
23_containers stl_bvector.h (vector<bool>::_M_copy_aligned): New. 2006-08-09 23:39:16 +00:00
24_iterators
25_algorithms 2.cc: New. 2006-08-28 13:26:22 +00:00
26_numerics PR libstdc++/28277 (partial: valarray bits) 2006-07-16 15:38:59 +00:00
27_io PR libstdc++/28277 (partial: ostream bits 1) 2006-07-15 20:30:50 +00:00
backward
config
data pb_assoc: Delete. 2006-06-14 23:09:51 +00:00
demangle
ext trie_no_data_map_rand.cc: Reduce iterations by half. 2006-06-27 03:25:40 +00:00
lib Makefile.am (pch_output): Don't precompile extc++.h. 2006-07-12 17:07:09 +00:00
libstdc++-abi util: New directory. 2006-06-07 14:58:24 +00:00
libstdc++-dg util: New directory. 2006-06-07 14:58:24 +00:00
performance stl_algo.h (__heap_select, [...]): New. 2006-08-28 18:32:35 +00:00
thread [multiple changes] 2005-12-28 09:57:57 +00:00
tr1 re PR libstdc++/28830 (FAIL: tr1/2_general_utilities/memory/shared_ptr/thread/lockfree_weaktoshared.cc) 2006-08-27 15:19:23 +00:00
util trait.hpp: Format. 2006-07-06 17:45:13 +00:00
Makefile.am pb_assoc: Delete. 2006-06-14 23:09:51 +00:00
Makefile.in re PR target/26792 (need to use autoconf when using newly-added libgcc functions) 2006-07-21 21:11:46 +00:00