gcc/libstdc++-v3/testsuite
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 All files: Update FSF address. 2005-08-17 02:28:44 +00:00
18_support [multiple changes] 2005-12-28 09:57:57 +00:00
19_diagnostics re PR libstdc++/23591 (exceptions in plugins in threads cause segmentation violation by leaving bad exit handler for the pthread) 2005-11-22 06:54:08 +00:00
20_util mt_allocator.h (__mt_alloc::__mt_alloc): Remove name of unused parameter. 2005-12-26 10:53:42 +00:00
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 PR libstdc++/11729 (DR 280, [Ready]) 2005-10-05 15:49:39 +00:00
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 All files: Update FSF address. 2005-08-17 02:28:44 +00:00
config All files: Update FSF address. 2005-08-17 02:28:44 +00:00
data pb_assoc: Delete. 2006-06-14 23:09:51 +00:00
demangle All files: Update FSF address. 2005-08-17 02:28:44 +00:00
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