gcc/libstdc++-v3/include/bits
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
..
allocator.h allocator.h: Include <bits/cpp_type_traits.h>. 2006-01-18 14:30:16 +00:00
atomicity.h acinclude.m4 (GLIBCXX_ENABLE_ATOMIC_BUILTINS): New. 2006-07-14 22:41:43 +00:00
basic_ios.h
basic_ios.tcc
basic_string.h re PR libstdc++/24704 (__gnu_cxx::__exchange_and_add is called even for single threaded applications) 2006-05-24 16:37:42 +00:00
basic_string.tcc
boost_concept_check.h
c++config PR libstdc++/19664 round 1 2006-07-20 23:37:27 +00:00
char_traits.h re PR libstdc++/27199 (ptrdiff_t and size_t outside of namespace std) 2006-04-23 14:54:26 +00:00
codecvt.h
concept_check.h
concurrence.h
cpp_type_traits.h PR libstdc++/19664 round 3 2006-07-28 04:57:34 +00:00
deque.tcc stl_algobase.h (fill(const _Deque_iterator<>&, const _Deque_iterator<>&, const _Tp&)): Move... 2006-08-09 09:56:15 +00:00
fstream.tcc re PR libstdc++/26777 (sync_with_stdio(false) triggers bug with sgetc and pubseekoff) 2006-03-22 15:13:46 +00:00
functexcept.h
gslice_array.h
gslice.h
indirect_array.h
ios_base.h re PR libstdc++/24704 (__gnu_cxx::__exchange_and_add is called even for single threaded applications) 2006-05-24 16:37:42 +00:00
istream.tcc Revert recent commit for libstdc++/26211, now suspended waiting for DR 342 (reopened) to reach a new resolution. 2006-02-20 14:20:51 +00:00
list.tcc Implement list::splice (and merge) bits of N1599 2006-01-20 02:38:54 +00:00
locale_classes.h re PR libstdc++/24704 (__gnu_cxx::__exchange_and_add is called even for single threaded applications) 2006-05-24 16:37:42 +00:00
locale_facets.h locale_facets.tcc (num_get<>::_M_extract_float): Special case main parsing loop for !_M_allocated (i.e., "C" locale). 2006-04-29 18:16:47 +00:00
locale_facets.tcc locale_facets.tcc (num_put<>::_M_insert_float): Find the decimal point in cs, instead of ws; tidy. 2006-07-31 19:26:58 +00:00
localefwd.h configure.ac (_GLIBCXX_LONG_DOUBLE_COMPAT): New check. 2006-02-07 22:23:58 +00:00
mask_array.h
ostream.tcc PR libstdc++/28277 (partial: ostream bits 1) 2006-07-15 20:30:50 +00:00
postypes.h postypes.h (operator==(const fpos<>&, const fpos<>&), [...]): Add. 2006-06-21 22:21:45 +00:00
slice_array.h
sstream.tcc std_sstream.h (basic_stringbuf<>::setbuf): Simply clear the internal _M_string, adjust _M_sync call. 2006-02-19 18:27:06 +00:00
stl_algo.h stl_algo.h (__heap_select, [...]): New. 2006-08-28 18:32:35 +00:00
stl_algobase.h stl_algobase.h (fill(const _Deque_iterator<>&, const _Deque_iterator<>&, const _Tp&)): Move... 2006-08-09 09:56:15 +00:00
stl_bvector.h stl_bvector.h (__fill_bvector(_Bit_iterator, _Bit_iterator, bool)): New. 2006-08-11 10:39:37 +00:00
stl_construct.h
stl_deque.h stl_algobase.h (fill(const _Deque_iterator<>&, const _Deque_iterator<>&, const _Tp&)): Move... 2006-08-09 09:56:15 +00:00
stl_function.h
stl_heap.h
stl_iterator_base_funcs.h
stl_iterator_base_types.h
stl_iterator.h
stl_list.h Implement list::splice (and merge) bits of N1599 2006-01-20 02:38:54 +00:00
stl_map.h c++config: Simplify debug namespaces. 2006-02-22 00:57:24 +00:00
stl_multimap.h
stl_multiset.h
stl_numeric.h
stl_pair.h
stl_queue.h stl_queue.h (priority_queue<>::push, [...]): Remove try/catch, just follow the letter of the Standard. 2006-08-04 09:34:17 +00:00
stl_raw_storage_iter.h
stl_relops.h
stl_set.h
stl_stack.h stl_queue.h: Trivial formatting fixes. 2006-08-03 21:11:13 +00:00
stl_tempbuf.h stl_algo.h (stable_sort): Uglify the buf variable. 2006-07-30 13:02:58 +00:00
stl_tree.h
stl_uninitialized.h
stl_vector.h
stream_iterator.h
streambuf_iterator.h stl_bvector.h (vector<bool>::_M_copy_aligned): New. 2006-08-09 23:39:16 +00:00
streambuf.tcc re PR libstdc++/26181 (istream::operator>>(streambuf*) fails to set eofbit) 2006-02-10 18:29:04 +00:00
stringfwd.h
valarray_after.h
valarray_array.h valarray_array.h (__valarray_default_construct): Replace use __is_fundamental with __is_pod. 2006-01-30 23:25:16 +00:00
valarray_array.tcc
valarray_before.h re PR libstdc++/27867 (compile error in repeated application of valarray<>::operator==) 2006-06-04 09:32:56 +00:00
vector.tcc