aboutsummaryrefslogtreecommitdiff
path: root/libstdc++-v3/include
AgeCommit message (Collapse)AuthorFilesLines
2007-12-11re PR libstdc++/34015 (warning in backward_warning.h is illegible)Benjamin Kosnik1-20/+26
2007-12-11 Benjamin Kosnik <bkoz@redhat.com> PR libstdc++/34015 * include/backward/backward_warning.h: Adjust warning message. From-SVN: r130778
2007-12-11stl_bvector.h (vector<bool>::reserve): Move out of line...Paolo Carlini2-15/+20
2007-12-11 Paolo Carlini <pcarlini@suse.de> * include/bits/stl_bvector.h (vector<bool>::reserve): Move out of line... * include/bits/vector.tcc: ... here. From-SVN: r130777
2007-12-10[multiple changes]Paolo Carlini2-8/+10
2007-12-10 Paolo Carlini <pcarlini@suse.de> * testsuite/25_algorithms/nth_element/2.cc: Avoid -Wall warnings. * testsuite/27_io/basic_streambuf/sgetc/wchar_t/1.cc: Likewise. * testsuite/27_io/basic_streambuf/sgetc/char/1.cc: Likewise. * testsuite/27_io/basic_stringbuf/sgetn/wchar_t/1.cc: Likewise. * testsuite/27_io/basic_stringbuf/sgetn/char/1.cc: Likewise. * testsuite/27_io/basic_stringbuf/sbumpc/wchar_t/1.cc: Likewise. * testsuite/27_io/basic_stringbuf/sbumpc/char/1.cc: Likewise. * testsuite/27_io/basic_stringbuf/snextc/wchar_t/1.cc: Likewise. * testsuite/27_io/basic_stringbuf/snextc/char/1.cc: Likewise. * testsuite/27_io/basic_istream/peek/wchar_t/12296.cc: Likewise. * testsuite/27_io/basic_ostream/inserters_character/wchar_t/ 28277-2.cc: Likewise. * testsuite/27_io/basic_ostream/inserters_character/wchar_t/ 28277-3.cc: Likewise. * testsuite/27_io/basic_ostream/inserters_character/wchar_t/ 28277-4.cc: Likewise. * testsuite/27_io/basic_ostream/inserters_character/char/ 28277-3.cc: Likewise. * testsuite/27_io/basic_ostream/inserters_character/char/ 28277-4.cc: Likewise. * testsuite/19_diagnostics/error_code/operators/bool.cc: Likewise. * testsuite/19_diagnostics/error_code/operators/bool_neg.cc: Likewise. * testsuite/18_support/headers/cstddef/macros.cc: Likewise. * testsuite/21_strings/basic_string/inserters_extractors/ wchar_t/28277.cc: Likewise. * testsuite/21_strings/basic_string/inserters_extractors/ char/28277.cc: Likewise. * testsuite/26_numerics/headers/cmath/25913.cc: Likewise. * testsuite/ext/pb_ds/example/priority_queue_xref.cc: Likewise. * testsuite/ext/vstring/inserters_extractors/wchar_t/28277.cc: Likewise. * testsuite/ext/vstring/inserters_extractors/char/28277.cc: Likewise. * testsuite/ext/enc_filebuf/char/13598.cc: Likewise. * testsuite/22_locale/collate/compare/char/2.cc: Likewise. * testsuite/22_locale/time_put/put/wchar_t/5.cc: Likewise. * testsuite/22_locale/time_put/put/char/5.cc: Likewise. * testsuite/22_locale/time_put/put/char/6.cc: Likewise. * testsuite/22_locale/time_put/put/char/7.cc: Likewise. * testsuite/22_locale/time_put/put/char/8.cc: Likewise. * testsuite/22_locale/codecvt/unshift/char/1.cc: Likewise. * testsuite/22_locale/codecvt/length/char/1.cc: Likewise. * testsuite/22_locale/codecvt/length/char/2.cc: Likewise. * testsuite/22_locale/codecvt/in/wchar_t/9.cc: Likewise. * testsuite/22_locale/codecvt/in/char/1.cc: Likewise. * testsuite/22_locale/codecvt/out/char/1.cc: Likewise. * testsuite/22_locale/num_get/get/wchar_t/1.cc: Likewise. * testsuite/22_locale/num_get/get/char/1.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/uniform_int/ 33128.cc: Likewise. * testsuite/tr1/2_general_utilities/shared_ptr/thread/ mutex_weaktoshared.cc: Likewise. * testsuite/tr1/2_general_utilities/shared_ptr/thread/ default_weaktoshared.cc: Likewise. * testsuite/tr1/7_regular_expressions/basic_regex/assign/wchar_t/ range.cc: Likewise. * testsuite/tr1/7_regular_expressions/basic_regex/assign/char/ range.cc: Likewise. * testsuite/tr1/7_regular_expressions/basic_regex/ctors/wchar_t/ range.cc: Likewise. * testsuite/tr1/7_regular_expressions/basic_regex/ctors/char/ range.cc: Likewise. * testsuite/23_containers/multimap/operations/1.cc: Likewise. * testsuite/23_containers/set/operations/1.cc: Likewise. * testsuite/23_containers/vector/bool/capacity/29134.cc: Likewise. * testsuite/23_containers/deque/modifiers/erase/1.cc: Likewise. * testsuite/23_containers/deque/modifiers/erase/2.cc: Likewise. * testsuite/23_containers/multiset/operations/1.cc: Likewise. * testsuite/23_containers/map/operations/1.cc: Likewise. * testsuite/util/testsuite_hooks.cc: Likewise. * testsuite/util/testsuite_rvalref.h: Likewise. 2007-12-10 Jakub Jelinek <jakub@redhat.com> * include/ext/throw_allocator.h (print_to_string): Change sprintf format to %lu and cast ref.second.{first,second} to long. * include/debug/safe_iterator.tcc (_M_can_advance): Add parens to avoid warnings. From-SVN: r130743
2007-12-10howto.html: Update.Benjamin Kosnik1-1/+23
2007-12-09 Benjamin Kosnik <bkoz@redhat.com> * docs/html/ext/howto.html: Update. * docs/html/ext/sgiexts.html: Same. * docs/html/ext/concurrence.html: New. Document extensions. * docs/html/17_intro/api.html: Move some bits... * docs/html/17_intro/backwards_compatibility.html: here. New. Add compatibility suggestions, move existing ones. * docs/html/17_intro/howto.html: Update info. * docs/html/18_support/howto.html: Tweak. * docs/html/faq/index.html: Update thread info. * docs/html/documentation.html: Add links. * docs/html/20_util/allocator.html: Update info. * include/precompiled/stdc++.h: Add C++0x includes if appropriate. * testsuite/17_intro/headers/c++200x/all.cc: Same. From-SVN: r130732
2007-12-05hashtable_policy.h (_Prime_rehash_policy:: _S_n_primes): Add.Paolo Carlini1-7/+6
2007-12-05 Paolo Carlini <pcarlini@suse.de> * include/tr1_impl/hashtable_policy.h (_Prime_rehash_policy:: _S_n_primes): Add. (_Prime_rehash_policy::_M_next_bkt, _M_bkt_for_elements, _M_need_rehash): Adjust. From-SVN: r130628
2007-12-03hashtable.cc: New.Paolo Carlini1-119/+20
2007-12-03 Paolo Carlini <pcarlini@suse.de> * src/hashtable.cc: New. * src/hashtable_c++0x.cc: Likewise. * src/Makefile.am: Add. * src/Makefile.in: Regenerate. * include/tr1_impl/hashtable_policy.h (struct _Primes): Remove. (_Prime_rehash_policy::_M_next_bkt, _M_bkt_for_elements, _M_need_rehash): Adjust. * config/abi/pre/gnu.ver: Update exports. * src/hash.cc: Minor tweak. From-SVN: r130585
2007-12-03unordered_map (operator==(const unordered_map&, const unordered_map&), ↵Paolo Carlini3-61/+159
[...]): Remove. 2007-12-03 Paolo Carlini <pcarlini@suse.de> * include/debug/unordered_map (operator==(const unordered_map&, const unordered_map&), operator!=(const unordered_map&, const unordered_map&), operator==(const unordered_multimap&, const unordered_multimap&), operator!=(const unordered_multimap&, const unordered_multimap&)): Remove. (unordered_map<>::unordered_map(unordered_map&&), operator=(unordered_map&&), clear, _M_invalidate_all, unordered_multimap<>::unordered_multimap(unordered_multimap&&), operator=(unordered_map&&), clear, _M_invalidate_all, swap(unordered_map<>&&, unordered_map<>&), swap(unordered_map<>&, unordered_map<>&&), swap(unordered_multimap<>&&, unordered_multimap<>&), swap(unordered_multimap<>&, unordered_multimap<>&&)): Add. * include/debug/unordered_set (operator==(const unordered_set&, const unordered_set&), operator!=(const unordered_set&, const unordered_set&), operator==(const unordered_multiset&, const unordered_multiset&), operator!=(const unordered_multiset&, const unordered_multiset&)): Remove. (unordered_set<>::unordered_set(unordered_set&&), operator=(unordered_set&&), clear, _M_invalidate_all, unordered_multiset<>::unordered_multiset(unordered_multiset&&), operator=(unordered_set&&), clear, _M_invalidate_all, swap(unordered_set<>&&, unordered_set<>&), swap(unordered_set<>&, unordered_set<>&&), swap(unordered_multiset<>&&, unordered_multiset<>&), swap(unordered_multiset<>&, unordered_multiset<>&&)): Add. * include/debug/safe_association.h (_Safe_association<>:: _Safe_association(_Safe_association&&)): Add. (_Safe_association<>::clear, _M_invalidate_all): Remove. From-SVN: r130581
2007-12-01hashtable_policy.h (struct _LessThan): Remove.Paolo Carlini1-11/+2
2007-12-01 Paolo Carlini <pcarlini@suse.de> * include/tr1_impl/hashtable_policy.h (struct _LessThan): Remove. (_Prime_rehash_policy::_M_bkt_for_elements, _Prime_rehash_policy:: _M_need_rehash): Adjust. From-SVN: r130558
2007-12-01stl_tempbuf.h (__get_temporary_buffer): Fold in get_temporary_buffer.Paolo Carlini1-27/+16
2007-12-01 Paolo Carlini <pcarlini@suse.de> * include/bits/stl_tempbuf.h (__get_temporary_buffer): Fold in get_temporary_buffer. From-SVN: r130557
2007-11-28multiway_merge.h: Destruct only elements that were have been constructed before.Johannes Singler7-234/+265
2007-11-28 Johannes Singler <singler@ira.uka.de> * include/parallel/multiway_merge.h: Destruct only elements that were have been constructed before. Code beautifying and formatting. * include/parallel/losertree.h: (Copy) construct all loser tree item keys, so they can be deconstructed all at once. * include/parallel/quicksort.h: Fix memory leak. * include/parallel/random_shuffle.h: Use copy constructor instead of assignment. Code beautifying and formatting. * include/parallel/unique_copy.h: Use assignment instead of copy constructor. * include/parallel/multiway_mergesort.h: Use copy constructor instead of assignment. Code beautifying and formatting. * include/parallel/random_shuffle.h: Use copy constructor instead of assignment. Code beautifying. From-SVN: r130490
2007-11-27locale_facets.tcc (num_put<>::_M_insert_int): When ios_base::showpos and the ↵Paolo Carlini1-2/+2
type is signed and the value is zero, prepend +. 2007-11-26 Paolo Carlini <pcarlini@suse.de> * include/bits/locale_facets.tcc (num_put<>::_M_insert_int): When ios_base::showpos and the type is signed and the value is zero, prepend +. * testsuite/22_locale/num_put/put/char/12.cc: New. * testsuite/22_locale/num_put/put/wchar_t/12.cc: Likewise. From-SVN: r130460
2007-11-26re PR libstdc++/25913 (Client's isnormal function is broken by cmath)Paolo Carlini2-149/+168
2007-11-26 Paolo Carlini <pcarlini@suse.de> PR libstdc++/25913 * include/c_std/cmath (std::fpclassify, isfinite, isinf, isnan, isnormal, signbit, isgreater, isgreaterequal, isless, islessequal, islessgreater, isunordered): Guard with __enable_if and forward with __promote. * include/c_global/cmath: Likewise. * testsuite/26_numerics/headers/cmath/25913.cc: New. * include/c_std/cmath (__gnu_cxx::__capture_isfinite, __capture_isinf, __capture_isnan, __capture_isnormal, __capture_signbit, __capture_isgreater, __capture_isgreaterequal, __capture_isless, __capture_islessequal, __capture_islessgreater, __capture_isunordered): Remove. (std::isfinite, isinf, isnan, isnormal, signbit, isgreater, isgreaterequal, isless, islessequal, islessgreater, isunordered): Forward to the corresponding builtin. * include/c_global/cmath: Likewise. * include/c_global/cmath (std::atan2, pow): Guard with __enable_if. From-SVN: r130443
2007-11-25unordered_map (__unordered_map<>::__unordered_map(__unordered_map&&), ↵Paolo Carlini3-1/+191
[...]): Add in C++0x. 2007-11-25 Paolo Carlini <pcarlini@suse.de> * include/tr1_impl/unordered_map (__unordered_map<>::__unordered_map(__unordered_map&&), __unordered_multimap<>::__unordered_multimap(__unordered_multimap&&), unordered_map<>::unordered_map(unordered_map&&), unordered_multimap<>::unordered_multimap(unordered_multimap&&), unordered_map<>::operator=(unordered_map&&), unordered_multimap<>::operator=(unordered_multimap&&), swap(unordered_map<>&&, unordered_map<>&), swap(unordered_map<>&, unordered_map<>&&), swap(unordered_multimap<>&&, unordered_multimap<>&), swap(unordered_multimap<>&, unordered_multimap<>&&)): Add in C++0x. (swap(unordered_multimap<>&, unordered_multimap<>&), swap(unordered_multimap<>&, unordered_multimap<>&)): Add. * include/tr1_impl/unordered_set (__unordered_set<>::__unordered_set(__unordered_set&&), __unordered_multiset<>::__unordered_multiset(__unordered_multiset&&), unordered_set<>::unordered_set(unordered_setp&&), unordered_multiset<>::unordered_multiset(unordered_multiset&&), unordered_set<>::operator=(unordered_set&&), unordered_multiset<>::operator=(unordered_multiset&&), swap(unordered_set<>&&, unordered_set<>&), swap(unordered_set<>&, unordered_set<>&&), swap(unordered_multiset<>&&, unordered_multiset<>&), swap(unordered_multiset<>&, unordered_multiset<>&&)): Likewise. (swap(unordered_set<>&, unordered_set<>&), swap(unordered_multiset<>&, unordered_multiset<>&)): Add. * include/tr1_impl/hashtable (_Hashtable<>::_Hashtable(_Hashtable&&), swap(_Hashtable&&)): Add in C++0x. * testsuite/23_containers/unordered_map/moveable.cc: New. * testsuite/23_containers/unordered_set/moveable.cc: Likewise. * testsuite/23_containers/unordered_multimap/moveable.cc: Likewise. * testsuite/23_containers/unordered_multiset/moveable.cc: Likewise. From-SVN: r130412
2007-11-25array (array<>::_M_check): Remove, not necessary anymore.Paolo Carlini1-18/+5
2007-11-25 Paolo Carlini <pcarlini@suse.de> * include/tr1_impl/array (array<>::_M_check): Remove, not necessary anymore. (array<>::at): Adjust. * docs/html/17_intro/c++0x_status.html: Fix array::data entry. From-SVN: r130405
2007-11-25stl_algobase.h (__lexicographical_compare<>::__lc): Move out of line.Paolo Carlini1-25/+24
2007-11-25 Paolo Carlini <pcarlini@suse.de> * include/bits/stl_algobase.h (__lexicographical_compare<>::__lc): Move out of line. * include/bits/stl_algobase.h (swap_ranges): Remove redundant simulated concept checks. From-SVN: r130404
2007-11-23bitset (bitset<>::all): Add, per DR 693 [Ready].Paolo Carlini2-49/+35
2007-11-23 Paolo Carlini <pcarlini@suse.de> * include/std/bitset (bitset<>::all): Add, per DR 693 [Ready]. (_Base_bitset<>::_M_are_all_aux()): Add. * include/debug/bitset (bitset<>::all): Add. * testsuite/23_containers/bitset/all/1.cc: New. * docs/html/ext/howto.html: Add an entry for DR 693. * include/std/bitset (bitset<0>::set, reset, flip, test): Remove, not necessary anymore. From-SVN: r130384
2007-11-23stl_list.h (insert(iterator, value_type&&)): Just forward to emplace.Paolo Carlini9-80/+9
2007-11-23 Paolo Carlini <pcarlini@suse.de> * include/bits/stl_list.h (insert(iterator, value_type&&)): Just forward to emplace. * include/bits/stl_vector.h (insert(iterator, value_type&&)): Likewise. * include/bits/stl_deque.h (insert(iterator, value_type&&)): Likewise. * include/debug/list (insert(iterator, value_type&&)): Likewise. * include/debug/vector (insert(iterator, value_type&&)): Likewise. * include/debug/deque (insert(iterator, value_type&&)): Likewise. * include/bits/list.tcc (insert(iterator, value_type&&)): Remove. * include/bits/vector.tcc (insert(iterator, value_type&&)): Likewise. * include/bits/deque.tcc (insert(iterator, value_type&&)): Likewise. * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc: Adjust dg-error line number. * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc: Likewise. * testsuite/23_containers/vector/requirements/dr438/ constructor_1_neg.cc: Likewise. * testsuite/23_containers/vector/requirements/dr438/ constructor_2_neg.cc: Likewise. * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc: Adjust dg-error line number. * testsuite/23_containers/deque/requirements/dr438/insert_neg.cc: Likewise. * testsuite/23_containers/deque/requirements/dr438/ constructor_1_neg.cc: Likewise. * testsuite/23_containers/deque/requirements/dr438/ constructor_2_neg.cc: Likewise. * testsuite/23_containers/list/requirements/dr438/assign_neg.cc: Adjust dg-error line number. * testsuite/23_containers/list/requirements/dr438/insert_neg.cc: Likewise. * testsuite/23_containers/list/requirements/dr438/ constructor_1_neg.cc: Likewise. * testsuite/23_containers/list/requirements/dr438/ constructor_2_neg.cc: Likewise. From-SVN: r130374
2007-11-22stl_tree.h (_Rb_tree<>::_Rb_tree_impl<, true>): Remove, identical in ↵Paolo Carlini1-30/+0
mainline to the primary template. 2007-11-22 Paolo Carlini <pcarlini@suse.de> * include/bits/stl_tree.h (_Rb_tree<>::_Rb_tree_impl<, true>): Remove, identical in mainline to the primary template. From-SVN: r130355
2007-11-22re PR libstdc++/33893 ([parallel mode] Algorithms rely on ↵Johannes Singler20-3304/+3890
omp_set_dynamic(false)) 2007-11-22 Johannes Singler <singler@ira.uka.de> PR libstdc++/33893 * include/parallel/multiway_merge.h: made omp_dynamic-safe * include/parallel/workstealing.h: made omp_dynamic-safe * include/parallel/base.h: infrastructure, cleanup * include/parallel/par_loop.h: made omp_dynamic-safe * include/parallel/features.h: activate loser tree variant * include/parallel/quicksort.h: made omp_dynamic-safe * include/parallel/compiletime_settings.h: settings overridable * include/parallel/equally_split.h: made omp_dynamic-safe * include/parallel/omp_loop_static.h: made omp_dynamic-safe * include/parallel/random_shuffle.h: made omp_dynamic-safe * include/parallel/balanced_quicksort.h: made omp_dynamic-safe * include/parallel/set_operations.h: made omp_dynamic-safe * include/parallel/unique_copy.h: made omp_dynamic-safe * include/parallel/multiway_mergesort.h: made omp_dynamic-safe * include/parallel/search.h: made omp_dynamic-safe * include/parallel/partition.h: made omp_dynamic-safe * include/parallel/partial_sum.h: made omp_dynamic-safe * include/parallel/find.h: made omp_dynamic-safe * include/parallel/omp_loop.h: made omp_dynamic-safe * include/parallel/losertree.h: avoid default constructor From-SVN: r130347
2007-11-21documentation.html: Validate.Benjamin Kosnik1-2/+1
2007-11-20 Benjamin Kosnik <bkoz@redhat.com> * docs/html/documentation.html: Validate. Add links to index, correct broken links. * docs/html/17_intro/C++STYLE: Add bits. * docs/html/17_intro/configury.html: Correct, update. * docs/html/17_intro/api.html: Correct HTML. * include/bits/stl_algobase.h: Adjust comment. From-SVN: r130331
2007-11-20functional_hash.h: Do not include ext/numeric_traits.h.Paolo Carlini4-4/+2
2007-11-20 Paolo Carlini <pcarlini@suse.de> * include/bits/functional_hash.h: Do not include ext/numeric_traits.h. * include/tr1/functional_hash.h: Likewise. * include/std/functional: Include ext/type_traits.h. * include/tr1/functional: Likewise. From-SVN: r130314
2007-11-20functional_hash.h (hash<long double>::operator()(long double)): Only declare.Paolo Carlini3-29/+3
2007-11-20 Paolo Carlini <pcarlini@suse.de> * include/tr1_impl/functional_hash.h (hash<long double>::operator()(long double)): Only declare. * src/hash.cc: Define here. * config/abi/pre/gnu.ver: Adjust exports. * include/tr1/functional: Do not include <cmath>. * include/std/functional: Likewise. * include/std/functional: Include <new>. From-SVN: r130312
2007-11-18type_traits (_DEFINE_SPEC_BODY): Remove.Paolo Carlini1-24/+20
2007-11-18 Paolo Carlini <pcarlini@suse.de> * include/tr1/type_traits (_DEFINE_SPEC_BODY): Remove. (_DEFINE_SPEC_0_HELPER): Rename to _DEFINE_SPEC_HELPER. (_DEFINE_SPEC): Simplify; adjust uses. From-SVN: r130273
2007-11-18type_traits (is_reference, [...]): Declare.Paolo Carlini4-180/+20
2007-11-18 Paolo Carlini <pcarlini@suse.de> * include/tr1_impl/type_traits (is_reference, is_function, remove_cv, is_member_pointer, remove_reference): Declare. * include/tr1_impl/type_traitsfwd.h: Remove. * include/Makefile.am: Adjust. * include/Makefile.in: Regenerate. From-SVN: r130272
2007-11-17stl_algobase.h (struct __lexicographical_compare): Move to namespace std.Paolo Carlini1-52/+64
2007-11-16 Paolo Carlini <pcarlini@suse.de> * include/bits/stl_algobase.h (struct __lexicographical_compare): Move to namespace std. (__lexicographical_compare_aux<>(_II1, _II1, _II2, _II2)): Add. (lexicographical_compare<>(_II1, _II1, _II2, _II2)): Call the latter. From-SVN: r130254
2007-11-16stl_algobase.h (struct __lexicographical_compare): Add.Paolo Carlini2-60/+57
2007-11-16 Paolo Carlini <pcarlini@suse.de> * include/bits/stl_algobase.h (struct __lexicographical_compare): Add. (lexicographical_compare<>(_II1, _II1, _II2, _II2)): Use it. (lexicographical_compare(const unsigned char*, const unsigned char*, const unsigned char*, const unsigned char*), lexicographical_compare(const char*, const char*, const char*, const char*)): Remove. * include/ext/numeric_traits.h (__numeric_traits_floating<>:: __is_signed): Add. From-SVN: r130248
2007-11-16locale_facets.tcc (__verify_grouping): Move...Paolo Carlini1-25/+1
2007-11-16 Paolo Carlini <pcarlini@suse.de> * include/bits/locale_facets.tcc (__verify_grouping): Move... * src/locale_facets.cc: ... here. * config/abi/pre/gnu.ver: Update exports. From-SVN: r130233
2007-11-15istream.tcc (basic_istream<>::sentry:: sentry(basic_istream<>&, bool)): ↵Paolo Carlini3-4/+4
Explicitely convert to bool. 2007-11-15 Paolo Carlini <pcarlini@suse.de> * include/bits/istream.tcc (basic_istream<>::sentry:: sentry(basic_istream<>&, bool)): Explicitely convert to bool. * include/bits/locale_facets.tcc (num_put<>::_M_insert_int(_OutIter, ios_base&, _CharT, _ValueT)): Likewise. * include/std/ostream (basic_ostream<>::sentry::~sentry): Likewise. From-SVN: r130211
2007-11-15re PR libstdc++/34105 (Confusing error message with missing #include ↵Paolo Carlini7-114/+105
<algorithm>) 2007-11-15 Paolo Carlini <pcarlini@suse.de> PR libstdc++/34105 * include/bits/stl_algobase.h: Do not include <bits/algorithmfwd.h>. (lexicographical_compare(const unsigned char*, const unsigned char*, const unsigned char*, const unsigned char*), lexicographical_compare(const char*, const char*, const char*, const char*)): Move to namespace (std, _GLIBCXX_STD_P). * include/parallel/algobase.h: Do not include <bits/algorithmfwd.h>. (equal): Move after mismatch. * include/bits/stl_heap.h (is_heap, is_heap_until): Reorder. * include/bits/char_traits.h: Include <bits/stl_algobase.h> instead of <bits/algorithmfwd.h>. * include/bits/stl_algo.h: Include first <bits/algorithmfwd.h>. * include/bits/algorithmfwd.h (lexicographical_compare): Do not declare overloads. * include/parallel/partition.h: Include <parallel/random_number.h>. * testsuite/util/testsuite_abi.cc: Include <algorithm>. From-SVN: r130207
2007-11-14multiway_merge.h: More robust finding of an arbitrary existing element ↵Johannes Singler2-19/+28
inside the input sequences. 2007-11-14 Johannes Singler <singler@ira.uka.de> * include/parallel/multiway_merge.h: More robust finding of an arbitrary existing element inside the input sequences. * include/bits/stl_algo.h: Fix typo to actually call appropriate sequential version. From-SVN: r130183
2007-11-13documentation.html: First pass at unified table of contents.Benjamin Kosnik7-31/+27
2007-11-13 Benjamin Kosnik <bkoz@redhat.com> * docs/html/documentation.html: First pass at unified table of contents. * docs/html/abi.html: Move... * docs/html/17_intro/abi.html: ...here. * docs/html/17_intro/porting-howto.html: Update, edit, put resulting pieces into... * docs/html/17_intro/api.html: New. * docs/html/17_intro/c++0x_status.html: New. * docs/html/17_intro/CHECKLIST: Move to... * docs/html/17_intro/c++1998_status.html: ...here. * docs/html/ext/tr1.html: Move ... * docs/html/17_intro/tr1_status.html: ...here. * docs/html/debug_mode.html: Move... * docs/html/ext/debug_mode.html: ...here. * docs/html/parallel_mode.html: Move... * docs/html/ext/parallel_mode.html: ...here * docs/html/17_intro/BUGS: Remove. * docs/html/17_intro/concept_check.diff: Remove. * docs/html/17_intro/HEADER_POLICY: Remove. * docs/html/17_intro/headers_cc.txt: Remove. * docs/html/17_intro/PROBLEMS: Remove. * docs/html/17_intro/RELEASE-NOTES: Remove. * docs/html/explanations.html: Remove. * docs/html/makedoc.awk: Remove. * docs/html/faq/index.txt: Remove. HTML only. * /docs/html/Makefile: Remove. * docs/html/17_intro/configury.html: Editing, updating, consistency check with doxygen conventions. Change libstdc++-v3 to libstdc++. * docs/html/17_intro/howto.html: Same. * docs/html/17_intro/license.html: Same. * docs/html/17_intro/porting.html: Same. * docs/html/18_support/howto.html: Same. * docs/html/19_diagnostics/howto.html: Same. * docs/html/20_util/allocator.html: Same. * docs/html/20_util/howto.html: Same. * docs/html/21_strings/howto.html: Same. * docs/html/22_locale/codecvt.html: Same. * docs/html/22_locale/ctype.html: Same. * docs/html/22_locale/howto.html: Same. * docs/html/22_locale/messages.html: Same. * docs/html/23_containers/howto.html: Same. * docs/html/24_iterators/howto.html: Same. * docs/html/25_algorithms/howto.html: Same. * docs/html/26_numerics/howto.html: Same. * docs/html/27_io/howto.html: Same. * docs/html/configopts.html: Same. * docs/html/debug.html: Same. * docs/html/ext/ballocator_doc.html: Same. * docs/html/ext/howto.html: Same. * docs/html/ext/mt_allocator.html: Same. * docs/html/ext/sgiexts.html: Same. * docs/html/faq/index.html: Same. * docs/html/install.html: Same. * docs/html/test.html: Same. * include/bits/c++config: Change _GLIBCXX_DEPRECATED to _GLIBCXX_DEPRECATED_ATTR, _GLIBCXX_VISIBILITY to _GLIBCXX_VISIBILITY_ATTR. * include/backward/auto_ptr.h: Same. * include/backward/binders.h: Same. * include/bits/stl_function.h: Same. * include/std/memory: Same. * include/std/streambuf: Same. * include/tr1_impl/boost_shared_ptr.h: Same. * src/globals_io.cc: Same. * src/ios_init.cc: Same. From-SVN: r130150
2007-11-13deque.tcc (deque<>::_M_push_back_aux, [...]): Do not copy unnecessarily to ↵Paolo Carlini1-10/+12
__t_copy. 2007-11-13 Paolo Carlini <pcarlini@suse.de> * include/bits/deque.tcc (deque<>::_M_push_back_aux, _M_push_front_aux): Do not copy unnecessarily to __t_copy. From-SVN: r130136
2007-11-12stl_deque.h (deque<>::push_back<>(_Args...), [...]): Add.Chris Jefferson5-103/+322
2007-11-12 Chris Jefferson <chris@bubblescope.net> Paolo Carlini <pcarlini@suse.de> * include/bits/stl_deque.h (deque<>::push_back<>(_Args...), deque<>::push_front<>(_Args...), emplace<>(iterator, _Args...), insert(iterator, _Tp&&), _M_push_back_aux<>(_Args&&...), _M_push_front_aux<>(_Args&&...), _M_insert_aux<>(iterator, _Args&&...)): Add. * include/deque/deque.tcc (insert(iterator, value_type&&), emplace<>(iterator, _Args...), _M_push_back_aux<>(_Args&&...), _M_push_front_aux<>(_Args&&...), _M_insert_aux<>(iterator, _Args&&...)): Define. (_M_insert_aux(iterator, size_type, const value_type&), _M_insert_aux<>(iterator, _ForwardIterator, _ForwardIterator, size_type)): Use _GLIBCXX_MOVE3, _GLIBCXX_MOVE_BACKWARD3, __uninitialized_move*, __uninitialized_fill_move, __uninitialized_copy_move, when possible. * include/bits/stl_uninitialized.h (__uninitialized_copy_copy, __uninitialized_fill_copy, __uninitialized_copy_fill): Remove. (__uninitialized_copy_move, __uninitialized_move_copy, __uninitialized_move_fill, __uninitialized_fill_move): Add. * include/debug/deque (deque<>::push_back<>(_Args...), deque<>::push_front<>(_Args...), emplace<>(iterator, _Args...), insert(iterator, _Tp&&)): Add. * testsuite/23_containers/deque/modifiers/moveable.cc: Enable. * testsuite/23_containers/deque/capacity/moveable.cc: Likewise. * testsuite/23_containers/deque/cons/moveable.cc: Likewise. * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc: Adjust dg-error line numbers. * testsuite/23_containers/deque/requirements/dr438/insert_neg.cc: Likewise. * testsuite/23_containers/deque/requirements/dr438/ constructor_1_neg.cc: Likewise. * testsuite/23_containers/deque/requirements/dr438/ constructor_2_neg.cc: Likewise. * include/debug/vector (vector<>::insert(iterator, _Tp&&)): Minor tweak, prefer std::move. Co-Authored-By: Paolo Carlini <pcarlini@suse.de> From-SVN: r130102
2007-11-11stl_pair.h (pair<>::pair<>(_U1&&, _Arg0&&, _Args&&...)): Add.Howard Hinnant1-0/+7
2007-11-11 Howard Hinnant <hhinnant@apple.com> * include/bits/stl_pair.h (pair<>::pair<>(_U1&&, _Arg0&&, _Args&&...)): Add. From-SVN: r130085
2007-11-11stl_list.h (list<>::_M_create_node<>(_Args&&...), [...]): Add.Paolo Carlini3-8/+185
2007-11-11 Paolo Carlini <pcarlini@suse.de> * include/bits/stl_list.h (list<>::_M_create_node<>(_Args&&...), _M_insert<>(iterator, _Args&&...), push_front<>(_Args&&...), push_back<>(_Args&&...)): Add. (list<>::emplace<>(iterator, _Args&&...), insert(iterator, value_type&&)): Declare. (splice(iterator, list&&), splice(iterator, list&&, iterator), splice(iterator, list&&, iterator, iterator), merge(list&&), merge(list&&, _StrictWeakOrdering)): Add C++0x signatures. * include/bits/list.tcc (list<>::emplace<>(iterator, _Args&&...), insert(iterator, value_type&&)): Define. * include/debug/list (list<>::emplace<>(iterator, _Args&&...), insert(iterator, value_type&&)): Add. (splice(iterator, list&&), splice(iterator, list&&, iterator), splice(iterator, list&&, iterator, iterator), merge(list&&), merge(list&&, _StrictWeakOrdering)): Add C++0x signatures, use _GLIBCXX_MOVE. From-SVN: r130082
2007-11-09stl_deque.h (deque<>::operator=(deque&&)): Implement resolution of DR 675, ↵Paolo Carlini15-2/+32
call clear first. 2007-11-09 Paolo Carlini <pcarlini@suse.de> * include/bits/stl_deque.h (deque<>::operator=(deque&&)): Implement resolution of DR 675, call clear first. * include/bits/stl_list.h (list<>::operator=(list&&)): Likewise. * include/bits/stl_bvector.h (vector<bool>::operator=(vector&&)): Likewise. * include/bits/stl_vector.h (vector<>::operator=(vector&&)): Likewise. * include/bits/stl_map.h (map<>::operator=(map&&)): Likewise. * include/bits/stl_multimap.h (multimap<>::operator=(multimap&&)): Likewise. * include/bits/stl_multiset.h (multiset<>::operator=(multiset&&)): Likewise. * include/bits/stl_set.h (set<>::operator=(set&&)): Likewise. * include/debug/map.h (map<>::operator=(map&&)): Likewise. * include/debug/set.h (set<>::operator=(set&&)): Likewise. * include/debug/multimap.h (multimap<>::operator=(multimap&&)): Likewise. * include/debug/multiset.h (multiset<>::operator=(multiset&&)): Likewise. * include/debug/deque (deque<>::operator=(deque&&)): Likewise. * include/debug/list (list<>::operator=(list&&)): Likewise. * include/debug/vector (vector<>::operator=(vector&&)): Likewise. * testsuite/23_containers/multimap/moveable.cc: Adjust. * testsuite/23_containers/multiset/moveable.cc: Likewise. * testsuite/23_containers/set/moveable.cc: Likewise. * testsuite/23_containers/map/moveable.cc: Likewise. * testsuite/20_util/pair/moveable.cc: Likewise. * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc: Adjust dg-error line numbers. * testsuite/23_containers/deque/requirements/dr438/insert_neg.cc: Likewise. * testsuite/23_containers/deque/requirements/dr438/ constructor_1_neg.cc: Likewise. * testsuite/23_containers/deque/requirements/dr438/ constructor_2_neg.cc: Likewise. * testsuite/23_containers/list/requirements/dr438/assign_neg.cc: Likewise. * testsuite/23_containers/list/requirements/dr438/insert_neg.cc: Likewise. * testsuite/23_containers/list/requirements/dr438/ constructor_1_neg.cc: Likewise. * testsuite/23_containers/list/requirements/dr438/ constructor_2_neg.cc: Likewise. * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc: Likewise. * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc: Likewise. * testsuite/23_containers/vector/requirements/dr438/ constructor_1_neg.cc: Likewise. * testsuite/23_containers/vector/requirements/dr438/ constructor_2_neg.cc: Likewise. From-SVN: r130051
2007-11-08basic_file_stdio.cc (fopen_mode): Add modes missing per DR 596.Paolo Carlini1-1/+6
2007-11-08 Paolo Carlini <pcarlini@suse.de> * config/io/basic_file_stdio.cc (fopen_mode): Add modes missing per DR 596. * testsuite/27_io/basic_filebuf/open/char/4.cc: Extend. * include/std/fstream: Update comment preceding open. * docs/html/ext/howto.html: Update. From-SVN: r130004
2007-11-08type_traits (__decay_selector<_Up, [...]): Change according to DR 705.Paolo Carlini3-11/+43
2007-11-08 Paolo Carlini <pcarlini@suse.de> * include/std/type_traits (__decay_selector<_Up, false, false>): Change according to DR 705. * include/bits/stl_pair.h (make_pair(_T1&&, _T2&&)): Change according to DR 706. * include/tr1_impl/tuple: Tweak. From-SVN: r130001
2007-11-08vector (push_back, emplace): Fix signature typo.Paolo Carlini1-2/+2
2007-11-08 Paolo Carlini <pcarlini@suse.de> * include/debug/vector (push_back, emplace): Fix signature typo. From-SVN: r129996
2007-11-08locale_facets.h (ctype<char>::taple, [...]): Implement trivial resolution of ↵Paolo Carlini1-1/+3
DR 695 [Ready]. 2007-11-08 Paolo Carlini <pcarlini@suse.de> * include/bits/locale_facets.h (ctype<char>::taple, classic_table): Implement trivial resolution of DR 695 [Ready]. * testsuite/22_locale/ctype/dr695.cc: New. * docs/html/ext/howto.html: Update. From-SVN: r129995
2007-11-08complex (fabs): In C++0x mode adjust return type per DR 595 [Ready].Paolo Carlini1-0/+9
2007-11-07 Paolo Carlini <pcarlini@suse.de> * include/tr1_impl/complex (fabs): In C++0x mode adjust return type per DR 595 [Ready]. From-SVN: r129983
2007-11-07stl_iterator.h (move_iterator<>::pointer): Adjust typedef per DR 680 [Ready].Paolo Carlini1-1/+2
2007-11-07 Paolo Carlini <pcarlini@suse.de> * include/bits/stl_iterator.h (move_iterator<>::pointer): Adjust typedef per DR 680 [Ready]. From-SVN: r129959
2007-11-07vector.tcc (vector<>::_M_insert_aux<>(iterator, _Args&&...)): In C++0x mode ↵Paolo Carlini1-11/+24
do not use temporary copies. 2007-11-06 Paolo Carlini <pcarlini@suse.de> * include/bits/vector.tcc (vector<>::_M_insert_aux<>(iterator, _Args&&...)): In C++0x mode do not use temporary copies. (insert(iterator, const value_type&)): Copy to a temporary when not reallocating. * include/bits/vector.tcc (insert(iterator, value_type&&)): Minor tweaks in C++0x mode. From-SVN: r129954
2007-11-06boost_shared_ptr.h: Avoid unnecessary memory barriers in _S_atomic case.Jonathan Wakely1-16/+37
2007-11-06 Jonathan Wakely <jwakely.gcc@gmail.com> * include/tr1_impl/boost_shared_ptr.h: Avoid unnecessary memory barriers in _S_atomic case. From-SVN: r129927
2007-11-05stl_vector.h (vector<>::push_back<>(_Args...), [...]): Add.Chris Jefferson4-20/+203
2007-11-05 Chris Jefferson <chris@bubblescope.net> Paolo Carlini <pcarlini@suse.de> * include/bits/stl_vector.h (vector<>::push_back<>(_Args...), emplace<>(iterator, _Args...), insert(iterator, _Tp&&), _M_insert_aux<>(iterator, _Args&&...)): Add. * include/bits/vector.tcc (insert(iterator, value_type&&), emplace<>(iterator, _Args...), _M_insert_aux<>(iterator, _Args&&...)): Define. (_M_fill_insert(iterator, size_type, const value_type&), _M_range_insert(iterator, _ForwardIterator, _ForwardIterator, std::forward_iterator_tag)): Use __uninitialized_move_a, _GLIBCXX_MOVE_BACKWARD3 when possible. * include/bits/stl_uninitialized.h (__uninitialized_move_a): Add. * include/debug/vector (vector<>::push_back<>(_Args...), emplace<>(iterator, _Args...), insert(iterator, _Tp&&)): Add. * testsuite/23_containers/vector/modifiers/moveable.cc: Enable. * testsuite/23_containers/vector/resize/moveable.cc: Likewise. * testsuite/23_containers/vector/cons/moveable.cc: Likewise. * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc: Adjust dg-error line numbers. * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc: Likewise. * testsuite/23_containers/vector/requirements/dr438/ constructor_1_neg.cc: Likewise. * testsuite/23_containers/vector/requirements/dr438/ constructor_2_neg.cc: Likewise. Co-Authored-By: Paolo Carlini <pcarlini@suse.de> From-SVN: r129907
2007-11-03random (variate_generator<>::min, [...]): Return non-trivial values when ↵Paolo Carlini1-31/+34
_Engine_result_type is a floating point type and... 2007-11-03 Paolo Carlini <pcarlini@suse.de> Kai-Uwe Bux <bux@kubux.net> * include/tr1_impl/random (variate_generator<>::min, max, operator()()): Return non-trivial values when _Engine_result_type is a floating point type and result_type is an integer type. Co-Authored-By: Kai-Uwe Bux <bux@kubux.net> From-SVN: r129875
2007-11-02stl_algo.h (minmax, [...]): Add.Paolo Carlini2-0/+206
2007-11-02 Paolo Carlini <pcarlini@suse.de> * include/bits/stl_algo.h (minmax, minmax_element): Add. * include/bits/algorithmfwd.h: Update. * testsuite/25_algorithms/minmax/requirements/ explicit_instantiation/2.cc: New. * testsuite/25_algorithms/minmax/requirements/ explicit_instantiation/pod.cc: Likewise. * testsuite/25_algorithms/minmax/1.cc: Likewise. * testsuite/25_algorithms/minmax_element/check_type.cc: Likewise. * testsuite/25_algorithms/minmax_element/requirements/ explicit_instantiation/2.cc: Likewise. * testsuite/25_algorithms/minmax_element/requirements/ explicit_instantiation/pod.cc: Likewise. * testsuite/25_algorithms/minmax_element/1.cc: Likewise. * testsuite/25_algorithms/headers/algorithm/synopsis.cc: Update. From-SVN: r129853
2007-11-02re PR libstdc++/33892 ([libstdc++ v3 parallel mode] Parallel mode algorithms ↵Johannes Singler4-42/+76
use critical sections with global scope) 2007-11-02 Johannes Singler <singler@ira.uka.de> PR libstdc++/33892 * include/parallel/workstealing.h: Replaced pragma by function call lock. * include/parallel/search.h: Same * include/parallel/partition.h: Same * include/parallel/find.h: Same From-SVN: r129852
2007-11-01stl_queue.h (queue<>::push(value_type&&)): Replace with "emplace" version ↵Paolo Carlini2-18/+24
per DR 756. 2007-10-31 Paolo Carlini <pcarlini@suse.de> * include/bits/stl_queue.h (queue<>::push(value_type&&)): Replace with "emplace" version per DR 756. (priority_queue<>::push(value_type&&)): Likewise. * include/bits/stl_stack.h (stack<>::push(value_type&&)): Likewise. From-SVN: r129814
2007-10-30re PR libstdc++/33815 (tr1::uniform_int isn't uniform)Paolo Carlini2-11/+35
2007-10-19 Paolo Carlini <pcarlini@suse.de> PR libstdc++/33815 * include/tr1_impl/random (uniform_int<>::_M_call(_UniformRandomNumberGenerator&, result_type, result_type, true_type)): Avoid the modulo (which uses the low-order bits). From-SVN: r129769