libstdc++-v3/ChangeLog

   1 2011-05-31  Paolo Carlini  <paolo.carlini@oracle.com>
   2
   3         * include/bits/basic_string.h: Use noexcept per the FDIS (minus
   4         compare(const string&), which uses char_traits::compare, which
   5         isn't noexcept; also no noexcept in the move assignment operator
   6         and move assign, see c++std-lib-30855).
   7         * include/bits/basic_string.tcc: Likewise.
   8         * include/ext/vstring.h: Likewise.
   9         * include/ext/vstring.tcc: Likewise.
  10         * include/debug/string: Likewise.
  11
  12 2011-05-31  Jonathan Wakely  <jwakely.gcc@gmail.com>
  13
  14         * doc/xml/manual/status_cxx200x.xml: Update.
  15         * doc/html/*: Regenerate.
  16
  17 2011-05-30  Paolo Carlini  <paolo.carlini@oracle.com>
  18
  19         * include/std/type_traits (__or_, __and_): Add trivial definitions
  20         for a single element.
  21         * include/bits/stl_pair.h: Use __and_ in noexcept specs and
  22         constraints.
  23         (pair<>::pair(pair&&)): Define.
  24         (pair<>::pair(const pair<>&)): Constrain with is_convertible.
  25         (pair<>::pair(pair<>&&)): Likewise, remove noexcept.
  26         * include/std/tuple: Use __and_ in noexcept specs and constraints.
  27         (_Tuple_impl<>::_Tuple_impl(allocator_arg_t, const _Alloc&,
  28         _Tuple_impl&&)): Remove noexcept.
  29         (tuple<>::tuple(_UElements&&...), tuple(const tuple<_UElements...>&),
  30         tuple(tuple<_UElements...>&&), tuple(const pair<_U1, _U2>&),
  31         tuple(pair<_U1, _U2>&&)): Constrain with is_convertible.
  32         * testsuite/20_util/tuple/moveable2.cc: Use = delete.
  33         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc:
  34         Adjust dg-error line numbers.
  35         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
  36         Likewise.
  37         * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
  38         * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Likewise.
  39         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Likewise.
  40
  41 2011-05-31  Jonathan Wakely  <jwakely.gcc@gmail.com>
  42
  43         * include/std/tuple: Restore is_convertible constraint.
  44         * testsuite/20_util/tuple/cons/allocate_noncopyable.cc: Remove.
  45
  46 2011-05-30  Paolo Carlini  <paolo.carlini@oracle.com>
  47
  48         PR libstdc++/49236
  49         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-warning
  50         line number.
  51
  52 2011-05-30  Jonathan Wakely  <jwakely.gcc@gmail.com>
  53
  54         * include/std/tuple: Implement uses-allocator construction.
  55         * include/bits/allocator.h (uses_allocator): Move to ...
  56         * include/bits/uses_allocator.h: New file.
  57         * include/Makefile.am: Add new header.
  58         * include/Makefile.in: Regenerate.
  59         * testsuite/20_util/uses_allocator/cons_neg.cc: New.
  60         * testsuite/20_util/uses_allocator/construction.cc: New.
  61         * testsuite/20_util/tuple/cons/allocate_noncopyable.cc: New.
  62         * testsuite/20_util/tuple/cons/allocators.cc: New.
  63
  64 2011-05-28  Jonathan Wakely  <jwakely.gcc@gmail.com>
  65
  66         * testsuite/20_util/pointer_traits/pointer_to.cc: Fix.
  67
  68 2011-05-28  Jonathan Wakely  <jwakely.gcc@gmail.com>
  69
  70         * acinclude.m4: Define GLIBCXX_CHECK_GET_NPROCS and
  71         GLIBCXX_CHECK_SC_NPROCESSORS_ONLN.
  72         * configure.ac: Use them. Increase minor version.
  73         * configure: Regenerate.
  74         * config.h.in: Regenerate.
  75         * include/std/thread (thread::hardware_concurrency): Remove inline
  76         definition.
  77         * src/thread.cc (thread::hardware_concurrency): Define.
  78         * config/abi/pre/gnu.ver: Export new symbol @3.4.17
  79         * testsuite/util/testsuite_abi.cc: Add new version.
  80         * testsuite/lib/libstdc++.exp (check_v3_target_nprocs): Add.
  81         * testsuite/lib/dg-options.exp (dg-require-nprocs): Add.
  82         * testsuite/30_threads/thread/members/hardware_concurrency.cc: Use
  83         dg-require-nprocs and verify hardware_concurrency returns non-zero.
  84
  85 2011-05-28  Jonathan Wakely  <jwakely.gcc@gmail.com>
  86
  87         * testsuite/20_util/pointer_traits/pointer_to.cc: New.
  88
  89 2011-05-28  Jonathan Wakely  <jwakely.gcc@gmail.com>
  90
  91         * include/Makefile.am: Add new ptr_traits.h header.
  92         * include/Makefile.in: Regenerate.
  93         * include/bits/ptr_traits.h (pointer_traits): New.
  94         * include/bits/allocator.h (allocator_traits): Add.
  95         * include/ext/array_allocator.h (construct, destroy): Update C++0x
  96         versions.
  97         * include/ext/bitmap_allocator.h (construct, destroy): Likewise.
  98         * include/ext/extptr_allocator.h (construct, destroy): Likewise.
  99         * include/ext/malloc_allocator.h (construct, destroy): Likewise.
 100         * include/ext/mt_allocator.h (construct, destroy): Likewise.
 101         * include/ext/new_allocator.h (construct, destroy): Likewise.
 102         * include/ext/pool_allocator.h (construct, destroy): Likewise.
 103         * include/ext/throw_allocator.h (construct, destroy): Likewise.
 104         * testsuite/20_util/allocator_traits/requirements/typedefs.cc: New.
 105         * testsuite/20_util/allocator_traits/requirements/
 106         explicit_instantiation.cc: New.
 107         * testsuite/20_util/allocator_traits/members/max_size.cc: New.
 108         * testsuite/20_util/allocator_traits/members/select.cc: New.
 109         * testsuite/20_util/allocator_traits/members/construct.cc: New.
 110         * testsuite/20_util/allocator_traits/members/allocate_hint.cc: New.
 111         * testsuite/20_util/allocator_traits/members/destroy.cc: New.
 112         * testsuite/20_util/pointer_traits/requirements/typedefs.cc: New.
 113         * testsuite/20_util/pointer_traits/requirements/
 114         explicit_instantiation.cc: New.
 115
 116 2011-05-28  Jonathan Wakely  <jwakely.gcc@gmail.com>
 117
 118         * include/std/future (launch): Update enumerators and define
 119         operators required for bitmask type. Remove trailing whitespace.
 120         * src/future.cc: Remove trailing whitespace.
 121         * testsuite/30_threads/async/any.cc: Adjust.
 122         * testsuite/30_threads/async/sync.cc: Adjust.
 123         * testsuite/30_threads/async/launch.cc: New.
 124
 125 2011-05-28  Jonathan Wakely  <jwakely.gcc@gmail.com>
 126
 127         * include/std/future: Use noexcept.
 128         * src/future.cc: Likewise.
 129
 130 2011-05-27  Jonathan Wakely  <jwakely.gcc@gmail.com>
 131
 132         * include/std/thread (this_thread::sleep_until): Move after sleep_for.
 133
 134 2011-05-27  Paolo Carlini  <paolo.carlini@oracle.com>
 135
 136         PR libstdc++/49187
 137         * include/parallel/losertree.h: Add missing using declarations
 138         of _Base::_M_comp.
 139         * include/parallel/algobase.h: Include <parallel/algorithmfwd.h>.
 140         * include/parallel/multiway_merge.h: Include <parallel/
 141         multiseq_selection.h>, forward declare __merge_advance.
 142         * include/parallel/multiseq_selection.h: Don't include <parallel/
 143         sort.h> here.
 144         * include/ext/pb_ds/detail/thin_heap_/erase_fn_imps.hpp: Fix
 145         qualification of upper_bound.
 146
 147         * testsuite/ext/pb_ds/regression/tree_no_data_map_rand_debug.cc:
 148         Use dg-require-debug-mode.
 149         * testsuite/ext/pb_ds/regression/tree_data_map_rand_debug.cc:
 150         Likewise.
 151         * testsuite/ext/pb_ds/regression/priority_queue_rand_debug.cc:
 152         Likewise.
 153         * testsuite/ext/pb_ds/regression/trie_no_data_map_rand_debug.cc:
 154         Likewise.
 155         * testsuite/ext/pb_ds/regression/trie_data_map_rand_debug.cc:
 156         Likewise.
 157         * testsuite/ext/pb_ds/regression/list_update_no_data_map_rand_debug.cc:
 158         Likewise.
 159         * testsuite/ext/pb_ds/regression/list_update_data_map_rand_debug.cc:
 160         Likewise.
 161         * testsuite/ext/pb_ds/regression/hash_no_data_map_rand_debug.cc:
 162         Likewise.
 163         * testsuite/ext/pb_ds/regression/hash_data_map_rand_debug.cc:
 164         Likewise.
 165
 166         * include/parallel/algo.h: Minor uglification fixes.
 167
 168 2011-05-26  Paolo Carlini  <paolo.carlini@oracle.com>
 169
 170         * src/list.cc: Use noexcept per the FDIS.
 171         * src/compatibility-list-2.cc: Likewise.
 172         * include/debug/set.h: Likewise.
 173         * include/debug/unordered_map: Likewise.
 174         * include/debug/multiset.h: Likewise.
 175         * include/debug/forward_list: Likewise.
 176         * include/debug/unordered_set: Likewise.
 177         * include/debug/vector: Likewise.
 178         * include/debug/map.h: Likewise.
 179         * include/debug/deque: Likewise.
 180         * include/debug/list: Likewise.
 181         * include/debug/multimap.h: Likewise.
 182         * include/profile/set.h: Likewise.
 183         * include/profile/unordered_map: Likewise.
 184         * include/profile/multiset.h: Likewise.
 185         * include/profile/forward_list: Likewise.
 186         * include/profile/vector: Likewise.
 187         * include/profile/unordered_set: Likewise.
 188         * include/profile/map.h: Likewise.
 189         * include/profile/deque: Likewise.
 190         * include/profile/list: Likewise.
 191         * include/profile/multimap.h: Likewise.
 192         * include/bits/hashtable.h: Likewise.
 193         * include/bits/stl_list.h: Likewise.
 194         * include/bits/stl_map.h: Likewise.
 195         * include/bits/hashtable_policy.h: Likewise.
 196         * include/bits/stl_set.h: Likewise.
 197         * include/bits/forward_list.h: Likewise.
 198         * include/bits/stl_multimap.h: Likewise.
 199         * include/bits/stl_vector.h: Likewise.
 200         * include/bits/stl_deque.h: Likewise.
 201         * include/bits/stl_multiset.h: Likewise.
 202         * include/bits/stl_bvector.h: Likewise.
 203         * include/bits/stl_tree.h: Likewise.
 204
 205 2011-05-25  Paolo Carlini  <paolo.carlini@oracle.com>
 206
 207         * include/bits/stl_queue.h: Use noexcept per the FDIS.
 208         * include/bits/stl_stack.h: Likewise.
 209
 210 2011-05-25  Paolo Carlini  <paolo.carlini@oracle.com>
 211
 212         * config/abi/pre/gnu.ver: Correct last change, export instead
 213         at the existing @3.4.16.
 214         * configure.ac: Revert last change.
 215         * testsuite/util/testsuite_abi.cc: Likewise.
 216         * configure: Regenerate.
 217
 218 2011-05-26  Jonathan Wakely  <jwakely.gcc@gmail.com>
 219
 220         * doc/xml/manual/documentation_hacking.xml: Minor corrections.
 221
 222 2011-05-26  Jonathan Wakely  <jwakely.gcc@gmail.com>
 223
 224         * include/std/mutex: Add doxygen comments.
 225
 226 2011-05-25  Paolo Carlini  <paolo.carlini@oracle.com>
 227
 228         * config/abi/pre/gnu.ver: Export recently added  basic_streambuf
 229         and basic_stringbuf symbols @3.4.17.
 230         * configure.ac: Update.
 231         * testsuite/util/testsuite_abi.cc: Likewise.
 232         * configure: Regenerate.
 233
 234 2011-05-26  Jonathan Wakely  <jwakely.gcc@gmail.com>
 235
 236         * libsupc++/guard.cc: Fix comments.
 237
 238 2011-05-25  Ian Lance Taylor  <iant@google.com>
 239
 240         PR libstdc++/49060
 241         * include/backward/hashtable.h (hashtable::erase): Don't crash if
 242         erasing first and another element with a reference to the other
 243         element.
 244         * testsuite/backward/hash_set/49060.cc: New.
 245
 246 2011-05-25  Paolo Carlini  <paolo.carlini@oracle.com>
 247
 248         * include/bits/random.h (random_device::min, max): Specify constexpr.
 249
 250 2011-05-25  Paolo Carlini  <paolo.carlini@oracle.com>
 251
 252         * include/std/thread: Use noexcept throughout per the FDIS.
 253         * include/std/mutex: Likewise.
 254
 255 2011-05-24  Paolo Carlini  <paolo.carlini@oracle.com>
 256
 257         * testsuite/20_util/duration/arithmetic/dr2020.cc: Fix typo.
 258
 259 2011-05-24  Paolo Carlini  <paolo.carlini@oracle.com>
 260
 261         PR libstdc++/49151
 262         * include/std/chrono (operator+, operator-, operator*, operator/,
 263         operator&): Implement LWG 2020 [WP]; specify constexpr.
 264         * testsuite/20_util/duration/arithmetic/dr2020.cc: New.
 265
 266 2011-05-24  Paolo Carlini  <paolo.carlini@oracle.com>
 267
 268         PR libstdc++/49141
 269         * testsuite/26_numerics/complex/cons/48760.cc: Use dg-require-c-std.
 270         * testsuite/26_numerics/complex/cons/48760_c++0x.cc: Likewise.
 271         * testsuite/26_numerics/headers/cmath/19322.cc: Likewise.
 272
 273 2011-05-24  Paolo Carlini  <paolo.carlini@oracle.com>
 274
 275         * include/bits/c++config (_GLIBCXX_NOTHROW): Update for noexcept.
 276         * testsuite/ext/profile/mutex_extensions_neg.cc: Adjust dg-error
 277         line number.
 278
 279 2011-05-23  Benjamin Kosnik  <bkoz@redhat.com>
 280
 281         PR libstdc++/37144
 282         PR libstdc++/28457
 283         Interface changes for ext/pb_ds.
 284         PB_DS_BASE_C_DEC to unique PB_DS_*_BASE macros.
 285         * include/ext/pb_ds/assoc_container.hpp (container_base): Remove.
 286         (basic_hash_table, basic_branch, list_update): Derive from
 287         container_base_dispatch.
 288         * include/ext/pb_ds/list_update_policy.hpp (null_lu_metadata): Remove.
 289         (move_to_front_lu_policy): To lu_move_to_front_policy.
 290         (counter_lu_policy): To lu_counter_policy.
 291         * include/ext/pb_ds/tree_policy.hpp (null_tree_node_update): Remove.
 292         * include/ext/pb_ds/tag_and_trait.hpp (container_base_dispatch): Adjust
 293         template parameters, declare here.
 294         (null_mapped_type) Remove.
 295         (null_type): Just use this for template tricks everywhere.
 296         * include/ext/pb_ds/hash_policy.hpp (null_hash_fn, null_probe_fn):
 297         Remove.
 298         * include/ext/pb_ds/trie_policy.hpp (null_trie_node_update): Remove.
 299         (string_trie_e_access_traits): To trie_string_access_traits.
 300         * include/ext/pb_ds/priority_queue.hpp: Use container_base_dispatch.
 301
 302         File changes.
 303         * include/Makefile.am (pb_headers): Removed and changed file names.
 304         * include/Makefile.in: Regenerated.
 305         * include/ext/pb_ds/detail/basic_types.hpp: Remove.
 306         * include/ext/pb_ds/detail/bin_search_tree_/
 307           cond_dtor_entry_dealtor.hpp: Remove.
 308         * include/ext/pb_ds/detail/bin_search_tree_/
 309           cond_key_dtor_entry_dealtor.hpp: Remove.
 310         * include/ext/pb_ds/detail/binary_heap_/const_point_iterator.hpp: Move..
 311         * include/ext/pb_ds/detail/binary_heap_/
 312           point_const_iterator.hpp: ..here.
 313         * include/ext/pb_ds/detail/basic_tree_policy: Move to...
 314         * include/ext/pb_ds/detail/branch_policy: This.
 315         * include/ext/pb_ds/detail/branch_policy/
 316           basic_tree_policy_base.hpp: Move...
 317         * include/ext/pb_ds/detail/branch_policy/branch_policy.hpp: ...here.
 318         * include/ext/pb_ds/detail/branch_policy/null_node_metadata.hpp: Add.
 319         * include/ext/pb_ds/detail/branch_policy/traits.hpp: Add.
 320         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
 321         null_metadata.hpp: Remove.
 322         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
 323         const_point_iterator.hpp: Move...
 324         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
 325         point_const_iterator.hpp: ...here.
 326         * include/ext/pb_ds/detail/list_update_policy/
 327         counter_lu_metadata.hpp: Move..
 328         * include/ext/pb_ds/detail/list_update_policy/
 329         lu_counter_metadata.hpp: ...here.
 330         * include/ext/pb_ds/detail/list_update_policy/
 331         counter_lu_policy_imp.hpp: Remove.
 332         * include/ext/pb_ds/detail/list_update_policy/
 333         mtf_lu_policy_imp.hpp: Remove.
 334         * include/ext/pb_ds/detail/trie_policy/
 335         string_trie_e_access_traits_imp.hpp: Move...
 336         * include/ext/pb_ds/detail/trie_policy/
 337         sample_trie_access_traits.hpp: ...here.
 338         * include/ext/pb_ds/detail/trie_policy/
 339         sample_trie_e_access_traits.hpp: Move...
 340         * include/ext/pb_ds/detail/trie_policy/
 341         trie_string_access_traits_imp.hpp: ...here.
 342         * include/ext/pb_ds/detail/trie_policy/null_node_update_imp.hpp: Remove.
 343         * include/ext/pb_ds/detail/tree_policy/null_node_update_imp.hpp: Remove.
 344         * include/ext/pb_ds/detail/ov_tree_map_/cond_dtor.hpp: Remove.
 345         * include/ext/pb_ds/detail/pat_trie_/pat_trie_base.hpp: New, fold all
 346         types found in the following files into pat_trie_base.
 347         * include/ext/pb_ds/detail/pat_trie_/const_child_iterator.hpp: Folded.
 348         * include/ext/pb_ds/detail/pat_trie_/
 349           cond_dtor_entry_dealtor.hpp: Folded.
 350         * include/ext/pb_ds/detail/pat_trie_/child_iterator.hpp: Folded.
 351         * include/ext/pb_ds/detail/pat_trie_/split_join_branch_bag.hpp: Folded.
 352         * include/ext/pb_ds/detail/pat_trie_/head.hpp: Folded.
 353         * include/ext/pb_ds/detail/pat_trie_/leaf.hpp: Folded.
 354         * include/ext/pb_ds/detail/pat_trie_/node_base.hpp: Folded.
 355         * include/ext/pb_ds/detail/pat_trie_/node_metadata_base.hpp: Folded.
 356         * include/ext/pb_ds/detail/pat_trie_/internal_node.hpp: Folded.
 357         * include/ext/pb_ds/detail/pat_trie_/node_iterators.hpp: Folded.
 358         * include/ext/pb_ds/detail/pat_trie_/point_iterators.hpp: Folded.
 359         * include/ext/pb_ds/detail/pat_trie_/synth_e_access_traits.hpp: Move...
 360         * include/ext/pb_ds/detail/pat_trie_/synth_access_traits.hpp: ...here.
 361         * include/ext/pb_ds/detail/unordered_iterator/
 362         const_point_iterator.hpp: Move...
 363         * include/ext/pb_ds/detail/unordered_iterator/
 364         point_const_iterator.hpp: ...here.
 365
 366
 367         Adjust for above changes.
 368         * include/ext/pb_ds/detail/resize_policy/sample_size_policy.hpp: Same.
 369         * include/ext/pb_ds/detail/resize_policy/sample_resize_policy.hpp: Same.
 370         * include/ext/pb_ds/detail/resize_policy/
 371           sample_resize_trigger.hpp: Same.
 372         * include/ext/pb_ds/detail/binomial_heap_base_/erase_fn_imps.hpp: Same.
 373         * include/ext/pb_ds/detail/binomial_heap_base_/find_fn_imps.hpp: Same.
 374         * include/ext/pb_ds/detail/binomial_heap_base_/insert_fn_imps.hpp: Same.
 375         * include/ext/pb_ds/detail/binomial_heap_base_/
 376           binomial_heap_base_.hpp: Same.
 377         * include/ext/pb_ds/detail/binomial_heap_base_/
 378           constructors_destructor_fn_imps.hpp: Same.
 379         * include/ext/pb_ds/detail/binomial_heap_base_/debug_fn_imps.hpp: Same.
 380         * include/ext/pb_ds/detail/binomial_heap_base_/
 381           split_join_fn_imps.hpp: Same.
 382         * include/ext/pb_ds/detail/container_base_dispatch.hpp: Same. Adjust
 383           for template parameter ordering change.
 384         * include/ext/pb_ds/detail/cc_hash_table_map_/
 385           erase_store_hash_fn_imps.hpp: Same.
 386         * include/ext/pb_ds/detail/cc_hash_table_map_/
 387           constructor_destructor_no_store_hash_fn_imps.hpp: Same.
 388         * include/ext/pb_ds/detail/cc_hash_table_map_/cmp_fn_imps.hpp: Same.
 389         * include/ext/pb_ds/detail/cc_hash_table_map_/
 390           insert_no_store_hash_fn_imps.hpp: Same.
 391         * include/ext/pb_ds/detail/cc_hash_table_map_/find_fn_imps.hpp: Same.
 392         * include/ext/pb_ds/detail/cc_hash_table_map_/
 393           policy_access_fn_imps.hpp: Same.
 394         * include/ext/pb_ds/detail/cc_hash_table_map_/
 395           resize_store_hash_fn_imps.hpp: Same.
 396         * include/ext/pb_ds/detail/cc_hash_table_map_/
 397           constructor_destructor_store_hash_fn_imps.hpp: Same.
 398         * include/ext/pb_ds/detail/cc_hash_table_map_/
 399           insert_store_hash_fn_imps.hpp: Same.
 400         * include/ext/pb_ds/detail/cc_hash_table_map_/debug_fn_imps.hpp: Same.
 401         * include/ext/pb_ds/detail/cc_hash_table_map_/info_fn_imps.hpp: Same.
 402         * include/ext/pb_ds/detail/cc_hash_table_map_/
 403           entry_list_fn_imps.hpp: Same.
 404         * include/ext/pb_ds/detail/cc_hash_table_map_/trace_fn_imps.hpp: Same.
 405         * include/ext/pb_ds/detail/cc_hash_table_map_/
 406           find_store_hash_fn_imps.hpp: Same.
 407         * include/ext/pb_ds/detail/cc_hash_table_map_/erase_fn_imps.hpp: Same.
 408         * include/ext/pb_ds/detail/cc_hash_table_map_/
 409           debug_no_store_hash_fn_imps.hpp: Same.
 410         * include/ext/pb_ds/detail/cc_hash_table_map_/cc_ht_map_.hpp: Same.
 411         * include/ext/pb_ds/detail/cc_hash_table_map_/resize_fn_imps.hpp: Same.
 412         * include/ext/pb_ds/detail/cc_hash_table_map_/
 413           constructor_destructor_fn_imps.hpp: Same.
 414         * include/ext/pb_ds/detail/cc_hash_table_map_/
 415           cond_key_dtor_entry_dealtor.hpp: Same.
 416         * include/ext/pb_ds/detail/cc_hash_table_map_/insert_fn_imps.hpp: Same.
 417         * include/ext/pb_ds/detail/cc_hash_table_map_/
 418           debug_store_hash_fn_imps.hpp: Same.
 419         * include/ext/pb_ds/detail/cc_hash_table_map_/
 420           erase_no_store_hash_fn_imps.hpp: Same.
 421         * include/ext/pb_ds/detail/cc_hash_table_map_/size_fn_imps.hpp: Same.
 422         * include/ext/pb_ds/detail/cc_hash_table_map_/
 423           iterators_fn_imps.hpp: Same.
 424         * include/ext/pb_ds/detail/cc_hash_table_map_/
 425           resize_no_store_hash_fn_imps.hpp: Same.
 426         * include/ext/pb_ds/detail/cc_hash_table_map_/
 427           standard_policies.hpp: Same.
 428         * include/ext/pb_ds/detail/tree_trace_base.hpp: Same.
 429         * include/ext/pb_ds/detail/unordered_iterator/iterator.hpp: Same.
 430         * include/ext/pb_ds/detail/unordered_iterator/const_iterator.hpp: Same.
 431         * include/ext/pb_ds/detail/unordered_iterator/point_iterator.hpp: Same.
 432         * include/ext/pb_ds/detail/pat_trie_/find_fn_imps.hpp: Same.
 433         * include/ext/pb_ds/detail/pat_trie_/policy_access_fn_imps.hpp: Same.
 434         * include/ext/pb_ds/detail/pat_trie_/r_erase_fn_imps.hpp: Same.
 435         * include/ext/pb_ds/detail/pat_trie_/update_fn_imps.hpp: Same.
 436         * include/ext/pb_ds/detail/pat_trie_/insert_join_fn_imps.hpp: Same.
 437         * include/ext/pb_ds/detail/pat_trie_/debug_fn_imps.hpp: Same.
 438         * include/ext/pb_ds/detail/pat_trie_/
 439           constructors_destructor_fn_imps.hpp: Same.
 440         * include/ext/pb_ds/detail/pat_trie_/pat_trie_.hpp: Same.
 441         * include/ext/pb_ds/detail/pat_trie_/split_fn_imps.hpp: Same.
 442         * include/ext/pb_ds/detail/pat_trie_/traits.hpp: Same.
 443         * include/ext/pb_ds/detail/pat_trie_/info_fn_imps.hpp: Same.
 444         * include/ext/pb_ds/detail/pat_trie_/rotate_fn_imps.hpp: Same.
 445         * include/ext/pb_ds/detail/pat_trie_/trace_fn_imps.hpp: Same.
 446         * include/ext/pb_ds/detail/pat_trie_/erase_fn_imps.hpp: Same.
 447         * include/ext/pb_ds/detail/pat_trie_/iterators_fn_imps.hpp: Same.
 448         * include/ext/pb_ds/detail/bin_search_tree_/find_fn_imps.hpp: Same.
 449         * include/ext/pb_ds/detail/bin_search_tree_/
 450           policy_access_fn_imps.hpp: Same.
 451         * include/ext/pb_ds/detail/bin_search_tree_/r_erase_fn_imps.hpp: Same.
 452         * include/ext/pb_ds/detail/bin_search_tree_/
 453           constructors_destructor_fn_imps.hpp: Same.
 454         * include/ext/pb_ds/detail/bin_search_tree_/debug_fn_imps.hpp: Same.
 455         * include/ext/pb_ds/detail/bin_search_tree_/traits.hpp: Same.
 456         * include/ext/pb_ds/detail/bin_search_tree_/info_fn_imps.hpp: Same.
 457         * include/ext/pb_ds/detail/bin_search_tree_/rotate_fn_imps.hpp: Same.
 458         * include/ext/pb_ds/detail/bin_search_tree_/erase_fn_imps.hpp: Same.
 459         * include/ext/pb_ds/detail/bin_search_tree_/bin_search_tree_.hpp: Same.
 460         * include/ext/pb_ds/detail/bin_search_tree_/insert_fn_imps.hpp: Same.
 461         * include/ext/pb_ds/detail/bin_search_tree_/node_iterators.hpp: Same.
 462         * include/ext/pb_ds/detail/bin_search_tree_/point_iterators.hpp: Same.
 463         * include/ext/pb_ds/detail/bin_search_tree_/
 464           split_join_fn_imps.hpp: Same.
 465         * include/ext/pb_ds/detail/bin_search_tree_/iterators_fn_imps.hpp: Same.
 466         * include/ext/pb_ds/detail/list_update_policy/
 467           sample_update_policy.hpp: Same.
 468         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
 469           trace_fn_imps.hpp: Same.
 470         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
 471           erase_fn_imps.hpp: Same.
 472         * include/ext/pb_ds/detail/gp_hash_table_map_/
 473           erase_store_hash_fn_imps.hpp: Same.
 474         * include/ext/pb_ds/detail/gp_hash_table_map_/
 475           constructor_destructor_no_store_hash_fn_imps.hpp: Same.
 476         * include/ext/pb_ds/detail/gp_hash_table_map_/
 477           insert_no_store_hash_fn_imps.hpp: Same.
 478         * include/ext/pb_ds/detail/gp_hash_table_map_/find_fn_imps.hpp: Same.
 479         * include/ext/pb_ds/detail/gp_hash_table_map_/
 480           policy_access_fn_imps.hpp: Same.
 481         * include/ext/pb_ds/detail/gp_hash_table_map_/
 482           resize_store_hash_fn_imps.hpp: Same.
 483         * include/ext/pb_ds/detail/gp_hash_table_map_/gp_ht_map_.hpp: Same.
 484         * include/ext/pb_ds/detail/gp_hash_table_map_/
 485           constructor_destructor_store_hash_fn_imps.hpp: Same.
 486         * include/ext/pb_ds/detail/gp_hash_table_map_/
 487           insert_store_hash_fn_imps.hpp: Same.
 488         * include/ext/pb_ds/detail/gp_hash_table_map_/debug_fn_imps.hpp: Same.
 489         * include/ext/pb_ds/detail/gp_hash_table_map_/
 490           iterator_fn_imps.hpp: Same.
 491         * include/ext/pb_ds/detail/gp_hash_table_map_/info_fn_imps.hpp: Same.
 492         * include/ext/pb_ds/detail/gp_hash_table_map_/
 493           find_no_store_hash_fn_imps.hpp: Same.
 494         * include/ext/pb_ds/detail/gp_hash_table_map_/trace_fn_imps.hpp: Same.
 495         * include/ext/pb_ds/detail/gp_hash_table_map_/erase_fn_imps.hpp: Same.
 496         * include/ext/pb_ds/detail/gp_hash_table_map_/
 497           find_store_hash_fn_imps.hpp: Same.
 498         * include/ext/pb_ds/detail/gp_hash_table_map_/
 499           debug_no_store_hash_fn_imps.hpp: Same.
 500         * include/ext/pb_ds/detail/gp_hash_table_map_/resize_fn_imps.hpp: Same.
 501         * include/ext/pb_ds/detail/gp_hash_table_map_/
 502           constructor_destructor_fn_imps.hpp: Same.
 503         * include/ext/pb_ds/detail/gp_hash_table_map_/insert_fn_imps.hpp: Same.
 504         * include/ext/pb_ds/detail/gp_hash_table_map_/
 505           debug_store_hash_fn_imps.hpp: Same.
 506         * include/ext/pb_ds/detail/gp_hash_table_map_/
 507           erase_no_store_hash_fn_imps.hpp: Same.
 508         * include/ext/pb_ds/detail/gp_hash_table_map_/
 509           resize_no_store_hash_fn_imps.hpp: Same.
 510         * include/ext/pb_ds/detail/gp_hash_table_map_/
 511           standard_policies.hpp: Same.
 512         * include/ext/pb_ds/detail/standard_policies.hpp: Same.
 513         * include/ext/pb_ds/detail/types_traits.hpp: Same.
 514         * include/ext/pb_ds/detail/binary_heap_/find_fn_imps.hpp: Same.
 515         * include/ext/pb_ds/detail/binary_heap_/policy_access_fn_imps.hpp: Same.
 516         * include/ext/pb_ds/detail/binary_heap_/const_iterator.hpp: Same.
 517         * include/ext/pb_ds/detail/binary_heap_/entry_cmp.hpp: Same.
 518         * include/ext/pb_ds/detail/binary_heap_/
 519           constructors_destructor_fn_imps.hpp: Same.
 520         * include/ext/pb_ds/detail/binary_heap_/debug_fn_imps.hpp: Same.
 521         * include/ext/pb_ds/detail/binary_heap_/info_fn_imps.hpp: Same.
 522         * include/ext/pb_ds/detail/binary_heap_/trace_fn_imps.hpp: Same.
 523         * include/ext/pb_ds/detail/binary_heap_/erase_fn_imps.hpp: Same.
 524         * include/ext/pb_ds/detail/binary_heap_/entry_pred.hpp: Same.
 525         * include/ext/pb_ds/detail/binary_heap_/insert_fn_imps.hpp: Same.
 526         * include/ext/pb_ds/detail/binary_heap_/binary_heap_.hpp: Same.
 527         * include/ext/pb_ds/detail/binary_heap_/resize_policy.hpp: Same.
 528         * include/ext/pb_ds/detail/binary_heap_/split_join_fn_imps.hpp: Same.
 529         * include/ext/pb_ds/detail/binary_heap_/iterators_fn_imps.hpp: Same.
 530         * include/ext/pb_ds/detail/tree_policy/order_statistics_imp.hpp: Same.
 531         * include/ext/pb_ds/detail/tree_policy/node_metadata_selector.hpp: Same.
 532         * include/ext/pb_ds/detail/tree_policy/
 533           sample_tree_node_update.hpp: Same.
 534         * include/ext/pb_ds/detail/trie_policy/order_statistics_imp.hpp: Same.
 535         * include/ext/pb_ds/detail/trie_policy/
 536           sample_trie_node_update.hpp: Same.
 537         * include/ext/pb_ds/detail/trie_policy/trie_policy_base.hpp: Same.
 538         * include/ext/pb_ds/detail/trie_policy/
 539           prefix_search_node_update_imp.hpp: Same.
 540         * include/ext/pb_ds/detail/trie_policy/node_metadata_selector.hpp: Same.
 541         * include/ext/pb_ds/detail/cond_dealtor.hpp: Same.
 542         * include/ext/pb_ds/detail/priority_queue_base_dispatch.hpp: Same.
 543           Adjust for template parameter change, fold into
 544           container_base_dispatch.
 545         * include/ext/pb_ds/detail/pairing_heap_/erase_fn_imps.hpp: Same.
 546         * include/ext/pb_ds/detail/pairing_heap_/find_fn_imps.hpp: Same.
 547         * include/ext/pb_ds/detail/pairing_heap_/insert_fn_imps.hpp: Same.
 548         * include/ext/pb_ds/detail/pairing_heap_/
 549           constructors_destructor_fn_imps.hpp: Same.
 550         * include/ext/pb_ds/detail/pairing_heap_/debug_fn_imps.hpp: Same.
 551         * include/ext/pb_ds/detail/pairing_heap_/pairing_heap_.hpp: Same.
 552         * include/ext/pb_ds/detail/pairing_heap_/split_join_fn_imps.hpp: Same.
 553         * include/ext/pb_ds/detail/binomial_heap_/
 554           constructors_destructor_fn_imps.hpp: Same.
 555         * include/ext/pb_ds/detail/binomial_heap_/debug_fn_imps.hpp: Same.
 556         * include/ext/pb_ds/detail/binomial_heap_/binomial_heap_.hpp: Same.
 557         * include/ext/pb_ds/detail/constructors_destructor_fn_imps.hpp: Same.
 558         * include/ext/pb_ds/detail/type_utils.hpp: Same.
 559         * include/ext/pb_ds/detail/eq_fn/hash_eq_fn.hpp: Same.
 560         * include/ext/pb_ds/detail/eq_fn/eq_by_less.hpp: Same.
 561         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
 562           policy_access_fn_imps.hpp: Same.
 563         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
 564           left_child_next_sibling_heap_.hpp: Same.
 565         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
 566           const_iterator.hpp: Same.
 567         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
 568           insert_fn_imps.hpp: Same.
 569         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
 570           constructors_destructor_fn_imps.hpp: Same.
 571         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
 572           debug_fn_imps.hpp: Same.
 573         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
 574           node.hpp: Same.
 575         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
 576           info_fn_imps.hpp: Same.
 577         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
 578           iterators_fn_imps.hpp: Same.
 579         * include/ext/pb_ds/detail/thin_heap_/trace_fn_imps.hpp: Same.
 580         * include/ext/pb_ds/detail/thin_heap_/erase_fn_imps.hpp: Same.
 581         * include/ext/pb_ds/detail/thin_heap_/find_fn_imps.hpp: Same.
 582         * include/ext/pb_ds/detail/thin_heap_/thin_heap_.hpp: Same.
 583         * include/ext/pb_ds/detail/thin_heap_/insert_fn_imps.hpp: Same.
 584         * include/ext/pb_ds/detail/thin_heap_/
 585           constructors_destructor_fn_imps.hpp: Same.
 586         * include/ext/pb_ds/detail/thin_heap_/debug_fn_imps.hpp: Same.
 587         * include/ext/pb_ds/detail/thin_heap_/split_join_fn_imps.hpp: Same.
 588         * include/ext/pb_ds/detail/ov_tree_map_/erase_fn_imps.hpp: Same.
 589         * include/ext/pb_ds/detail/ov_tree_map_/policy_access_fn_imps.hpp: Same.
 590         * include/ext/pb_ds/detail/ov_tree_map_/insert_fn_imps.hpp: Same.
 591         * include/ext/pb_ds/detail/ov_tree_map_/ov_tree_map_.hpp: Same.
 592         * include/ext/pb_ds/detail/ov_tree_map_/
 593           constructors_destructor_fn_imps.hpp: Same.
 594         * include/ext/pb_ds/detail/ov_tree_map_/debug_fn_imps.hpp: Same.
 595         * include/ext/pb_ds/detail/ov_tree_map_/node_iterators.hpp: Same.
 596         * include/ext/pb_ds/detail/ov_tree_map_/split_join_fn_imps.hpp: Same.
 597         * include/ext/pb_ds/detail/ov_tree_map_/info_fn_imps.hpp: Same.
 598         * include/ext/pb_ds/detail/ov_tree_map_/traits.hpp: Same.
 599         * include/ext/pb_ds/detail/ov_tree_map_/iterators_fn_imps.hpp: Same.
 600         * include/ext/pb_ds/detail/debug_map_base.hpp: Same.
 601         * include/ext/pb_ds/detail/hash_fn/ranged_probe_fn.hpp: Same.
 602         * include/ext/pb_ds/detail/hash_fn/sample_probe_fn.hpp: Same.
 603         * include/ext/pb_ds/detail/hash_fn/sample_ranged_probe_fn.hpp: Same.
 604         * include/ext/pb_ds/detail/hash_fn/sample_range_hashing.hpp: Same.
 605         * include/ext/pb_ds/detail/hash_fn/probe_fn_base.hpp: Same.
 606         * include/ext/pb_ds/detail/hash_fn/ranged_hash_fn.hpp: Same.
 607         * include/ext/pb_ds/detail/hash_fn/sample_ranged_hash_fn.hpp: Same.
 608         * include/ext/pb_ds/detail/splay_tree_/erase_fn_imps.hpp: Same.
 609         * include/ext/pb_ds/detail/splay_tree_/find_fn_imps.hpp: Same.
 610         * include/ext/pb_ds/detail/splay_tree_/insert_fn_imps.hpp: Same.
 611         * include/ext/pb_ds/detail/splay_tree_/
 612           constructors_destructor_fn_imps.hpp: Same.
 613         * include/ext/pb_ds/detail/splay_tree_/debug_fn_imps.hpp: Same.
 614         * include/ext/pb_ds/detail/splay_tree_/splay_fn_imps.hpp: Same.
 615         * include/ext/pb_ds/detail/splay_tree_/node.hpp: Same.
 616         * include/ext/pb_ds/detail/splay_tree_/split_join_fn_imps.hpp: Same.
 617         * include/ext/pb_ds/detail/splay_tree_/info_fn_imps.hpp: Same.
 618         * include/ext/pb_ds/detail/splay_tree_/splay_tree_.hpp: Same.
 619         * include/ext/pb_ds/detail/splay_tree_/traits.hpp: Same.
 620         * include/ext/pb_ds/detail/list_update_map_/trace_fn_imps.hpp: Same.
 621         * include/ext/pb_ds/detail/list_update_map_/erase_fn_imps.hpp: Same.
 622         * include/ext/pb_ds/detail/list_update_map_/
 623           entry_metadata_base.hpp: Same.
 624         * include/ext/pb_ds/detail/list_update_map_/find_fn_imps.hpp: Same.
 625         * include/ext/pb_ds/detail/list_update_map_/lu_map_.hpp: Same.
 626         * include/ext/pb_ds/detail/list_update_map_/
 627           constructor_destructor_fn_imps.hpp: Same.
 628         * include/ext/pb_ds/detail/list_update_map_/insert_fn_imps.hpp: Same.
 629         * include/ext/pb_ds/detail/list_update_map_/debug_fn_imps.hpp: Same.
 630         * include/ext/pb_ds/detail/list_update_map_/info_fn_imps.hpp: Same.
 631         * include/ext/pb_ds/detail/list_update_map_/iterators_fn_imps.hpp: Same.
 632         * include/ext/pb_ds/detail/rc_binomial_heap_/trace_fn_imps.hpp: Same.
 633         * include/ext/pb_ds/detail/rc_binomial_heap_/erase_fn_imps.hpp: Same.
 634         * include/ext/pb_ds/detail/rc_binomial_heap_/
 635           rc_binomial_heap_.hpp: Same.
 636         * include/ext/pb_ds/detail/rc_binomial_heap_/insert_fn_imps.hpp: Same.
 637         * include/ext/pb_ds/detail/rc_binomial_heap_/
 638           constructors_destructor_fn_imps.hpp: Same.
 639         * include/ext/pb_ds/detail/rc_binomial_heap_/debug_fn_imps.hpp: Same.
 640         * include/ext/pb_ds/detail/rc_binomial_heap_/rc.hpp: Same.
 641         * include/ext/pb_ds/detail/rc_binomial_heap_/
 642           split_join_fn_imps.hpp: Same.
 643         * include/ext/pb_ds/detail/rb_tree_map_/erase_fn_imps.hpp: Same.
 644         * include/ext/pb_ds/detail/rb_tree_map_/find_fn_imps.hpp: Same.
 645         * include/ext/pb_ds/detail/rb_tree_map_/insert_fn_imps.hpp: Same.
 646         * include/ext/pb_ds/detail/rb_tree_map_/
 647           constructors_destructor_fn_imps.hpp: Same.
 648         * include/ext/pb_ds/detail/rb_tree_map_/debug_fn_imps.hpp: Same.
 649         * include/ext/pb_ds/detail/rb_tree_map_/rb_tree_.hpp: Same.
 650         * include/ext/pb_ds/detail/rb_tree_map_/node.hpp: Same.
 651         * include/ext/pb_ds/detail/rb_tree_map_/split_join_fn_imps.hpp: Same.
 652         * include/ext/pb_ds/detail/rb_tree_map_/info_fn_imps.hpp: Same.
 653         * include/ext/pb_ds/detail/rb_tree_map_/traits.hpp: Same.
 654
 655
 656         Documentation changes.
 657         * include/ext/pb_ds/*: Add doxygen markup.
 658         * doc/doxygen/user.cfg.in: Add details for extracting comments
 659         from pb_ds.
 660         * scripts/run_doxygen: Fixup __gnu_pb_ds::detail.
 661         * scripts/make_graph.py: Move to svg output. Re-format generated tables.
 662
 663         * doc/Makefile.am (stamp-html-copy): New rule.
 664         (stamp-html): Use it to copy non-generated files into html docs.
 665         * doc/Makefile.in: Regenerated.
 666
 667         * doc/html/ext/pb_ds/sample_trie_e_access_traits.html: Move...
 668         * doc/html/ext/pb_ds/trie_string_access_traits.html: ...here.
 669         * doc/html/ext/pb_ds/string_trie_e_access_traits.html: Move..
 670         * doc/html/ext/pb_ds/sample_trie_access_traits.html: ...here.
 671
 672         * doc/html/ext/pb_ds/tree_text_lor_find_timing_test_local.png,
 673         hash_random_int_erase_mem_usage_test_local.png,
 674         multimap_text_insert_mem_usage_test_small_s2p_hash_local.png,
 675         tree_text_insert_timing_test_pat_trie_local.png ,
 676         multimap_text_insert_mem_usage_test_small_s2p_tree_local.png ,
 677         priority_queue_text_modify_down_timing_test_local.png,
 678         gp_hash_random_int_subscript_timing_test_find_local.png,
 679         text_find_timing_test_hash_local.png,
 680         multimap_text_insert_timing_test_small_s2p_hash_local.png,
 681         multimap_text_insert_timing_test_small_s2p_tree_local.png,
 682         multimap_text_insert_mem_usage_test_large_s2p_hash_local.png,
 683         multimap_text_insert_mem_usage_test_large_s2p_tree_local.png,
 684         multimap_text_insert_timing_test_large_s2p_hash_local.png,
 685         hash_zlob_random_int_find_timing_test_local.png,
 686         multimap_text_insert_timing_test_large_s2p_tree_local.png,
 687         binary_priority_queue_random_int_push_timing_test_local.png,
 688         priority_queue_text_pop_mem_usage_test_local.png,
 689         priority_queue_text_modify_down_timing_test_pairing_thin_local.png,
 690         tree_split_join_timing_test_local.png,
 691         multimap_text_find_timing_test_small_s2p_hash_local.png,
 692         ccgp_hash_random_int_subscript_timing_test_insert_local.png,
 693         priority_queue_random_int_push_pop_timing_test_local.png,
 694         multimap_text_find_timing_test_small_s2p_tree_local.png,
 695         gp_hash_random_int_subscript_timing_test_insert_local.png,
 696         priority_queue_text_push_timing_test_local.png,
 697         cc_hash_random_int_subscript_timing_test_find_local.png,
 698         tree_text_insert_timing_test_vector_tree_local.png,
 699         multimap_text_find_timing_test_large_s2p_hash_local.png,
 700         pairing_priority_queue_text_push_timing_test_local.png,
 701         tree_order_statistics_timing_test_local.png,
 702         priority_queue_text_push_pop_timing_test_local.png,
 703         text_find_timing_test_tree_like_local.png,
 704         multimap_text_find_timing_test_large_s2p_tree_local.png,
 705         priority_queue_text_modify_up_timing_test_pairing_thin_local.png,
 706         cc_hash_random_int_subscript_timing_test_insert_local.png,
 707         priority_queue_text_modify_up_timing_test_local.png,
 708         random_int_find_find_timing_test_tree_local.png,
 709         priority_queue_random_int_push_timing_test_local.png,
 710         tree_text_insert_timing_test_node_tree_local.png,
 711         pairing_priority_queue_text_push_pop_timing_test_local.png,
 712         gp_hash_random_int_find_timing_test_local.png,
 713         cc_hash_random_int_find_timing_test_local.png,
 714         priority_queue_text_join_timing_test_local.png: Update local pngs.
 715
 716
 717         Testsuite changes.
 718         * testsuite/ext/pb_ds/regression/tree_no_data_map_rand_debug.cc: New.
 719         * testsuite/ext/pb_ds/regression/tree_data_map_rand_debug.cc: New.
 720         * testsuite/ext/pb_ds/regression/priority_queue_rand_debug.cc: New.
 721         * testsuite/ext/pb_ds/regression/trie_no_data_map_rand_debug.cc: New.
 722         * testsuite/ext/pb_ds/regression/trie_data_map_rand_debug.cc: New.
 723         * testsuite/ext/pb_ds/regression/list_update_no_data_map_rand_debug.cc:
 724         New.
 725         * testsuite/ext/pb_ds/regression/list_update_data_map_rand_debug.cc:
 726         New.
 727         * testsuite/ext/pb_ds/regression/hash_no_data_map_rand_debug.cc: New.
 728         * testsuite/ext/pb_ds/regression/hash_data_map_rand_debug.cc: New.
 729
 730         * testsuite/ext/pb_ds/regression/list_update_data_map_rand.cc: Fix typo.
 731
 732         * testsuite/ext/pb_ds/example/basic_set.cc: Update.
 733         * testsuite/ext/pb_ds/example/ranged_hash.cc: Same.
 734         * testsuite/ext/pb_ds/example/tree_order_statistics.cc: Same.
 735         * testsuite/ext/pb_ds/example/trie_prefix_search.cc: Same.
 736         * testsuite/ext/pb_ds/example/trie_dna.cc: Same.
 737         * testsuite/ext/pb_ds/example/tree_intervals.cc: Same.
 738         * testsuite/ext/pb_ds/example/basic_multimap.cc: Same.
 739         * testsuite/performance/ext/pb_ds/hash_random_int_erase_mem_usage.cc:
 740           Same.
 741         * testsuite/performance/ext/pb_ds/tree_split_join_timing.cc: Same.
 742         * testsuite/performance/ext/pb_ds/tree_order_statistics_timing.cc: Same.
 743         * testsuite/data/make_graph_test_infos.xml: Same.
 744         * testsuite/util/regression/common_type.hpp: Same.
 745         * testsuite/util/regression/trait/assoc/native_type_trait.hpp: Same.
 746         * testsuite/util/regression/trait/assoc/trait.hpp: Same.
 747         * testsuite/util/regression/trait/assoc/type_trait.hpp: Same.
 748         * testsuite/util/regression/rand/priority_queue/
 749           rand_regression_test.hpp: Same.
 750         * testsuite/util/regression/rand/priority_queue/
 751           container_rand_regression_test.tcc: Same.
 752         * testsuite/util/regression/rand/assoc/rand_regression_test.hpp: Same.
 753         * testsuite/util/regression/rand/assoc/container_rand_regression_test.h
 754         * testsuite/util/regression/rand/assoc/
 755           container_rand_regression_test.tcc: Same.
 756         * testsuite/util/native_type/native_priority_queue.hpp: Same.
 757         * testsuite/util/native_type/native_multimap.hpp: Same.
 758         * testsuite/util/native_type/native_hash_multimap.hpp: Same.
 759         * testsuite/util/native_type/native_set.hpp: Same.
 760         * testsuite/util/native_type/native_map.hpp: Same.
 761         * testsuite/util/native_type/native_hash_set.hpp: Same.
 762         * testsuite/util/native_type/native_hash_map.hpp: Same.
 763         * testsuite/util/testsuite_containers.h
 764         * testsuite/util/common_type/priority_queue/common_type.hpp: Same.
 765         * testsuite/util/common_type/assoc/common_type.hpp: Same.
 766         * testsuite/util/common_type/assoc/string_form.hpp: Same.
 767         * testsuite/util/common_type/assoc/template_policy.hpp: Same.
 768         * testsuite/util/common_type/assoc/detail/
 769           trigger_policy_string_form.hpp: Same.
 770         * testsuite/util/common_type/assoc/detail/ds_string_form.hpp: Same.
 771         * testsuite/util/common_type/assoc/detail/
 772           size_policy_string_form.hpp: Same.
 773         * testsuite/util/common_type/assoc/detail/
 774           probe_fn_string_form.hpp: Same.
 775         * testsuite/util/common_type/assoc/detail/
 776           tree_supports_order_statistics.hpp: Same.
 777         * testsuite/util/common_type/assoc/detail/
 778           trie_supports_prefix_search.hpp: Same.
 779         * testsuite/util/common_type/assoc/detail/
 780           list_update_policy_string_form.hpp: Same.
 781         * testsuite/util/common_type/assoc/detail/
 782           trie_supports_order_statistics.hpp: Same.
 783         * testsuite/util/common_type/assoc/native_set.hpp: Same.
 784         * testsuite/util/performance/assoc/timing/common_type.hpp: Same.
 785         * testsuite/util/performance/assoc/timing/multimap_find_test.hpp: Same.
 786         * testsuite/util/performance/assoc/multimap_common_type.hpp: Same.
 787
 788 2011-05-23  Paolo Carlini  <paolo.carlini@oracle.com>
 789
 790         * include/bits/streambuf_iterator.h: Use noexcept per the FDIS.
 791         (istreambuf_iterator<>::istreambuf_iterator(const
 792         istreambuf_iterator&),  ~istreambuf_iterator()): Add defaulted
 793         in C++0x mode.
 794
 795 2011-05-23  Jason Merrill  <jason@redhat.com>
 796
 797         * libsupc++/exception_ptr.h: Fix compilation in C++0x mode.
 798
 799 2011-05-22  Jonathan Wakely  <jwakely.gcc@gmail.com>
 800
 801         * testsuite/20_util/bind/cv_quals_2.cc: New.
 802
 803 2011-05-22  Paolo Carlini  <paolo.carlini@oracle.com>
 804
 805         PR libstdc++/49058
 806         * include/std/functional (_Bind<_Functor(_Bound_args...)>::
 807         operator()(_Args&&...)): Don't cv qualify _Functor directly
 808         in the default template argument, SFINAE doesn't apply when
 809         the functor has no arguments.
 810         * testsuite/20_util/bind/49058_1.cc: New.
 811         * testsuite/20_util/bind/49058_2.cc: Likewise.
 812
 813 2011-05-21  Paolo Carlini  <paolo.carlini@oracle.com>
 814
 815         * include/bits/unique_ptr.h: Use noexcept per the FDIS.
 816
 817 2011-05-20  Paolo Carlini  <paolo.carlini@oracle.com>
 818
 819         * testsuite/21_strings/basic_string/requirements/exception/
 820         propagation_consistent.cc: Fix vs POD-ness of value_type.
 821         * testsuite/21_strings/basic_string/requirements/exception/
 822         basic.cc: Likewise.
 823         * testsuite/ext/vstring/requirements/exception/
 824         propagation_consistent.cc: Likewise.
 825         * testsuite/ext/vstring/requirements/exception/basic.cc: Likewise.
 826
 827 2011-05-20  Paolo Carlini  <paolo.carlini@oracle.com>
 828
 829         * include/bits/char_traits.h: Use noexcept throughout.
 830         * include/std/typeindex: Likewise.
 831
 832         * include/std/tuple (_Tuple_impl<>_Tuple_impl(_Tuple_impl&&)): Use
 833         noexcept; adjust callers.
 834         * include/bits/stl_pair.h (pair<>::pair(pair<>&&)): Use noexcept.
 835         * testsuite/20_util/tuple/cons/noexcept_move_construct.cc: New.
 836         * testsuite/20_util/pair/cons/noexcept_move_construct.cc: Likewise.
 837         * testsuite/20_util/pair/noexcept_swap.cc: Likewise.
 838         * testsuite/20_util/pair/noexcept_move_assign.cc: Likewise.
 839         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-warning
 840         line numbers.
 841
 842 2011-05-20  Jason Merrill  <jason@redhat.com>
 843
 844         * include/ext/pb_ds/assoc_container.hpp: Explicitly qualify calls to
 845         functions from dependent bases.
 846         * include/ext/pb_ds/detail/rb_tree_map_/erase_fn_imps.hpp: Likewise.
 847         * include/ext/pb_ds/detail/rb_tree_map_/
 848         split_join_fn_imps.hpp: Likewise.
 849         * include/ext/pb_ds/detail/splay_tree_/erase_fn_imps.hpp: Likewise.
 850         * include/ext/pb_ds/detail/splay_tree_/insert_fn_imps.hpp: Likewise.
 851         * include/ext/pb_ds/detail/splay_tree_/splay_fn_imps.hpp: Likewise.
 852         * include/ext/pb_ds/detail/splay_tree_/
 853         split_join_fn_imps.hpp: Likewise.
 854         * include/ext/pb_ds/detail/tree_policy/
 855         order_statistics_imp.hpp: Likewise.
 856         * include/ext/pb_ds/detail/trie_policy/
 857         prefix_search_node_update_imp.hpp: Likewise.
 858         * include/ext/rc_string_base.h: Likewise.
 859         * include/ext/rope: Likewise.
 860         * include/ext/ropeimpl.h: Likewise.
 861         * testsuite/util/exception/safety.h: Likewise.
 862         * testsuite/util/native_type/native_priority_queue.hpp: Likewise.
 863         * testsuite/util/testsuite_io.h: Likewise.
 864         * include/std/functional: Declare mem_fn earlier.
 865         * include/tr1/functional: Likewise.
 866         * include/tr1/exp_integral.tcc: Declare __expint_E1 earlier.
 867
 868 2011-05-19  Paolo Carlini  <paolo.carlini@oracle.com>
 869
 870         * include/std/tuple (tuple_element<__i, const _Tp>,
 871         tuple_element<__i, volatile _Tp>, tuple_element<__i,
 872         const volatile _Tp>, tuple_size<const _Tp>, tuple_size<volatile _Tp>,
 873         tuple_size<const volatile _Tp>): Add.
 874         * include/std/utility (tuple_size<std::pair<_Tp1, _Tp2>>): Tweak.
 875         * include/std/array (tuple_size<array<_Tp, _Nm>>): Likewise.
 876         * testsuite/20_util/tuple/cv_tuple_size.cc: New.
 877         * testsuite/20_util/tuple/cv_tuple_element.cc: Likewise.
 878         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Tweak dg-warning
 879         line number.
 880
 881 2011-05-19  Paolo Carlini  <paolo.carlini@oracle.com>
 882
 883         * include/std/tuple (tuple<>::operator=(tuple&&)): Specify as
 884         noexcept.
 885         (__get_helper): Likewise.
 886         (_Head_base<>::_M_head, _Tuple_impl<>::_M_head, _M_tail): Likewise.
 887         * include/bits/move.h (swap): Likewise.
 888         * include/bits/algorithmfwd.h (swap): Adjust.
 889         * include/bits/stl_pair.h (pair<>::operator=(pair&&)): Spec noexcept.
 890         * testsuite/util/testsuite_allocator.h (uneq_allocator): In C++0x
 891         mode, prefer delete to access control to make the type not copy
 892         assignable.
 893         * testsuite/util/testsuite_tr1.h: Add test classes.
 894         * testsuite/20_util/tuple/noexcept_swap.cc: New.
 895         * testsuite/20_util/tuple/noexcept_move_assign.cc: Likewise.
 896         * testsuite/25_algorithms/reverse/moveable.cc: Likewise, prefer
 897         delete to access control.
 898         * testsuite/25_algorithms/swap_ranges/moveable.cc: Likewise.
 899         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-warning
 900         line numbers.
 901
 902 2011-05-19  Daniel Krugler  <daniel.kruegler@googlemail.com>
 903
 904         * testsuite/util/testsuite_tr1.h: Add test classes.
 905         * testsuite/20_util/is_nothrow_assignable/value.cc: Add.
 906
 907 2011-05-19  Paolo Carlini  <paolo.carlini@oracle.com>
 908
 909         * include/std/type_traits (is_assignable, is_copy_assignable,
 910         is_move_assignable, is_nothrow_assignable, is_nothrow_copy_assignable,
 911         is_nothrow_move_assignable): Add; minor tweaks elsewhere.
 912         (has_nothrow_copy_assign): Remove.
 913         * testsuite/util/testsuite_tr1.h: Add test classes.
 914         * testsuite/20_util/is_assignable/requirements/typedefs.cc: Add.
 915         * testsuite/20_util/is_assignable/requirements/
 916         explicit_instantiation.cc: Likewise.
 917         * testsuite/20_util/is_nothrow_assignable/value.cc: Likewise.
 918         * testsuite/20_util/is_nothrow_assignable/requirements/typedefs.cc:
 919         Likewise.
 920         * testsuite/20_util/is_nothrow_assignable/requirements/
 921         explicit_instantiation.cc: Likewise.
 922         * testsuite/20_util/is_move_assignable/value.cc: Likewise.
 923         * testsuite/20_util/is_move_assignable/requirements/typedefs.cc:
 924         Likewise.
 925         * testsuite/20_util/is_move_assignable/requirements/
 926         explicit_instantiation.cc: Likewise.
 927         * testsuite/20_util/is_copy_assignable/value.cc: Likewise.
 928         * testsuite/20_util/is_copy_assignable/requirements/typedefs.cc:
 929         Likewise.
 930         * testsuite/20_util/is_copy_assignable/requirements/
 931         explicit_instantiation.cc: Likewise.
 932         * testsuite/20_util/is_nothrow_move_assignable/value.cc: Likewise.
 933         * testsuite/20_util/is_nothrow_move_assignable/requirements/
 934         typedefs.cc: Likewise.
 935         * testsuite/20_util/is_nothrow_move_assignable/requirements/
 936         explicit_instantiation.cc: Likewise.
 937         * testsuite/20_util/is_nothrow_copy_assignable/value.cc: Likewise.
 938         * testsuite/20_util/is_nothrow_copy_assignable/requirements/
 939         typedefs.cc: Likewise.
 940         * testsuite/20_util/is_nothrow_copy_assignable/requirements/
 941         explicit_instantiation.cc: Likewise.
 942         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Adjust
 943         dg-error line numbers.
 944         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
 945         Likewise.
 946         * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
 947
 948 2011-05-18  Jonathan Wakely  <jwakely.gcc@gmail.com>
 949
 950         * include/bits/shared_ptr_base.h: Use noexcept. Define special member
 951         functions as defaulted/deleted.
 952         * include/bits/shared_ptr.h: Use noexcept.
 953         * 20_util/shared_ptr/cons/43820_neg.cc: Adjust dg-error line numbers.
 954         * 20_util/weak_ptr/comparison/cmp_neg.cc: Likewise.
 955
 956 2011-05-18  Jonathan Wakely  <jwakely.gcc@gmail.com>
 957
 958         * doc/xml/manual/bitmap_allocator.xml: Fix typos.
 959
 960 2011-05-18  Paolo Carlini  <paolo.carlini@oracle.com>
 961
 962         * libsupc++/initializer_list: Use noexcept specifier.
 963         (initializer_list<>::size, begin, end): Qualify as const.
 964         * include/bits/move.h (__addressof, forward, move, addressof): Specify
 965         as noexcept.
 966         * include/std/bitset: Use noexcept specifier throughout.
 967         * include/debug/bitset: Update.
 968         * include/profile/bitset: Likewise.
 969
 970 2011-05-17  Paolo Carlini  <paolo.carlini@oracle.com>
 971
 972         * include/std/tuple: Use noexcept where appropriate.
 973         (tuple<>::swap): Rework implementation.
 974         (_Head_base<>::_M_swap_impl): Remove.
 975         (get(std::tuple<>&&)): Add.
 976         * testsuite/20_util/tuple/element_access/get2.cc: New.
 977         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-error
 978         line number.
 979
 980 2011-05-16  Paolo Carlini  <paolo.carlini@oracle.com>
 981
 982         * include/std/utility: Simplify the last commit, the whole
 983         std::get code is C++0x only.
 984
 985 2011-05-16  Paolo Carlini  <paolo.carlini@oracle.com>
 986
 987         * include/std/utility (get(std::pair<>&&)): Add.
 988         * include/bits/stl_pair.h (pair::swap(pair&),
 989         swap(pair<>&, pair<>&)): Use noexcept.
 990         * include/bits/random.h (discard_block_engine<>::base,
 991         independent_bits_engine<>::base, shuffle_order_engine<>::base,
 992         random_device::entropy): Use noexcept.
 993         * include/std/array: Use noexcept where appropriate.
 994         (get(array<>&&)): Add.
 995         * testsuite/23_containers/array/requirements/get.cc: New.
 996         * testsuite/20_util/pair/get.cc: Likewise.
 997         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Tweak dg-error
 998         line number.
 999
1000 2011-05-15  Paolo Carlini  <paolo.carlini@oracle.com>
1001
1002         * include/bits/c++config (_GLIBCXX_NOEXCEPT, _GLIBCXX_USE_NOEXCEPT):
1003         Add.
1004         * include/std/limits: Use the latter everywhere.
1005         (numeric_limits<char16_t>, numeric_limits<char32_t>): Simplify
1006         macro usages, the specializations exist only in C++0x mode.
1007         * testsuite/ext/profile/mutex_extensions_neg.cc: Adjust dg-error
1008         line number.
1009
1010 2011-05-11  Paolo Carlini  <paolo.carlini@oracle.com>
1011
1012         * testsuite/26_numerics/headers/cmath/overloads_c++0x_neg.cc: Use
1013         dg-require-cmath.
1014         * testsuite/tr1/8_c_compatibility/cmath/overloads_neg.cc: Likewise.
1015
1016 2011-05-11  François Dumont  <francois.cppdevs@free.fr>
1017
1018         * include/ext/pb_ds/detail/resize_policy/
1019         hash_load_check_resize_trigger_imp.hpp (assert_valid): Replace
1020         _GLIBCXX_DEBUG_ASSERT calls with PB_DS_DEBUG_VERIFY.
1021         * include/ext/pb_ds/detail/binomial_heap_base_/erase_fn_imps.hpp,
1022         find_fn_imps.hpp, insert_fn_imps.hpp, binomial_heap_base_.hpp,
1023         constructors_destructor_fn_imps.hpp, split_join_fn_imps.hpp
1024         (PB_DS_ASSERT_VALID): Rename in PB_DS_ASSERT_VALID_COND.
1025         * include/ext/pb_ds/detail/debug_map_base.hpp,
1026         splay_tree_/splay_tree_.hpp, ov_tree_map_/ov_tree_map_.hpp,
1027         cc_hash_table_map_/cc_ht_map_.hpp, pat_trie_/pat_trie_.hpp,
1028         leaf.hpp, internal_node.hpp, gp_hash_table_map_/gp_ht_map_.hpp,
1029         bin_search_tree_/bin_search_tree_.hpp, list_update_map_/lu_map_.hpp,
1030         rb_tree_map_/rb_tree_.hpp (PB_DS_ASSERT_VALID, PB_DS_DEBUG_VERIFY,
1031         PB_DS_CHECK_KEY_EXISTS, PB_DS_CHECK_KEY_DOES_NOT_EXIST): Duplicate
1032         macro definitions move...
1033         * include/ext/pb_ds/detail/container_base_dispatch.hpp: ... here...
1034         * include/ext/pb_ds/detail/basic_tree_policy/traits.hpp: ... and here.
1035         * include/ext/pb_ds/detail/binary_heap_/binary_heap_.hpp,
1036         resize_policy.hpp, pairing_heap_/pairing_heap_.hpp,
1037         left_child_next_sibling_heap_/left_child_next_sibling_heap_.hpp,
1038         binomial_heap_/binomial_heap_.hpp, thin_heap_/thin_heap_.hpp,
1039         rc_binomial_heap_/rc_binomial_heap_.hpp, rc.hpp (PB_DS_ASSERT_VALID,
1040         PB_DS_DEBUG_VERIFY): Duplicate macro definitions move...
1041         * include/ext/pb_ds/detail/priority_queue_base_dispatch.hpp:
1042         ...here.
1043
1044 2011-05-09  Paolo Carlini  <paolo.carlini@oracle.com>
1045
1046         PR libstdc++/48933
1047         * include/c_global/cmath (acosh, asinh, atanh, cbrt, copysign,
1048         erf, erfc, exp2, expm1, fdim, fma, fmax, hypot, ilogb, lgamma,
1049         llrint, llround, log1p, log2, logb, lrint, lround, nearbyint,
1050         nextafter, nexttoward, remainder, remquo, rint, round, scalbln,
1051         scalbn, tgamma, trunc): Use __enable_if on the return type.
1052         * include/tr1/cmath: Likewise.
1053         * testsuite/26_numerics/headers/cmath/overloads_c++0x_neg.cc: New.
1054         * testsuite/tr1/8_c_compatibility/cmath/overloads_neg.cc: Likewise.
1055
1056 2011-05-07  François Dumont  <francois.cppdevs@free.fr>
1057
1058         * include/debug/macro.h (_GLIBCXX_DEBUG_VERIFY_AT): New.
1059         (_GLICXX_DEBUG_VERIFY): Use latter.
1060         * include/ext/pb_ds/detail/resize_policy/
1061         hash_load_check_resize_trigger_imp.hpp: Emit assertion on the line
1062         containing the original assert call.
1063         * include/ext/pb_ds/detail/binomial_heap_base_/erase_fn_imps.hpp,
1064         find_fn_imps.hpp, insert_fn_imps.hpp, binomial_heap_base_.hpp,
1065         constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
1066         split_join_fn_imps.hpp: Likewise.
1067         * include/ext/pb_ds/detail/cc_hash_table_map_/
1068         erase_store_hash_fn_imps.hpp, insert_no_store_hash_fn_imps.hpp,
1069         find_fn_imps.hpp, insert_store_hash_fn_imps.hpp, debug_fn_imps.hpp,
1070         debug_no_store_hash_fn_imps.hpp, cc_ht_map_.hpp, resize_fn_imps.hpp,
1071         constructor_destructor_fn_imps.hpp, debug_store_hash_fn_imps.hpp,
1072         erase_no_store_hash_fn_imps.hpp: Likewise.
1073         * include/ext/pb_ds/detail/pat_trie_/find_fn_imps.hpp,
1074         insert_join_fn_imps.hpp, pat_trie_/head.hpp, debug_fn_imps.hpp,
1075         constructors_destructor_fn_imps.hpp, pat_trie_.hpp, split_fn_imps.hpp,
1076         leaf.hpp, erase_fn_imps.hpp, node_base.hpp, internal_node.hpp:
1077         Likewise.
1078         * include/ext/pb_ds/detail/bin_search_tree_/find_fn_imps.hpp,
1079         r_erase_fn_imps.hpp, constructors_destructor_fn_imps.hpp,
1080         debug_fn_imps.hpp, rotate_fn_imps.hpp, erase_fn_imps.hpp,
1081         bin_search_tree_.hpp, insert_fn_imps.hpp, split_join_fn_imps.hpp:
1082         Likewise.
1083         * include/ext/pb_ds/detail/gp_hash_table_map_/
1084         erase_store_hash_fn_imps.hpp, insert_no_store_hash_fn_imps.hpp,
1085         find_fn_imps.hpp, gp_ht_map_.hpp, insert_store_hash_fn_imps.hpp,
1086         debug_fn_imps.hpp, erase_fn_imps.hpp, debug_no_store_hash_fn_imps.hpp,
1087         resize_fn_imps.hpp, constructor_destructor_fn_imps.hpp,
1088         debug_store_hash_fn_imps.hpp, erase_no_store_hash_fn_imps.hpp:
1089         Likewise.
1090         * include/ext/pb_ds/detail/binary_heap_/find_fn_imps.hpp,
1091         constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
1092         erase_fn_imps.hpp, insert_fn_imps.hpp, binary_heap_.hpp,
1093         resize_policy.hpp, split_join_fn_imps.hpp: Likewise.
1094         * include/ext/pb_ds/detail/pairing_heap_/erase_fn_imps.hpp,
1095         find_fn_imps.hpp, insert_fn_imps.hpp,
1096         constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
1097         pairing_heap_.hpp, split_join_fn_imps.hpp: Likewise.
1098         * include/ext/pb_ds/detail/binomial_heap_/
1099         constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
1100         binomial_heap_.hpp: Likewise.
1101         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
1102         erase_fn_imps.hpp, left_child_next_sibling_heap_.hpp,
1103         constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp: Likewise.
1104         * include/ext/pb_ds/detail/thin_heap_/erase_fn_imps.hpp,
1105         find_fn_imps.hpp, thin_heap_.hpp, insert_fn_imps.hpp,
1106         constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
1107         split_join_fn_imps.hpp: Likewise.
1108         * include/ext/pb_ds/detail/ov_tree_map_/erase_fn_imps.hpp,
1109         ov_tree_map_.hpp, constructors_destructor_fn_imps.hpp,
1110         debug_fn_imps.hpp, split_join_fn_imps.hpp, info_fn_imps.hpp: Likewise.
1111         * include/ext/pb_ds/detail/debug_map_base.hpp: Likewise.
1112         * include/ext/pb_ds/detail/splay_tree_/erase_fn_imps.hpp,
1113         find_fn_imps.hpp, insert_fn_imps.hpp,
1114         constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
1115         splay_fn_imps.hpp, split_join_fn_imps.hpp, splay_tree_.hpp: Likewise.
1116         * include/ext/pb_ds/detail/list_update_map_/erase_fn_imps.hpp,
1117         find_fn_imps.hpp, lu_map_.hpp, constructor_destructor_fn_imps.hpp,
1118         insert_fn_imps.hpp, debug_fn_imps.hpp: Likewise.
1119         * include/ext/pb_ds/detail/rc_binomial_heap_/erase_fn_imps.hpp,
1120         rc_binomial_heap_.hpp, insert_fn_imps.hpp,
1121         constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp, rc.hpp,
1122         split_join_fn_imps.hpp: Likewise.
1123         * include/ext/pb_ds/detail/rb_tree_map_/erase_fn_imps.hpp,
1124         insert_fn_imps.hpp, constructors_destructor_fn_imps.hpp,
1125         debug_fn_imps.hpp, rb_tree_.hpp, split_join_fn_imps.hpp: Likewise.
1126         * include/ext/pb_ds/hash_policy.hpp: Likewise.
1127
1128 2011-05-06  Paolo Carlini  <paolo.carlini@oracle.com>
1129
1130         * testsuite/22_locale/messages_byname/named_equivalence.cc: Fix.
1131
1132 2011-05-04  Marc Glisse  <marc.glisse@normalesup.org>
1133
1134         PR libstdc++/47913 (again)
1135         * include/std/ratio (ratio_add, ratio_less): Rewrite.
1136         * testsuite/20_util/ratio/operations/47913.cc: Extend.
1137         * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Adjust dg-error
1138         line numbers.
1139         * testsuite/20_util/ratio/operations/ops_overflow_neg.cc: Likewise.
1140
1141 2011-05-03  Paolo Carlini  <paolo.carlini@oracle.com>
1142
1143         PR libstdc++/48848
1144         * include/std/valarray (valarray<>::valarray(valarray&&),
1145         valarray<>::operator=(valarray&&), valarray<>::swap): Add.
1146         * doc/xml/manual/status_cxx200x.xml: Update.
1147         * testsuite/26_numerics/valarray/moveable.cc: New.
1148         * testsuite/26_numerics/valarray/swap.cc: Likewise.
1149
1150 2011-05-03  Paolo Carlini  <paolo.carlini@oracle.com>
1151
1152         PR libstdc++/48750
1153         * include/parallel/multiway_merge.h: Run _ValueType destructors.
1154         * include/parallel/multiway_mergesort.h: Likewise.
1155         * include/parallel/quicksort.h: Likewise.
1156         * include/parallel/random_shuffle.h: Likewise.
1157         * include/parallel/partial_sum.h: Likewise.
1158         * include/parallel/losertree.h: Run destructors; minor tweaks.
1159         * include/parallel/par_loop.h: Run destructors, fix memory
1160         allocations and deallocations.
1161         * testsuite/26_numerics/accumulate/48750.cc: New.
1162
1163         * testsuite/ext/profile/mutex_extensions_neg.cc: Do not run in
1164         parallel-mode to avoid spurious multiple errors.
1165
1166 2011-05-03  Jonathan Wakely  <jwakely.gcc@gmail.com>
1167
1168         * include/std/functional (bind): Remove from overload set when first
1169         argument type might be a socket file descriptor.
1170         * testsuite/20_util/bind/socket.cc: New.
1171
1172 2011-05-03  Jonathan Wakely  <jwakely.gcc@gmail.com>
1173
1174         PR libstdc++/48848
1175         * doc/xml/manual/status_cxx200x.xml: Update valarray status.
1176         * doc/html/*: Regenerate.
1177
1178 2011-05-02  Ollie Wild  <aaw@google.com>
1179
1180         * include/ext/sso_string_base.h (__sso_string_base<>::_M_construct):
1181         Fix unqualified lookup.
1182         (__sso_string_base<>::_M_assign): Likewise.
1183         (__sso_string_base<>::_M_reserve): Likewise.
1184         (__sso_string_base<>::_M_mutate): Likewise.
1185         (__sso_string_base<>::_M_erase): Likewise.
1186         * include/ext/vstring.h (__versa_string<>::replace): Likewise.
1187         (__versa_string<>::compare): Likewise.
1188         * include/ext/vstring.tcc (__versa_string<>::compare): Likewise.
1189
1190 2011-05-02  Jonathan Wakely  <jwakely.gcc@gmail.com>
1191
1192         * doc/xml/manual/status_cxx200x.xml: Update to reflect current status
1193         and FDIS content.
1194         * doc/xml/manual/documentation_hacking.xml: Fix typo.
1195         * doc/html/*: Regenerate.
1196
1197 2011-04-30  Daniel Krugler  <daniel.kruegler@googlemail.com>
1198
1199         * include/std/type_traits (__is_default_constructible_atom,
1200         __is_default_constructible_safe<, true>,
1201         __is_direct_constructible_new_safe,
1202         __is_base_to_derived_ref<,, true>, __is_lvalue_to_rvalue_ref<,, true>,
1203         __is_direct_constructible_ref_cast, __is_direct_constructible,
1204         __is_nary_constructible): Simplify; add comments throughout.
1205
1206 2011-04-30  Paolo Carlini  <paolo.carlini@oracle.com>
1207
1208         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc:
1209         Adjust dg-error line numbers.
1210         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
1211         Likewise.
1212         * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
1213
1214 2011-04-30  Doug Kwan  <dougkwan@google.com>
1215
1216         * include/Makefile.am (install-freestanding-headers): Also install
1217         cxxabi_tweaks.h.
1218         * include/Makefile.in: Regenerate.
1219
1220 2011-04-28  Paolo Carlini  <paolo.carlini@oracle.com>
1221
1222         PR libstdc++/48760
1223         * include/std/complex (complex<float>::complex(float, float),
1224         complex<double>::complex(double, double),
1225         complex<long double>::complex(long double, long double)): Use
1226         list-initialization in C++0x mode, initialize in the body in
1227         C++03 mode.
1228         * testsuite/26_numerics/complex/cons/48760.cc: New.
1229         * testsuite/26_numerics/complex/cons/48760_c++0x.cc: Likewise.
1230
1231 2011-04-28  Paolo Carlini  <paolo.carlini@oracle.com>
1232
1233         * include/std/bitset (_Base_bitset(unsigned long long)): Minor
1234         tweak, remove redundant round braces.
1235
1236 2011-04-27  Paolo Carlini  <paolo.carlini@oracle.com>
1237
1238         * include/bits/move.h (move_if_noexcept): Add.
1239         * testsuite/20_util/move_if_noexcept/requirements/
1240         explicit_instantiation.cc: New.
1241         * testsuite/20_util/move_if_noexcept/1.cc: Likewise.
1242
1243 2011-04-25  Paolo Carlini  <paolo.carlini@oracle.com>
1244
1245         * include/std/type_traits (struct underlying_type): Add.
1246         * testsuite/20_util/underlying_type/requirements/typedefs-1.cc: New.
1247         * testsuite/20_util/underlying_type/requirements/typedefs-2.cc:
1248         Likewise.
1249         * testsuite/20_util/underlying_type/requirements/
1250         explicit_instantiation.cc: Likewise.
1251         * testsuite/20_util/declval/requirements/1_neg.cc: Adjust dg-error
1252         line number.
1253
1254 2011-04-24  Paolo Carlini  <paolo.carlini@oracle.com>
1255
1256         * include/parallel/multiway_merge.h: Uglify equally_split
1257         and equally_split_point throughout.
1258         * include/parallel/par_loop.h: Likewise.
1259         * include/parallel/equally_split.h: Likewise.
1260         * include/parallel/set_operations.h: Likewise.
1261         * include/parallel/unique_copy.h: Likewise.
1262         * include/parallel/multiway_mergesort.h: Likewise.
1263         * include/parallel/search.h: Likewise.
1264         * include/parallel/partial_sum.h: Likewise.
1265         * include/parallel/find.h: Likewise.
1266
1267 2011-04-24  Gerald Pfeifer  <gerald@pfeifer.com>
1268
1269         * doc/xml/manual/parallel_mode.xml: Fix link to libgomp online
1270         documentation.  Expand link text.
1271
1272 2011-04-24  Gerald Pfeifer  <gerald@pfeifer.com>
1273
1274         * libsupc++/cxxabi.h: Adjust link to FAQ entry.
1275
1276 2011-04-22  François Dumont  <francois.cppdevs@free.fr>
1277
1278         * testsuite/lib/libstdc++.exp (check_v3_target_time): Discard
1279         unused compilation result thanks to /dev/null.
1280         * testsuite/lib/libstdc++.exp (check_v3_target_debug_mode,
1281         check_v3_target_profile_mode, check_v3_target_normal_mode,
1282         check_v3_target_cstdint, check_v3_target_cmath,
1283         check_v3_target_atomic_builtins, check_v3_target_gthreads,
1284         check_v3_target_nanosleep, check_v3_target_sched_yield,
1285         check_v3_target_string_conversions, check_v3_target_swprintf,
1286         check_v3_target_binary_io): Use simple preprocessing rather than
1287         compilation. Discard unused preprocessing result thanks to /dev/null.
1288
1289 2011-04-20  Jim Meyering  <meyering@redhat.com>
1290
1291         * libsupc++/del_opnt.cc (operator delete): Remove useless
1292         if-before-free.
1293
1294 2011-04-19  Jonathan Wakely  <jwakely.gcc@gmail.com>
1295
1296         PR libstdc++/48521
1297         * include/std/type_traits (result_of): Handle pointer to member.
1298         * include/std/functional (__invoke): Likewise.
1299         (_Function_to_function_pointer): Remove.
1300         (_Reference_wrapper_base): Provide nested types independent of
1301         unary_function and binary_function.
1302         (reference_wrapper::operator()): DR 2017.
1303         (ref(const A&&), cref(const A&&): Define as deleted.
1304         * include/std/future (async): Simplify SFINAE and use result_of to
1305         support pointer to member.
1306         * testsuite/20_util/reference_wrapper/invoke.cc: Test pointer to
1307         member.
1308         * testsuite/20_util/reference_wrapper/24803.cc: Likewise.
1309         * testsuite/20_util/reference_wrapper/typedefs.cc: Test for types
1310         instead of derivation from unary_function and binary_function.
1311         * testsuite/20_util/declval/requirements/1_neg.cc: Adjust.
1312         * testsuite/20_util/reference_wrapper/invoke-2.cc: New.
1313         * testsuite/20_util/reference_wrapper/ref_neg.c: New.
1314         * testsuite/20_util/reference_wrapper/typedefs-3.c: New.
1315
1316 2011-04-19  Hans-Peter Nilsson  <hp@axis.com>
1317
1318         PR testsuite/48675
1319         * testsuite/20_util/hash/chi2_quality.cc (test_document_words): Stub
1320         this part if SAMPLES < 100000.
1321
1322 2011-04-18  Paolo Carlini  <paolo.carlini@oracle.com>
1323
1324         * include/std/type_traits (is_nothrow_default_constructible,
1325         is_nothrow_copy_constructible, is_nothrow_move_constructible,
1326         is_copy_constructible, is_move_constructible): Add.
1327         (has_nothrow_default_constructor, has_nothrow_copy_constructor):
1328         Remove.
1329         (is_nothrow_constructible): Adjust.
1330
1331         * testsuite/util/testsuite_tr1.h (ThrowDefaultClass,
1332         ThrowCopyConsClass, ThrowMoveConsClass, NoexceptDefaultClass,
1333         ExceptDefaultClass, NoexceptCopyConsClass, ExceptCopyConsClass,
1334         NoexceptMoveConsClass, ExceptMoveConsClass): Add in C++0x mode.
1335
1336         * testsuite/20_util/has_nothrow_default_constructor: Remove.
1337         * testsuite/20_util/has_nothrow_copy_constructor: Likewise.
1338
1339         * testsuite/20_util/is_nothrow_move_constructible/value.cc: Likewise.
1340         * testsuite/20_util/is_nothrow_move_constructible/requirements/
1341         typedefs.cc: Likewise.
1342         * testsuite/20_util/is_nothrow_move_constructible/requirements/
1343         explicit_instantiation.cc: Likewise.
1344         * testsuite/20_util/is_nothrow_copy_constructible/value.cc: Likewise.
1345         * testsuite/20_util/is_nothrow_copy_constructible/requirements/
1346         typedefs.cc: Likewise.
1347         * testsuite/20_util/is_nothrow_copy_constructible/requirements/
1348         explicit_instantiation.cc: Likewise.
1349         * testsuite/20_util/is_nothrow_default_constructible/value.cc:
1350         Likewise.
1351         * testsuite/20_util/is_nothrow_default_constructible/requirements/
1352         typedefs.cc: Likewise.
1353         * testsuite/20_util/is_nothrow_default_constructible/requirements/
1354         explicit_instantiation.cc: Likewise.
1355         * testsuite/20_util/is_move_constructible/value.cc: Likewise.
1356         * testsuite/20_util/is_move_constructible/requirements/typedefs.cc:
1357         Likewise.
1358         * testsuite/20_util/is_move_constructible/requirements/
1359         explicit_instantiation.cc: Likewise.
1360         * testsuite/20_util/is_copy_constructible/value.cc: Likewise.
1361         * testsuite/20_util/is_copy_constructible/requirements/typedefs.cc:
1362         Likewise.
1363         * testsuite/20_util/is_copy_constructible/requirements/
1364         explicit_instantiation.cc: Likewise.
1365
1366         * testsuite/20_util/is_default_constructible/value.cc: Add tests.
1367         * testsuite/20_util/is_nothrow_constructible/value.cc: Likewise.
1368
1369         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc:
1370         Adjust dg-error line numbers.
1371         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
1372         Likewise.
1373         * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
1374
1375 2011-04-17  Paolo Carlini  <paolo.carlini@oracle.com>
1376
1377         * testsuite/25_algorithms/partition/moveable.cc: Actually run
1378         it in parallel-mode for check-parallel.
1379
1380 2011-04-17  Daniel Krugler  <daniel.kruegler@googlemail.com>
1381             Paolo Carlini  <paolo.carlini@oracle.com>
1382
1383         PR libstdc++/48635 (again)
1384         * include/bits/unique_ptr.h (unique_ptr<>::unique_ptr(unique_ptr<>&&),
1385         unique_ptr<_Tp[]>::unique_ptr(unique_ptr<>&&),
1386         unique_ptr<>::operator=(unique_ptr<>&&),
1387         unique_ptr<_Tp[]>::operator=(unique_ptr<>&&)): Use forward<_Ep>, not
1388         forward<_Dp>, to forward the deleter.
1389         * testsuite/20_util/unique_ptr/assign/48635_neg.cc: New.
1390
1391 2011-04-15  Daniel Krugler  <daniel.kruegler@googlemail.com>
1392             Paolo Carlini  <paolo.carlini@oracle.com>
1393
1394         PR libstdc++/48631
1395         * include/bits/unique_ptr.h (default_delete<_Tp[]>): Add deleted
1396         function call operator.
1397         * testsuite/20_util/default_delete/48631_neg.cc: New.
1398         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-error
1399         line numbers.
1400
1401 2011-04-15  Daniel Krugler  <daniel.kruegler@googlemail.com>
1402             Paolo Carlini  <paolo.carlini@oracle.com>
1403
1404         PR libstdc++/48635
1405         * include/bits/unique_ptr.h (unique_ptr<>::operator=(unique_ptr&&),
1406         unique_ptr<>::operator=(unique_ptr<>&&),
1407         unique_ptr<_Tp[],>::operator=(unique_ptr&&),
1408         unique_ptr<_Tp[],>::operator=(unique_ptr<>&&)): Forward the deleter
1409         instead of moving it.
1410         * testsuite/20_util/unique_ptr/assign/48635.cc: New.
1411
1412 2011-04-15  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
1413
1414         * scripts/extract_symvers.pl: Handle NOTY.
1415
1416 2011-04-15  Paolo Carlini  <paolo.carlini@oracle.com>
1417
1418         * include/std/istream: Fix comments in the light of DR60 + N3168.
1419
1420 2011-04-13  Daniel Krugler  <daniel.kruegler@googlemail.com>
1421             Paolo Carlini  <paolo.carlini@oracle.com>
1422
1423         PR libstdc++/48526
1424         * include/std/type_traits (struct is_constructible): Re-implement,
1425         according to n3290.
1426         (struct is_default_constructible): Add.
1427         (struct is_destructible): Likewise.
1428         (struct __and_, __or_, __not_): Add and use throughout; reorder some
1429         facilities, other minor tweaks.
1430         * testsuite/util/testsuite_tr1.h: Add test types.
1431         * testsuite/20_util/is_constructible/value-2.cc: New.
1432         * testsuite/20_util/is_default_constructible/value.cc: Likewise.
1433         * testsuite/20_util/is_default_constructible/requirements/typedefs.cc:
1434         Likewise.
1435         * testsuite/20_util/is_default_constructible/requirements/
1436         explicit_instantiation.cc: Likewise.
1437         * testsuite/20_util/is_destructible/value.cc: Likewise.
1438         * testsuite/20_util/is_destructible/requirements/typedefs.cc:
1439         Likewise.
1440         * testsuite/20_util/is_destructible/requirements/
1441         explicit_instantiation.cc: Likewise.
1442         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Adjust
1443         dg-error line numbers.
1444         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
1445         Likewise.
1446         * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
1447         * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Likewise.
1448
1449 2011-04-13  Paolo Carlini  <paolo.carlini@oracle.com>
1450
1451         * testsuite/20_util/is_function/value.cc: Add, adapted from the tr
1452         testsuite.
1453         * testsuite/20_util/is_function/requirements/typedefs.cc: Likewise.
1454         * testsuite/20_util/is_function/requirements/
1455         explicit_instantiation.cc: Likewise.
1456         * testsuite/20_util/is_function/24808.cc: Likewise.
1457         * testsuite/20_util/is_function/35637.cc: Likewise.
1458         * testsuite/20_util/is_object/value.cc: Likewise.
1459         * testsuite/20_util/is_object/requirements/typedefs.cc: Likewise.
1460         * testsuite/20_util/is_object/requirements/explicit_instantiation.cc:
1461         : Likewise.
1462         * testsuite/20_util/is_object/24808.cc: Likewise.
1463         * testsuite/20_util/is_compound/value.cc: Likewise.
1464         * testsuite/20_util/is_compound/requirements/typedefs.cc: Likewise.
1465         * testsuite/20_util/is_compound/requirements/
1466         explicit_instantiation.cc: Likewise.
1467         * testsuite/20_util/is_member_object_pointer/value.cc: Likewise.
1468         * testsuite/20_util/is_member_object_pointer/requirements/
1469         typedefs.cc: Likewise.
1470         * testsuite/20_util/is_member_object_pointer/requirements/
1471         explicit_instantiation.cc: Likewise.
1472         * testsuite/20_util/is_fundamental/value.cc: Likewise.
1473         * testsuite/20_util/is_fundamental/requirements/typedefs.cc: Likewise.
1474         * testsuite/20_util/is_fundamental/requirements/
1475         explicit_instantiation.cc: Likewise.
1476         * testsuite/20_util/is_member_pointer/value.cc: Likewise.
1477         * testsuite/20_util/is_member_pointer/requirements/typedefs.cc:
1478         Likewise.
1479         * testsuite/20_util/is_member_pointer/requirements/
1480         explicit_instantiation.cc: Likewise.
1481         * testsuite/20_util/is_member_function_pointer/value.cc: Likewise.
1482         * testsuite/20_util/is_member_function_pointer/
1483         requirements/typedefs.cc: Likewise.
1484         * testsuite/20_util/is_member_function_pointer/requirements/
1485         explicit_instantiation.cc: Likewise.
1486
1487         * testsuite/20_util/is_convertible/value.cc: Minor tweak, adjust
1488         Copyright years.
1489
1490 2011-04-12  Takaya Saito  <gintensubaru@gmail.com>
1491
1492         PR libstdc++/48476
1493         * include/std/tuple (_Tuple_impl<>::_Tuple_impl(_Tuple_impl<>&&),
1494         _Tuple_impl<>::operator=(_Tuple_impl&&), _Tuple_impl<>::operator=
1495         (_Tuple_impl<>&&), tuple_cat): Use std::forward where appropriate.
1496         * testsuite/20_util/tuple/cons/48476.cc: New.
1497         * testsuite/20_util/tuple/48476.cc: Likewise.
1498         * testsuite/20_util/tuple/creation_functions/48476.cc: Likewise.
1499
1500 2011-04-12  Allan McRae  <allan@archlinux.org>
1501
1502         PR libstdc++/48566
1503         * testsuite/tr1/6_containers/unordered_map/requirements/
1504         iterator_null_neg.cc: Include <cstddef>.
1505         * testsuite/tr1/6_containers/unordered_set/requirements/
1506         iterator_null_neg.cc: Likewise.
1507         * testsuite/27_io/basic_filebuf/seekoff/wchar_t/4.cc: Include
1508         <cstring>.
1509         * testsuite/util/testsuite_common_types.h: Include <limits>.
1510         * testsuite/29_atomics/atomic_integral/cons/assign_neg.cc:
1511         Adjust dg-error line numbers.
1512         * testsuite/29_atomics/atomic_integral/cons/copy_neg.cc: Likewise.
1513         * testsuite/29_atomics/atomic_integral/operators/increment_neg.cc:
1514         Likewise.
1515         * testsuite/29_atomics/atomic_integral/operators/bitwise_neg.cc:
1516         Likewise.
1517         * testsuite/29_atomics/atomic_integral/operators/decrement_neg.cc:
1518         Likewise.
1519         * testsuite/29_atomics/atomic/cons/assign_neg.cc: Likewise.
1520         * testsuite/29_atomics/atomic/cons/copy_neg.cc: Likewise.
1521
1522 2011-04-11  Jason Merrill  <jason@redhat.com>
1523
1524         * testsuite/20_util/is_convertible/value.cc: Adjust.
1525
1526 2011-04-11  Paolo Carlini  <paolo.carlini@oracle.com>
1527
1528         * testsuite/25_algorithms/inplace_merge/moveable.cc: Actually run
1529         it in parallel-mode for check-parallel.
1530         * testsuite/25_algorithms/rotate/moveable.cc: Likewise.
1531         * testsuite/25_algorithms/stable_partition/moveable.cc: Likewise.
1532         * testsuite/25_algorithms/remove/moveable.cc: Likewise.
1533         * testsuite/25_algorithms/sort_heap/check_compare_by_value.cc:
1534         Likewise.
1535         * testsuite/25_algorithms/unique/moveable.cc: Likewise.
1536         * testsuite/25_algorithms/remove_if/moveable.cc: Likewise.
1537         * testsuite/25_algorithms/heap/moveable.cc: Likewise.
1538
1539         * testsuite/25_algorithms/next_permutation/moveable.cc: Only skip
1540         the tests based on std::lexicographical_compare for check-parallel.
1541         * testsuite/25_algorithms/prev_permutation/moveable.cc: Likewise.
1542
1543 2011-04-10  Jonathan Wakely  <jwakely.gcc@gmail.com>
1544
1545         PR libstdc++/48541
1546         * include/std/functional (_Base_manager::_M_get_pointer): Use
1547         addressof.
1548         * testsuite/20_util/function/48541.cc: New.
1549
1550 2011-04-10  Jonathan Wakely  <jwakely.gcc@gmail.com>
1551
1552         PR libstdc++/48465
1553         * configure.ac (libtool_VERSION): Bump library version to 6:16:0.
1554         * configure: Regenerate.
1555         * config/abi/pre/gnu.ver (GLIBCXX_3.4.16): Export missing symbols.
1556         * testsuite/util/testsuite_abi.cc: Add GLIBCXX_3.4.16.
1557
1558 2011-04-06  Jeffrey Yasskin  <jyasskin@google.com>
1559
1560         * include/ext/algorithm (is_sorted): In C++0x mode import from
1561         namespace std.
1562         * include/ext/numeric (iota): In C++0x mode import from
1563         namespace std.
1564         * testsuite/ext/is_sorted/cxx0x.cc: New.
1565         * testsuite/ext/iota/cxx0x.cc: New.
1566
1567 2011-04-02  Jonathan Wakely  <redi@gcc.gnu.org>
1568
1569         PR libstdc++/48398
1570         * include/bits/unique_ptr.h (__tuple_type): Store pointer type.
1571         * testsuite/20_util/unique_ptr/modifiers/48398.cc: New.
1572         * testsuite/20_util/unique_ptr/requirements/pointer_type.cc: Remove
1573         unused parameter name.
1574
1575 2011-03-31  Jeffrey Yasskin  <jyasskin@google.com>
1576
1577         * libsupc++/exception_ptr.h: Forward-declare std::type_info.
1578         * libsupc++/nested_exception.h (__throw_with_nested): Remove a
1579         redundant default argument from std::__throw_with_nested.
1580
1581 2011-03-31  Paolo Carlini  <paolo.carlini@oracle.com>
1582
1583         PR libstdc++/48382
1584         * src/ctype.cc: Do not include <bits/ctype_noninline.h>.
1585         * src/Makefile.am: Add ctype_configure_char.cc to host_sources.
1586         * src/Makefile.in: Regenerate.
1587         * include/Makefile.am: Remove ctype_noninline.h from host_headers.
1588         * include/Makefile.in: Regenerate.
1589         * doc/xml/manual/internals.xml: Update.
1590         * config/os/newlib/ctype_noninline.h: Fixup and rename to...
1591         * config/os/newlib/ctype_configure_char.cc: ... this.
1592         * config/os/aix/ctype_noninline.h: Likewise.
1593         * config/os/aix/ctype_configure_char.cc: Likewise.
1594         * config/os/vxworks/ctype_noninline.h: Likewise.
1595         * config/os/vxworks/ctype_configure_char.cc
1596         * config/os/hpux/ctype_noninline.h: Likewise.
1597         * config/os/hpux/ctype_configure_char.cc: Likewise.
1598         * config/os/gnu-linux/ctype_noninline.h: Likewise.
1599         * config/os/gnu-linux/ctype_configure_char.cc: Likewise.
1600         * config/os/mingw32/ctype_noninline.h: Likewise.
1601         * config/os/mingw32/ctype_configure_char.cc: Likewise.
1602         * config/os/tpf/ctype_noninline.h: Likewise.
1603         * config/os/tpf/ctype_configure_char.cc: Likewise.
1604         * config/os/uclibc/ctype_noninline.h: Likewise.
1605         * config/os/uclibc/ctype_configure_char.cc: Likewise.
1606         * config/os/bionic/ctype_noninline.h: Likewise.
1607         * config/os/bionic/ctype_configure_char.cc: Likewise.
1608         * config/os/djgpp/ctype_noninline.h: Likewise.
1609         * config/os/djgpp/ctype_configure_char.cc: Likewise.
1610         * config/os/qnx/qnx6.1/ctype_noninline.h: Likewise.
1611         * config/os/qnx/qnx6.1/ctype_configure_char.cc: Likewise.
1612         * config/os/bsd/netbsd/ctype_noninline.h: Likewise.
1613         * config/os/bsd/netbsd/ctype_configure_char.cc: Likewise.
1614         * config/os/bsd/darwin/ctype_noninline.h: Likewise.
1615         * config/os/bsd/darwin/ctype_configure_char.cc: Likewise.
1616         * config/os/bsd/freebsd/ctype_noninline.h: Likewise.
1617         * config/os/bsd/freebsd/ctype_configure_char.cc: Likewise.
1618         * config/os/irix/irix6.5/ctype_noninline.h: Likewise.
1619         * config/os/irix/irix6.5/ctype_configure_char.cc: Likewise.
1620         * config/os/generic/ctype_noninline.h: Likewise.
1621         * config/os/generic/ctype_configure_char.cc: Likewise.
1622         * config/os/solaris/solaris2.7/ctype_noninline.h: Likewise.
1623         * config/os/solaris/solaris2.7/ctype_configure_char.cc: Likewise.
1624
1625 2011-03-25  Jonathan Wakely  <jwakely.gcc@gmail.com>
1626
1627         * include/std/future (future::share): Add.
1628         (packaged_task::result_type): Remove as per LWG 2030.
1629         (packaged_task::packaged_task): Remove redundant constructors, as per
1630         LWG 1514.
1631         * testsuite/30_threads/future/members/share.cc: New.
1632         * testsuite/30_threads/packaged_task/requirements/typedefs.cc: Remove.
1633
1634 2011-03-25  Jonathan Wakely  <jwakely.gcc@gmail.com>
1635
1636         * testsuite/28_regex/match_results/ctors/char/default.cc: Do not call
1637         members which require a fully established result state.
1638         * testsuite/28_regex/match_results/ctors/wchar_t/default.cc: Likewise.
1639
1640 2011-03-25  Paolo Carlini  <paolo.carlini@oracle.com>
1641
1642         * include/bits/random.h (negative_binomial_distribution<>::
1643         negative_binomial_distribution(_IntType, double),
1644         negative_binomial_distribution<>::
1645         negative_binomial_distribution(const param_type&)): Tweak
1646         construction of _M_gd.
1647         * include/bits/random.tcc (negative_binomial_distribution<>::
1648         operator()): Adjust.
1649
1650 2011-03-24  Paolo Carlini  <paolo.carlini@oracle.com>
1651
1652         * include/bits/random.h (negative_binomial_distribution<>::
1653         negative_binomial_distribution(_IntType, double),
1654         negative_binomial_distribution<>::
1655         negative_binomial_distribution(const param_type&)): Fix
1656         construction of _M_gd.
1657         * include/bits/random.tcc (negative_binomial_distribution<>::
1658         operator()): Fix computation, per Leger's algorithm.
1659         * testsuite/util/testsuite_random.h (discrete_pdf,
1660         negative_binomial_pdf, poisson_pdf, uniform_int_pdf): New.
1661         (binomial_pdf): Swap last two parameters.
1662         * testsuite/26_numerics/random/discrete_distribution/
1663         operators/values.cc: New.
1664         * testsuite/26_numerics/random/negative_binomial_distribution/
1665         operators/values.cc: Likewise.
1666         * testsuite/26_numerics/random/poisson_distribution/
1667         operators/values.cc: Likewise.
1668         * testsuite/26_numerics/random/uniform_int_distribution/
1669         operators/values.cc: Likewise.
1670         * testsuite/26_numerics/random/binomial_distribution/
1671         operators/values.cc: Adjust.
1672
1673 2011-03-24  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
1674
1675         * config/abi/post/solaris2.8/baseline_symbols.txt: Regenerate.
1676         * config/abi/post/solaris2.8/sparcv9/baseline_symbols.txt: Likewise.
1677         * config/abi/post/solaris2.10/baseline_symbols.txt: Likewise.
1678         * config/abi/post/solaris2.10/amd64/baseline_symbols.txt: Likewise.
1679         * config/abi/post/solaris2.10/sparcv9/baseline_symbols.txt: Likewise.
1680
1681 2011-03-23  Matthias Klose  <doko@ubuntu.com>
1682
1683         * config/abi/post/sparc-linux-gnu/baseline_symbols.txt: Regenerated.
1684
1685 2011-03-23  Uros Bizjak  <ubizjak@gmail.com>
1686
1687         * config/abi/post/alpha-linux-gnu/baseline_symbols.txt: Regenerated.
1688
1689 2011-03-22  Joseph Myers  <joseph@codesourcery.com>
1690
1691         * configure.ac: Don't handle powerpc*-*-gnu*.
1692         * configure: Regenerate.
1693
1694 2011-03-22  Paolo Carlini  <paolo.carlini@oracle.com>
1695
1696         * testsuite/21_strings/basic_string/cons/char/moveable2.cc: Tweak
1697         Copyright years.
1698         * testsuite/21_strings/basic_string/cons/wchar_t/moveable2.cc:
1699         Likewise.
1700
1701 2011-03-22  Paolo Carlini  <paolo.carlini@oracle.com>
1702
1703         * include/bits/shared_ptr.h (operator>, operator<=, operator>=): Add,
1704         per DR 1401.
1705         (operator==, operator!=, operator<): Fix per the letter of DR 1401.
1706         * include/bits/shared_ptr_base.h: Likewise for __shared_ptr.
1707         * include/bits/unique_ptr.h (operator==, operator!=, operator<,
1708         operator<=, operator>, operator>=): Fix per the letter of DR 1401.
1709         * testsuite/20_util/shared_ptr/comparison/dr1401.cc: New.
1710         * testsuite/20_util/unique_ptr/comparison/dr1401.cc: Likewise.
1711         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust.
1712
1713 2011-03-22  Jakub Jelinek  <jakub@redhat.com>
1714
1715         * config/abi/pre/gnu.ver (GLIBCXX_3.4.15): Export _ZNSsC2EOSs
1716         and _ZNSbIwSt11char_traitsIwESaIwEEC2EOS2_.
1717         * config/abi/post/solaris2.8/baseline_symbols.txt: Regenerated.
1718         * config/abi/post/solaris2.8/sparcv9/baseline_symbols.txt: Likewise.
1719         * config/abi/post/s390x-linux-gnu/baseline_symbols.txt: Likewise.
1720         * config/abi/post/x86_64-linux-gnu/baseline_symbols.txt: Likewise.
1721         * config/abi/post/x86_64-linux-gnu/32/baseline_symbols.txt: Likewise.
1722         * config/abi/post/powerpc-linux-gnu/baseline_symbols.txt: Likewise.
1723         * config/abi/post/powerpc64-linux-gnu/baseline_symbols.txt: Likewise.
1724         * config/abi/post/powerpc64-linux-gnu/32/baseline_symbols.txt:
1725         Likewise.
1726         * config/abi/post/solaris2.10/baseline_symbols.txt: Likewise.
1727         * config/abi/post/solaris2.10/amd64/baseline_symbols.txt: Likewise.
1728         * config/abi/post/solaris2.10/sparcv9/baseline_symbols.txt: Likewise.
1729         * config/abi/post/i486-linux-gnu/baseline_symbols.txt: Likewise.
1730         * config/abi/post/i386-linux-gnu/baseline_symbols.txt: Likewise.
1731         * config/abi/post/s390-linux-gnu/baseline_symbols.txt: Likewise.
1732         * testsuite/21_strings/basic_string/cons/char/moveable2.cc: New test.
1733         * testsuite/21_strings/basic_string/cons/wchar_t/moveable2.cc: New
1734         test.
1735
1736 2011-03-21  Jack Howarth  <howarth@bromo.med.uc.edu>
1737
1738         * testsuite/lib/prune.exp (libstdc++-dg-prune): Prune "could not
1739         create compact unwind for" warnings.
1740
1741 2011-03-21  Jakub Jelinek  <jakub@redhat.com>
1742
1743         * config/abi/post/i386-linux-gnu/baseline_symbols.txt: Update.
1744         * config/abi/post/i486-linux-gnu/baseline_symbols.txt: Likewise.
1745         * config/abi/post/powerpc64-linux-gnu/32/baseline_symbols.txt:
1746         Likewise.
1747         * config/abi/post/powerpc64-linux-gnu/baseline_symbols.txt: Likewise.
1748         * config/abi/post/powerpc-linux-gnu/baseline_symbols.txt: Likewise.
1749         * config/abi/post/s390-linux-gnu/baseline_symbols.txt: Likewise.
1750         * config/abi/post/s390x-linux-gnu/baseline_symbols.txt: Likewise.
1751         * config/abi/post/x86_64-linux-gnu/32/baseline_symbols.txt: Likewise.
1752         * config/abi/post/x86_64-linux-gnu/baseline_symbols.txt: Likewise.
1753         * config/abi/post/solaris2.8/sparcv9/baseline_symbols.txt: Likewise.
1754         * config/abi/post/solaris2.10/amd64/baseline_symbols.txt: Likewise.
1755         * config/abi/post/solaris2.10/sparcv9/baseline_symbols.txt: Likewise.
1756
1757         * testsuite/util/testsuite_abi.cc (check_version): Set incompatible
1758         even when adding symbols to CXXABI_1.3, GLIBCXX_LDBL_3.4 and
1759         CXXABI_LDBL_1.3 versions.
1760
1761 2011-03-21  Benjamin Kosnik  <bkoz@redhat.com>
1762
1763         * config/abi/pre/gnu.ver: Remove typeinfo name exports for C++0x types.
1764
1765 2011-03-21  Jakub Jelinek  <jakub@redhat.com>
1766
1767         * config/abi/pre/gnu.ver (CXXABI_1.3): Don't export _ZT[IS][PK]*[no].
1768         (CXXABI_1.3.5): Export _ZTI[PK]*[no].
1769
1770 2011-03-21  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
1771
1772         * testsuite/22_locale/num_put/put/char/14220.cc: Don't xfail on
1773         sparc*-sun-solaris2.10 && lp64.
1774
1775 2011-03-19  Paolo Carlini  <paolo.carlini@oracle.com>
1776
1777         * testsuite/lib/libstdc++.exp (check_v3_target_c99_math): Rename
1778         to check_v3_target_cmath.
1779         * testsuite/lib/dg-options.exp (dg-require-c99_math): Rename
1780         to dg-require-cmath.
1781         * testsuite/26_numerics/random/binomial_distribution/
1782         operators/values.cc: Adjust.
1783
1784 2011-03-18  Diego Novillo  <dnovillo@google.com>
1785
1786         * testsuite/decimal/mixed-mode-arith_neg.cc: Rename from
1787         mixed-mode_neg.cc
1788         * testsuite/decimal/mixed-mode-cmp_neg.cc: Factor out of
1789         mixed-mode-arith_neg.cc
1790
1791 2011-03-18  Paolo Carlini  <paolo.carlini@oracle.com>
1792
1793         * testsuite/util/testsuite_random.h: New.
1794         * testsuite/lib/libstdc++.exp (check_v3_target_c99_math): Add.
1795         * testsuite/lib/dg-options.exp (dg-require-c99_math): Likewise.
1796         * testsuite/26_numerics/random/bernoulli_distribution/
1797         operators/values.cc: New.
1798         * testsuite/26_numerics/random/binomial_distribution/
1799         operators/values.cc: Likewise.
1800         * testsuite/26_numerics/random/geometric_distribution/
1801         operators/values.cc: Likewise.
1802
1803 2011-03-16  Benjamin Kosnik  <bkoz@redhat.com>
1804
1805         * config/abi/pre/gnu.ver: Add base destructors for stdexcept classes.
1806         * testsuite/19_diagnostics/stdexcept.cc: New.
1807
1808 2011-03-15  Benjamin Kosnik  <bkoz@redhat.com>
1809
1810         * include/std/thread: Revert.
1811         * src/thread.cc: Same.
1812         * config/abi/pre/gnu.ver: Same.
1813
1814 2011-03-15  Doug Kwan  <dougkwan@google.com>
1815
1816         PR libstdc++/48123
1817         * include/Makefile.am (install-freestanding-headers): Install
1818         cpu_defines.h
1819         * include/Makefile.in: Regenerate.
1820
1821 2011-03-15  Benjamin Kosnik  <bkoz@redhat.com>
1822
1823         * config/abi/pre/gnu.ver: Make nested_exception exports super clear.
1824         Move bad_function_call exports from CXXABI_1.3.5 to GLIBCXX_3.4.15.
1825
1826 2011-03-14  Benjamin Kosnik  <bkoz@redhat.com>
1827
1828         PR libstdc++/48130
1829         * src/future.cc: Guard definitions.
1830         * libsupc++/nested_exception.cc: Same.
1831
1832 2011-03-14  Benjamin Kosnik  <bkoz@redhat.com>
1833
1834         * src/Makefile.am: Add functional.cc, shared_ptr.cc.
1835         * src/Makefile.in: Regenerate.
1836         * libsupc++/Makefile.am: Add nested_exception.cc.
1837         * libsupc++/Makefile.in: Regenerate.
1838         * src/system_error.cc: Add ctor and dtor definitions for error_category.
1839         * src/functional.cc: New. Add dtor definition for bad_function_call.
1840         * src/stdexcept.cc: Add dtor definitions for domain_error,
1841         invalid_argument, length_error, out_of_range, range_error,
1842         overflow_error, underflow_error.
1843         * src/future.cc: Add dtor definition for __future_base::_Result_base.
1844         * src/shared_ptr.cc: New. Add dtor definition for bad_weak_ptr.
1845         * src/thread.cc: Add dtor for thread::_Impl_base.
1846         * include/std/system_error: Adjust.
1847         * include/std/stdexcept: Same.
1848         * include/std/future: Same.
1849         * include/std/functional: Same.
1850         * include/std/thread: Same.
1851         * include/bits/shared_ptr_base.h: Same.
1852         * libsupc++/nested_exception.cc: New. Add dtor for nested_exception.
1853         * libsupc++/nested_exception.h: Adjust.
1854         * testsuite/20_util/shared_ptr/cons/43820_neg.cc: Adjust line numbers.
1855         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Same.
1856         * config/abi/pre/gnu.ver: Add new exports.
1857
1858 2011-03-14  Benjamin Kosnik  <bkoz@redhat.com>
1859
1860         * include/bits/regex_compiler.h: Nest namespace versioning.
1861         * include/bits/regex_grep_matcher.tcc: Same.
1862         * include/bits/regex_grep_matcher.h: Same.
1863         * include/bits/regex_cursor.h: Same.
1864         * include/bits/regex_nfa.h: Same.
1865         * include/bits/regex_nfa.tcc: Same.
1866
1867         * include/bits/regex_grep_matcher.h: Version forward declarations.
1868         * include/bits/c++config: Add namespace association for __regex.
1869         * include/bits/regex.h: Make sub_match consistent.
1870
1871 2011-03-14  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
1872
1873         * doc/xml/manual/abi.xml: Replace docs.sun.com URLs by their OTN
1874         equivalents.
1875         * doc/html/manual/abi.html: Regenerate.
1876
1877 2011-03-14  Tom Tromey  <tromey@redhat.com>
1878
1879         * python/libstdcxx/v6/printers.py (_use_gdb_pp): New global.
1880         Try to import `gdb.printing' module.
1881         (UniquePointerPrinter.__init__): Add 'typename' argument.
1882         (StdSlistPrinter.__init__): Likewise.
1883         (StdSlistIteratorPrinter.__init__): Likewise.
1884         (StdVectorIteratorPrinter.__init__): Likewise.
1885         (StdRbtreeIteratorPrinter.__init__): Likewise.
1886         (StdDebugIteratorPrinter.__init__): Likewise.
1887         (StdDequeIteratorPrinter.__init__): Likewise.
1888         (StdStringPrinter.__init__): Likewise.
1889         (RxPrinter, Printer): New class.
1890         (libstdcxx_printer): New global.
1891         (register_libstdcxx_printers): Rewrite.
1892         (build_libstdcxx_dictionary): Rewrite.
1893         (pretty_printers_dict): Remove.
1894
1895 2011-03-14  Andrey Zholos  <aaz@althenia.net>
1896
1897         PR libstdc++/48114
1898         * include/bits/random.h (geometric_distribution): Correct formula
1899         in comment, per C++0x.
1900         (geometric_distribution<>::param_type::param_type(double)): Fix check.
1901         (geometric_distribution<>::param_type::_M_initialize):
1902         Store log(1 - p).
1903         * include/bits/random.tcc (geometric_distribution<>::operator()):
1904         Fix computation.
1905         (binomial_distribution<>::operator()): Likewise.
1906
1907 2011-03-09  Paolo Carlini  <paolo.carlini@oracle.com>
1908
1909         * testsuite/util/testsuite_rvalref.h: Minor tweaks.
1910
1911 2011-03-09  Jonathan Wakely  <redi@gcc.gnu.org>
1912             Chris Jefferson  <chris@bubblescope.net>
1913             Paolo Carlini  <paolo.carlini@oracle.com>
1914
1915         * testsuite/util/testsuite_rvalref.h (rvalstruct_compare_by_value):
1916         New.
1917         * testsuite/25_algorithms/sort_heap/check_compare_by_value.cc:
1918         Likewise.
1919         * testsuite/25_algorithms/partial_sort/check_compare_by_value:
1920         Likewise.
1921         * testsuite/25_algorithms/stable_sort/check_compare_by_value.cc:
1922         Likewise.
1923         * testsuite/25_algorithms/sort/check_compare_by_value: Likewise.
1924
1925 2011-03-09  Chris Jefferson  <chris@bubblescope.net>
1926
1927         PR libstdc++/48038
1928         * include/bits/stl_algo.h (__merge_backward): Rename to
1929         __move_merge_backward and change to always move rather than copy.
1930         (__move_merge): New function similar to std::merge except values
1931         are moved instead of copied.
1932         (__merge_adaptive, __merge_sort_loop): Change from using std::merge
1933         and __merge_backward to __move_merge and __move_merge_backward.
1934
1935 2011-03-07  Jason Merrill  <jason@redhat.com>
1936
1937         * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Adjust
1938         expected errors.
1939
1940 2011-03-07  Benjamin Kosnik  <bkoz@redhat.com>
1941             Matthias Klose  <doko@ubuntu.com>
1942             Jonathan Wakely  <redi@gcc.gnu.org>
1943
1944         PR libstdc++/47145
1945         * acinclude.m4 (GLIBCXX_CONFIGURE_DOCBOOK): Define.
1946         * configure.ac: Use it.
1947         * doc/Makefile.am (XSL_STYLE_DIR): Set at configure time.
1948         * configure: Regenerate.
1949         * doc/Makefile.in: Regenerate.
1950
1951 2011-03-04  Benjamin Kosnik  <bkoz@chula>
1952
1953         * src/Makefile.am (inst_sources): Make source instantion files
1954         conditional.
1955         (XTEMPLATE_FLAGS): Make -fno-implicit-templates conditional.
1956         * src/Makefile.in: Regenerate.
1957         * src/valarray-inst.cc: Move to..
1958         * src/valarray.cc: ...this.
1959         * acinclude.m4 (GLIBCXX_ENABLE_EXTERN_TEMPLATE]): Define.
1960         * configure.ac (GLIBCXX_ENABLE_EXTERN_TEMPLATE): Use it.
1961         * configure: Regenerate.
1962         * include/Makefile.am (stamp-extern-template): Add.
1963         * include/Makefile.in: Regenerate.
1964
1965         * doc/xml/manual/configure.xml: Document --enable-extern-template.
1966
1967         * include/bits/locale_classes.tcc: Adjust comment.
1968         * include/bits/locale_facets.tcc: Same.
1969         * include/bits/basic_ios.tcc: Same.
1970         * include/bits/istream.tcc: Same.
1971         * include/bits/codecvt.h: Same.
1972         * include/bits/ostream.tcc: Same.
1973         * include/bits/sstream.tcc: Same.
1974         * include/bits/c++config: Same.
1975         * include/bits/basic_string.tcc: Same.
1976         * include/bits/ostream_insert.h: Same.
1977         * include/bits/locale_facets_nonio.tcc: Same.
1978         * include/bits/streambuf.tcc: Same.
1979         * include/bits/allocator.h: Same.
1980         * include/bits/fstream.tcc: Same.
1981
1982         * testsuite/ext/profile/mutex_extensions_neg.cc: Adjust line numbers.
1983
1984 2011-03-02  Benjamin Kosnik  <bkoz@redhat.com>
1985
1986         * testsuite/Makefile.am: Make clean fixups.
1987         * testsuite/Makefile.in: Regenerate.
1988
1989 2011-03-02  Marc Glisse  <marc.glisse@normalesup.org>
1990
1991         * include/std/ratio (ratio_less): Add comments.
1992
1993 2011-03-02  Marc Glisse  <marc.glisse@normalesup.org>
1994
1995         PR libstdc++/47913
1996         * include/std/ratio (ratio_add): Avoid denominator overflow.
1997         * testsuite/20_util/ratio/operations/47913.cc: New.
1998
1999 2011-02-28  Benjamin Kosnik  <bkoz@redhat.com>
2000
2001         * testsuite/20_util/hash/chi2_quality.cc: Use C++0x mode on simulators.
2002         * testsuite/20_util/hash/quality.cc: Same.
2003
2004 2011-02-28  Paolo Carlini  <paolo.carlini@oracle.com>
2005
2006         PR libstdc++/47921
2007         * include/std/streambuf (basic_streambuf<>::__safe_gbump,
2008         __safe_pbump): Add.
2009         * include/bits/streambuf.tcc (basic_streambuf<>::xgetn,
2010         xputn): Use the latter.
2011         * include/bits/streambuf_iterator.h: Likewise.
2012         * src/strstream.cc: Likewise.
2013         * src/streambuf.cc: Likewise.
2014         * src/compatibility.cc: Likewise.
2015         * src/istream.cc: Likewise.
2016         * include/bits/fstream.tcc (basic_filebuf<>::xsgetn): Use setg
2017         instead of gbump.
2018         * include/std/sstream (basic_stringbuf<>::_M_pbump): Add.
2019         * include/bits/sstream.tcc (basic_stringbuf<>::seekoff,
2020         seekpos, _M_sync): Use setg, setp, and _M_pbump.
2021         * config/abi/pre/gnu.ver: Tweak.
2022
2023 2011-02-28  Paolo Carlini  <paolo.carlini@oracle.com>
2024
2025         * testsuite/20_util/ratio/comparisons/comp3.cc: New.
2026
2027 2011-02-28  Marc Glisse  <marc.glisse@normalesup.org>
2028
2029         PR libstdc++/42622
2030         * include/std/ratio (ratio_less): Reimplement to never overflow.
2031         * testsuite/20_util/ratio/comparisons/comp2.cc: Extend.
2032
2033 2011-02-24  Benjamin Kosnik  <bkoz@redhat.com>
2034
2035         * testsuite/18_support/type_info/fundamental.cc: New.
2036
2037         * testsuite/Makefile.am: Make clean fixups.
2038         * testsuite/Makefile.in: Regenerate.
2039
2040 2011-02-19  François Dumont  <francois.cppdevs@free.fr>
2041
2042         * include/debug/string (basic_string::insert): Add iterator check and
2043         pass normal iterator to normal insert.
2044         * include/debug/macros.h (__glibcxx_check_heap,
2045         __glibcxx_check_heap_pred): Remove __glibcxx_check_valid_range,
2046         already done.
2047
2048 2011-02-17  Paolo Carlini  <paolo.carlini@oracle.com>
2049
2050         PR libstdc++/47776
2051         * testsuite/ext/vstring/hash/char/1.cc: Fix.
2052         * testsuite/ext/vstring/hash/wchar_t/1.cc: Likewise.
2053
2054 2011-02-17  Jonathan Wakely  <jwakely.gcc@gmail.com>
2055
2056         * include/bits/regex.h (basic_regex::traits_type): Add typedef.
2057         (basic_regex::basic_regex(basic_regex&&)): Add noexcept.
2058         (basic_regex::operator=(basic_regex&&)): Likewise.
2059         (basic_regex::assign(basic_regex&&)): Likewise.
2060         (operator==(sub_match,...)): Implement DR 1181.
2061         (match_results::match_results(match_results&&)): Define.
2062         (match_results::operator=(const match_results&)): Fix parameter type.
2063         (match_results::operator=(match_results&&)): Define.
2064
2065 2011-02-17  Jonathan Wakely  <jwakely.gcc@gmail.com>
2066
2067         PR libstdc++/47724
2068         * include/bits/regex_compiler.h (_Scanner::_M_advance): Do not treat
2069         line anchors as metacharacters.
2070         * testsuite/28_regex/basic_regex/ctors/47724.cc: New.
2071
2072 2011-02-16  Paolo Carlini  <paolo.carlini@oracle.com>
2073
2074         PR libstdc++/47773
2075         * include/ext/vstring.h (hash<__gnu_cxx::__vstring>,
2076         hash<__gnu_cxx::__wvstring>, hash<__gnu_cxx::__u16vstring>,
2077         hash<__gnu_cxx::__u32vstring>): Add.
2078         * testsuite/ext/vstring/hash/char/1.cc: New.
2079         * testsuite/ext/vstring/hash/wchar_t/1.cc: Likewise.
2080
2081 2011-02-16  Jonathan Wakely  <jwakely.gcc@gmail.com>
2082
2083         * include/bits/regex.h (match_results::format): Use char_traits.
2084
2085 2011-02-16  Benjamin Kosnik  <bkoz@redhat.com>
2086
2087         * include/std/atomic: Remove atomic_address, uplift to N3225.
2088         * include/bits/atomic_0.h: Same.
2089         * include/bits/atomic_2.h: Same.
2090         * include/bits/atomic_base.h: Same.
2091         * testsuite/29_atomics/atomic_address/*: Delete.
2092
2093 2011-02-14  Jonathan Wakely  <jwakely.gcc@gmail.com>
2094
2095         * include/bits/regex.h (sub_match::sub_match): Add.
2096         (match_results::ready): Add.
2097         (match_results::empty): Adjust.
2098         (match_results::length): Add missing dereference.
2099         (match_results::operator[],prefix,suffix): Add debug mode checks.
2100         (match_results::cend): Re-use end().
2101         (match_results::format): Adjust signatures.
2102         (operator==(match_results,match_results)): Implement.
2103         * include/bits/regex_compiler.h (_Scanner_base): Use constexpr.
2104         * include/bits/regex_constants.h (syntax_option_type): Likewise.
2105         * include/bits/regex_grep_matcher.h: Fix comment typo.
2106         (_SpecializedResults::_SpecializedResults): Simplify.
2107         * include/bits/regex_cursor.h: Fix comment typo.
2108         * include/bits/regex_nfa.h: Likewise.
2109         * testsuite/28_regex/basic_regex/ctors/basic/string_range_01_02_03.cc:
2110         Fix error code, remove xfail.
2111         * testsuite/28_regex/basic_regex/ctors/extended/
2112         string_range_01_02_03.cc: Likewise.
2113
2114 2011-02-14  Jonathan Wakely  <jwakely.gcc@gmail.com>
2115
2116         * include/bits/regex_compiler.h: Remove unnecessary bind() calls.
2117         * include/bits/regex_nfa.h: Remove unnecessary base classes.
2118
2119 2011-02-13  Ralf Wildenhues  <Ralf.Wildenhues@gmx.de>
2120
2121         * configure: Regenerate.
2122
2123 2011-02-12  Paolo Carlini  <paolo.carlini@oracle.com>
2124
2125         PR libstdc++/47709
2126         * include/ext/algorithm (is_heap): In C++0x mode import from
2127         namespace std.
2128         * testsuite/ext/is_heap/47709.cc: New.
2129
2130 2011-02-12  Jakub Jelinek  <jakub@redhat.com>
2131             Jonathan Wakely  <jwakely.gcc@gmail.com>
2132
2133         PR libstdc++/47662
2134         * testsuite/17_intro/headers/c++200x/operator_names.cc: New.
2135         * testsuite/17_intro/headers/c++1998/operator_names.cc: Add comment.
2136
2137 2011-02-12  Paolo Carlini  <paolo.carlini@oracle.com>
2138
2139         * include/tr1/cmath (fabs): Define.
2140         * include/tr1/complex (acos, asin, atan): Avoid duplicate definitions
2141         in C++0x mode.
2142
2143 2011-02-12  Jonathan Wakely  <jwakely.gcc@gmail.com>
2144
2145         * testsuite/tr1/headers/c++200x/complex.cc: New.
2146
2147 2011-02-11  Johannes Singler  <singler@kit.edu>
2148
2149         PR libstdc++/47433
2150         * include/parallel/losertree.h
2151         (_LoserTreeUnguarded<>::__delete_min_insert):
2152         Add missing "using std::swap;", as for other variants.
2153
2154 2011-02-10  Benjamin Kosnik  <bkoz@redhat.com>
2155
2156         * src/Makefile.am (sources): Add regex.cc.
2157         * src/Makefile.in: Regenerate.
2158         * src/regex.cc: New.
2159         * include/bits/regex_error.h (error_type): Use constexpr.
2160         (regex_error): Move ctor and dtor out of line.
2161
2162         * testsuite/28_regex/03_requirements: To...
2163         * testsuite/28_regex/requirements: ... this.
2164         * testsuite/28_regex/04_header: To...
2165         * testsuite/28_regex/headers: ... this.
2166         * testsuite/28_regex/05_constants: To...
2167         * testsuite/28_regex/constants: ... this.
2168         * testsuite/28_regex/06_exception_type: To...
2169         * testsuite/28_regex/regex_error: ... this.
2170         * testsuite/28_regex/07_traits: To...
2171         * testsuite/28_regex/traits: ... this.
2172         * testsuite/28_regex/08_basic_regex: To...
2173         * testsuite/28_regex/basic_regex: ... this.
2174         * testsuite/28_regex/09_sub_match: To...
2175         * testsuite/28_regex/sub_match: ... this.
2176         * testsuite/28_regex/10_match_results: To...
2177         * testsuite/28_regex/match_results: ... this.
2178         * testsuite/28_regex/11_algorithms: To...
2179         * testsuite/28_regex/algorithms: ... this.
2180         * testsuite/28_regex/12_iterators: To...
2181         * testsuite/28_regex/iterators: ... this.
2182
2183 2011-02-10  Jonathan Wakely  <jwakely.gcc@gmail.com>
2184
2185         PR libstdc++/47662
2186         * include/bits/c++config: Do not use alternative token.
2187         * testsuite/17_intro/headers/c++1998/operator_names.cc: New.
2188
2189 2011-02-10  Jonathan Wakely  <jwakely.gcc@gmail.com>
2190
2191         * src/future.cc (future_error_category::message): Handle no_state.
2192
2193 2011-02-10  Paolo Carlini  <paolo.carlini@oracle.com>
2194
2195         * testsuite/23_containers/multimap/modifiers/erase/47628.cc: Do
2196         not test in C++0x mode.
2197         * testsuite/23_containers/map/modifiers/erase/47628.cc: Likewise.
2198         * testsuite/20_util/headers/utility/synopsis.cc: Tweak to work
2199         in C++0x mode too.
2200
2201 2011-02-10  Jonathan Wakely  <jwakely.gcc@gmail.com>
2202
2203         * doc/xml/manual/status_cxx200x.xml: Update.
2204         * doc/html/*: Regenerate.
2205
2206 2011-02-10  Jonathan Wakely  <jwakely.gcc@gmail.com>
2207
2208         * doc/xml/manual/debug.xml: Improve data race docs.
2209
2210 2011-02-09  Paolo Carlini  <paolo.carlini@oracle.com>
2211
2212         PR libstdc++/47668
2213         * include/debug/map.h (map): Remove unnecessary using-declaration.
2214         * include/debug/multimap.h (multimap): Likewise.
2215         * include/profile/map.h (map): Likewise.
2216         * include/profile/multimap.h (multimap): Likewise.
2217
2218 2011-02-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
2219
2220         PR libstdc++/43863
2221         * libsupc++/guard.cc (recursive_init_error::~recursive_init_error):
2222         Move to ...
2223         * libsupc++/guard_error.cc: ... new file.
2224         * libsupc++/Makefile.am: Update.
2225         * libsupc++/Makefile.in: Regenerate.
2226
2227 2011-02-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
2228
2229         * include/std/future (packaged_task::operator bool): Rename to...
2230         (packaged_task::valid): ...this.
2231         * testsuite/30_threads/packaged_task/cons/1.cc: Adjust.
2232         * testsuite/30_threads/packaged_task/cons/2.cc: Adjust.
2233         * testsuite/30_threads/packaged_task/cons/move.cc: Adjust.
2234         * testsuite/30_threads/packaged_task/cons/move_assign.cc: Adjust.
2235         * testsuite/30_threads/packaged_task/cons/alloc.cc: Adjust.
2236         * testsuite/30_threads/packaged_task/members/invoke.cc: Adjust.
2237         * testsuite/30_threads/packaged_task/members/reset.cc: Adjust.
2238         * testsuite/30_threads/packaged_task/members/reset2.cc: Adjust.
2239         * testsuite/30_threads/packaged_task/members/swap.cc: Adjust.
2240         * testsuite/30_threads/packaged_task/members/boolconv.cc: Remove.
2241         * testsuite/30_threads/packaged_task/members/valid.cc: Add.
2242
2243 2011-02-09  Paolo Carlini  <paolo.carlini@oracle.com>
2244
2245         * doc/xml/manual/io.xml: Fix typo.
2246         * doc/html/manual/streambufs.html: Likewise.
2247
2248 2011-02-09  Paolo Carlini  <paolo.carlini@oracle.com>
2249
2250         * config/abi/pre/gnu.ver: Fix.
2251
2252 2011-02-08  Benjamin Kosnik  <bkoz@redhat.com>
2253
2254         * doc/xml/manual/appendix_porting.xml: Add doc section.
2255         * doc/xml/manual/appendix_contributing.xml: Split out doc bits to...
2256         * doc/xml/manual/documentation_hacking.xml: ...here.
2257
2258         * doc/xml/manual/debug_mode.xml: Adjust.
2259         * doc/xml/manual/prerequisites.xml: Adjust.
2260         * doc/Makefile.am (xml_sources): Add dot files,
2261         documentation_hacking.xml.
2262         * doc/Makefile.in: Regenerate.
2263
2264         * doc/xml/manual/build_hacking.xml: Use absolute paths for images.
2265         * doc/xml/images/confdeps.pdf: Add.
2266
2267         * doc/html/*: Regenerate.
2268
2269 2011-02-08  Jonathan Wakely  <jwakely.gcc@gmail.com>
2270
2271         * doc/xml/gnu/fdl-1.2.xml: Remove.
2272         * doc/xml/gnu/gpl-2.0.xml: Remove.
2273         * doc/Makefile.am: Update.
2274         * doc/Makefile.in: Regenerate.
2275
2276 2011-02-07  Paolo Carlini  <paolo.carlini@oracle.com>
2277
2278         PR libstdc++/47628
2279         * include/bits/stl_tree.h (_Rb_tree::erase(iterator), erase(iterator,
2280         iterator)): Add back in C++03 mode.
2281         * testsuite/23_containers/map/modifiers/erase/47628.cc: New.
2282         * testsuite/23_containers/multimap/modifiers/erase/47628.cc: Likewise.
2283
2284 2011-02-07  Benjamin Kosnik  <bkoz@redhat.com>
2285
2286         PR libstdc++/47560 try two
2287         * config/os/hpux/os_defines.h: Guard for C++.
2288
2289 2011-02-07  Gerald Pfeifer  <gerald@pfeifer.com>
2290
2291         * doc/xml/faq.xml: Adjust link to bug database.
2292         Remove old item on broken header files.
2293
2294 2011-02-04  Benjamin Kosnik  <bkoz@redhat.com>
2295
2296         * include/bits/regex_error.h (__throw_regex_error): Not inline.
2297         * src/functexcept.cc: Add definition.
2298         * config/abi/pre/gnu.ver: Export.
2299
2300 2011-02-04  Ralf Corsépius <ralf.corsepius@rtems.org>
2301
2302         * crossconfig.m4 (GLIBCXX_CROSSCONFIG): Add *-rtems*.
2303         * configure: Regenerate.
2304
2305 2011-02-01  Paolo Carlini  <paolo.carlini@oracle.com>
2306
2307         PR libstdc++/46914
2308         * include/bits/atomic_0.h (_ATOMIC_STORE_, _ATOMIC_MODIFY_,
2309         _ATOMIC_CMPEXCHNG_): Rename __v -> __w, and __m -> __n, to
2310         avoid name conflicts.
2311
2312 2011-02-01  Benjamin Kosnik  <bkoz@redhat.com>
2313
2314         PR libstdc++/47560
2315         * config/os/hpux/os_defines.h: Remove use of macros on namespace.
2316
2317 2011-02-01  Benjamin Kosnik  <bkoz@redhat.com>
2318
2319         * scripts/run_doxygen: Allow doxygen 1.7.0 again.
2320         * doc/doxygen/user.cfg.in (PDF_HYPERLINKS): Re-enable.
2321         (COMPACT_LATEX): Enable.
2322
2323         * include/profile/impl/profiler_container_size.h: Adjust doxygen markup.
2324         * include/profile/impl/profiler_hash_func.h: Same.
2325         * include/bits/hashtable.h: Same.
2326         * include/backward/auto_ptr.h: Same.
2327         * include/backward/strstream: Same.
2328         * include/backward/backward_warning.h: Same.
2329         * include/backward/binders.h: Same.
2330
2331 2011-02-01  Gerald Pfeifer  <gerald@pfeifer.com>
2332
2333         * doc/xml/manual/debug.xml: Use GDB instead of gdb.
2334         Adjust link to GDB manual.
2335
2336 2011-01-31  Benjamin Kosnik  <bkoz@redhat.com>
2337
2338         * include/bits/c++config (_GLIBCXX_DEPRECATED): To
2339         _GLIBCXX_USE_DEPRECATED.
2340         (_GLIBCXX_DEPRECATED_ATTR): To _GLIBCXX_DEPRECATED.
2341         * doc/xml/manual/using.xml: Same.
2342         * include/std/memory: Same.
2343         * include/std/streambuf: Same.
2344         * include/bits/shared_ptr.h: Same.
2345         * include/bits/unique_ptr.h: Same.
2346         * include/bits/shared_ptr_base.h: Same.
2347         * include/bits/stl_function.h: Same.
2348         * include/tr1/shared_ptr.h: Same.
2349         * include/backward/auto_ptr.h: Same.
2350         * include/backward/binders.h: Same.
2351
2352 2011-01-31  Paolo Carlini  <paolo.carlini@oracle.com>
2353
2354         * doc/html/ext/lwg-active.html: Update to Revision D73.
2355         * doc/html/ext/lwg-closed.html: Likewise.
2356         * doc/html/ext/lwg-defects.html: Likewise.
2357         * doc/xml/manual/intro.xml: Update status of issues 408, 539, 865.
2358
2359 2011-01-30  Benjamin Kosnik  <bkoz@redhat.com>
2360
2361         PR libstdc++/36104 part four
2362         * include/bits/c++config (_GLIBCXX_STD): Remove.
2363         (_GLIBCXX_STD_D, _GLIBCXX_PR): Now _GLIBCXX_STD_C.
2364         (_GLIBCXX_P): Now _GLIBCXX_STD_A.
2365         (_GLIBCXX_NAMESPACE_DEBUG, _GLIBCXX_NAMESPACE_PARALLEL,
2366          _GLIBCXX_NAMESPACE_PROFILE, _GLIBCXX_NAMESPACE_VERSION): Remove.
2367         (_GLIBCXX_INLINE_DEBUG, _GLIBCXX_INLINE_PARALLEL,
2368          _GLIBCXX_INLINE_PROFILE): Remove.
2369         (_GLIBCXX_BEGIN_NAMESPACE(X)): Remove.
2370         (_GLIBCXX_END_NAMESPACE): Remove.
2371         (_GLIBCXX_BEGIN_NESTED_NAMESPACE(X, Y)): Remove.
2372         (_GLIBCXX_END_NESTED_NAMESPACE): Remove.
2373         (_GLIBCXX_BEGIN_NAMESPACE_ALGO): Add.
2374         (_GLIBCXX_END_NAMESPACE_ALGO): Add.
2375         (_GLIBCXX_BEGIN_NAMESPACE_CONTAINER): Add.
2376         (_GLIBCXX_END_NAMESPACE_CONTAINER): Add.
2377         (_GLIBCXX_BEGIN_NAMESPACE_VERSION): Add.
2378         (_GLIBCXX_END_NAMESPACE_VERSION): Add.
2379         (_GLIBCXX_BEGIN_LDBL_NAMESPACE): To _GLIBCXX_BEGIN_NAMESPACE_LDBL.
2380         (_GLIBCXX_END_LDBL_NAMESPACE): To _GLIBCXX_END_NAMESPACE_LDBL.
2381         (_GLIBCXX_VISIBILITY_ATTR): Revert to _GLIBCXX_VISIBILITY.
2382         * include/*: Use new macros for namespace scope.
2383         * config/*: Same.
2384         * src/*: Same.
2385
2386         * src/Makefile.am (sources): Remove debug_list.cc, add
2387         compatibility-debug_list-2.cc.
2388         (parallel_sources): Remove parallel_list.cc, add
2389         compatibility-parallel_list-2.cc.
2390         (compatibility-parallel_list-2.[o,lo]): New rule.
2391         * src/Makefile.in: Regenerate.
2392         * src/debug_list.cc: Remove.
2393         * src/parallel_list.cc: Remove.
2394         * src/compatibility-list-2.cc: New.
2395         * src/compatibility-debug_list-2.cc: New.
2396         * src/compatibility-parallel_list-2.cc: New.
2397
2398         * doc/doxygen/user.cfg.in: Adjust macros.
2399
2400         * testsuite/20_util/auto_ptr/assign_neg.cc: Adjust line numbers, macros.
2401         * testsuite/20_util/declval/requirements/1_neg.cc: Same.
2402         * testsuite/20_util/duration/requirements/typedefs_neg1.cc: Same.
2403         * testsuite/20_util/duration/requirements/typedefs_neg2.cc: Same.
2404         * testsuite/20_util/duration/requirements/typedefs_neg3.cc: Same.
2405         * testsuite/20_util/forward/c_neg.cc: Same.
2406         * testsuite/20_util/forward/f_neg.cc: Same.
2407         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Same.
2408         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc: Same.
2409         * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Same.
2410         * testsuite/20_util/ratio/operations/ops_overflow_neg.cc: Same.
2411         * testsuite/20_util/shared_ptr/cons/43820_neg.cc: Same.
2412         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Same.
2413         * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc: Same.
2414         * testsuite/23_containers/deque/requirements/dr438/
2415         constructor_1_neg.cc: Same.
2416         * testsuite/23_containers/deque/requirements/dr438/
2417         constructor_2_neg.cc: Same.
2418         * testsuite/23_containers/deque/requirements/dr438/insert_neg.cc: Same.
2419         * testsuite/23_containers/forward_list/capacity/1.cc: Same.
2420         * testsuite/23_containers/forward_list/requirements/dr438/
2421         assign_neg.cc: Same.
2422         * testsuite/23_containers/forward_list/requirements/dr438/
2423         constructor_1_neg.cc: Same.
2424         * testsuite/23_containers/forward_list/requirements/dr438/
2425         constructor_2_neg.cc: Same.
2426         * testsuite/23_containers/forward_list/requirements/dr438/
2427         insert_neg.cc: Same.
2428         * testsuite/23_containers/list/capacity/29134.cc: Same.
2429         * testsuite/23_containers/list/requirements/dr438/assign_neg.cc: Same.
2430         * testsuite/23_containers/list/requirements/dr438/
2431         constructor_1_neg.cc: Same.
2432         * testsuite/23_containers/list/requirements/dr438/
2433         constructor_2_neg.cc: Same.
2434         * testsuite/23_containers/list/requirements/dr438/insert_neg.cc: Same.
2435         * testsuite/23_containers/vector/bool/capacity/29134.cc: Same.
2436         * testsuite/23_containers/vector/bool/modifiers/insert/31370.cc: Same.
2437         * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc: Same.
2438         * testsuite/23_containers/vector/requirements/dr438/
2439         constructor_1_neg.cc: Same.
2440         * testsuite/23_containers/vector/requirements/dr438/
2441         constructor_2_neg.cc: Same.
2442         * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc: Same.
2443         * testsuite/25_algorithms/sort/35588.cc: Same.
2444         * testsuite/27_io/ios_base/cons/assign_neg.cc: Same.
2445         * testsuite/27_io/ios_base/cons/copy_neg.cc: Same.
2446         * testsuite/ext/profile/mutex_extensions_neg.cc: Same.
2447         * testsuite/ext/profile/profiler_algos.cc: Same.
2448         * testsuite/ext/type_traits/add_unsigned_floating_neg.cc: Same.
2449         * testsuite/ext/type_traits/add_unsigned_integer_neg.cc: Same.
2450         * testsuite/ext/type_traits/remove_unsigned_floating_neg.cc: Same.
2451         * testsuite/ext/type_traits/remove_unsigned_integer_neg.cc: Same.
2452         * testsuite/tr1/2_general_utilities/shared_ptr/cons/43820_neg.cc: Same.
2453
2454 2011-01-30  Gerald Pfeifer  <gerald@pfeifer.com>
2455
2456         * doc/xml/manual/abi.xml: Adjust link to C++ ABI specification.
2457         Improve description of one such reference.
2458
2459 2011-01-30  Gerald Pfeifer  <gerald@pfeifer.com>
2460
2461         * doc/xml/manual/codecvt.xml: Fix link to The Austin Common
2462         Standards Revision Group.
2463         * doc/xml/manual/locale.xml: Ditto.
2464         * doc/xml/manual/messages.xml: Ditto.
2465         * doc/xml/manual/using_exceptions.xml: Ditto.
2466
2467 2011-01-28  Paolo Carlini  <paolo.carlini@oracle.com>
2468
2469         * include/bits/atomic_base.h: Do not include <stddef.h>.
2470         (kill_dependency): Uglify ret.
2471
2472 2011-01-26  Johannes Singler  <singler@kit.edu>
2473
2474         * include/parallel/numeric (inner_product, partial_sum):
2475         Qualify subsequent call with __gnu_parallel instead of
2476         _GLIBCXX_STD_P to reenable parallel execution without ambiguity.
2477         * include/parallel/algobase.h (equal): Likewise.
2478         * include/parallel/algo.h (find_first_of, search_n, merge,
2479         nth_element, partial_sort, max_element, min_element): Likewise.
2480         * testsuite/25_algorithms/headers/algorithm/
2481         parallel_algorithm_mixed1.cc (main): Add respective test cases.
2482         * testsuite/25_algorithms/headers/algorithm/
2483         parallel_algorithm_mixed2.cc (main): Likewise.
2484         * testsuite/26_numerics/headers/numeric/
2485         parallel_numeric_mixed1.cc (main): Likewise.
2486         * testsuite/26_numerics/headers/numeric/
2487         parallel_numeric_mixed2.cc (main): Likewise.
2488
2489 2011-01-24  Graham Reed  <greed@pobox.com>
2490
2491         PR libstdc++/47387
2492         * config/os/aix/ctype_inline.h (ctype<char>::is): Use _M_table if
2493         provided.
2494
2495 2011-01-24  Johannes Singler  <singler@kit.edu>
2496
2497         PR libstdc++/47433
2498         * include/parallel/losertree.h
2499         (_LoserTree<>::__delete_min_insert):
2500         Do not qualify swap with std:: for value type,
2501         but include a using directive instead.
2502         (_LoserTreeUnguarded<>::__delete_min_insert): Likewise.
2503         * include/parallel/balanced_quicksort.h (__qsb_divide):
2504         Use std::iter_swap instead of std::swap.
2505         (__qsb_local_sort_with_helping): Likewise.
2506         * include/parallel/partition.h (__parallel_partition):
2507         Likewise. (__parallel_nth_element): Likewise.
2508
2509 2011-01-24  Johannes Singler  <singler@kit.edu>
2510
2511         PR libstdc++/47437
2512         * include/parallel/multiway_merge.h (_UnguardedIterator):
2513         Remove useless "mutable" from reference declaration.
2514
2515 2011-01-21  Benjamin Kosnik  <bkoz@redhat.com>
2516
2517         * include/bits/c++config (_GLIBCXX_EXPORT_TEMPLATE): Remove.
2518         * include/debug/safe_sequence.h: Same.
2519         * include/debug/safe_iterator.h: Same.
2520         * include/std/forward_list: Same.
2521         * include/std/deque: Same.
2522         * include/std/list: Same.
2523         * include/std/random: Same.
2524         * include/std/streambuf: Same.
2525         * include/std/fstream: Same.
2526         * include/std/istream: Same.
2527         * include/std/string: Same.
2528         * include/std/ostream: Same.
2529         * include/std/sstream: Same.
2530         * include/ext/vstring.h: Same.
2531         * include/bits/basic_ios.h: Same.
2532         * include/bits/locale_classes.h: Same.
2533         * include/bits/locale_facets.h: Same.
2534         * include/bits/valarray_array.h: Same.
2535         * include/bits/locale_facets_nonio.h: Same.
2536         * include/tr1/random: Same.
2537
2538 2011-01-20  Jonathan Wakely  <jwakely.gcc@gmail.com>
2539
2540         * doc/xml/manual/diagnostics.xml: Replace note about C++0x concepts.
2541
2542 2011-01-20  Benjamin Kosnik  <bkoz@redhat.com>
2543
2544         PR libstdc++/36104 part three
2545         * src/hashtable_c++0x.cc: Adjust namespace macros.
2546         * testsuite/util/testsuite_rvalref.h: Don't forward declare hash.
2547         * config/abi/pre/gnu-versioned-namespace.ver: Update.
2548
2549 2011-01-20  Benjamin Kosnik  <bkoz@redhat.com>
2550
2551         * include/ext/pb_ds/detail/resize_policy/
2552         hash_load_check_resize_trigger_imp.hpp: Adjust assert condition.
2553         * include/ext/pb_ds/detail/pat_trie_/
2554         constructors_destructor_fn_imps.hpp: Same.
2555         * include/ext/pb_ds/detail/binary_heap_/erase_fn_imps.hpp: Format.
2556         * include/ext/pb_ds/detail/ov_tree_map_/debug_fn_imps.hpp: Same.
2557         * include/ext/pb_ds/detail/debug_map_base.hpp: Use never_adjustor.
2558
2559         * testsuite/ext/pb_ds/regression/hash_data_map_rand.cc: Adjust
2560         iterations downward when testing in debug mode.
2561         * testsuite/ext/pb_ds/regression/trie_data_map_rand.cc: Same.
2562         * testsuite/ext/pb_ds/regression/tree_no_data_map_rand.cc: Same.
2563         * testsuite/ext/pb_ds/regression/hash_no_data_map_rand.cc: Same.
2564         * testsuite/ext/pb_ds/regression/tree_data_map_rand.cc: Same.
2565         * testsuite/ext/pb_ds/regression/trie_no_data_map_rand.cc: Same.
2566         * testsuite/ext/pb_ds/example/hash_illegal_resize.cc: Use SIZE,
2567         reduce in debug mode.
2568
2569 2011-01-19  Benjamin Kosnik  <bkoz@redhat.com>
2570
2571         PR libstdc++/36104 part two
2572         * include/bits/hashtable.h: Revert to non-nested macro usage.
2573         * include/bits/hashtable_policy.h: Same.
2574
2575 2011-01-19  Graham Reed  <greed@pobox.com>
2576
2577         PR libstdc++/47354
2578         * src/bitmap_allocator.cc (free_list::_M_get): Lock mutex.
2579
2580 2011-01-18  Benjamin Kosnik  <bkoz@redhat.com>
2581
2582         * doc/xml/images/confdeps.png: Regenerate.
2583
2584         * include/std/chrono (duration): Mark copy constructor constexpr.
2585         * testsuite/20_util/duration/cons/constexpr.cc: Add test.
2586
2587 2011-01-18  Paolo Carlini  <paolo.carlini@oracle.com>
2588
2589         * include/bits/unique_ptr.h (default_delete<>::default_delete()):
2590         Declare defaulted per DR 1517.
2591         * testsuite/util/testsuite_common_types.h
2592         (constexpr_defaulted_default_constructible): Add.
2593         * testsuite/20_util/default_delete/cons/constexpr.cc: Use it.
2594
2595 2011-01-17  Paolo Carlini  <paolo.carlini@oracle.com>
2596
2597         * include/bits/stl_queue.h (queue<>::swap, priority_queue<>::swap):
2598         Implement DR 1198.
2599         * include/bits/stl_stack.h (stack<>::swap): Likewise.
2600
2601 2011-01-16  Paolo Carlini  <paolo.carlini@oracle.com>
2602
2603         PR libstdc++/47323
2604         * testsuite/28_regex/08_basic_regex/requirements/constexpr_data.cc:
2605         Only test wregex when _GLIBCXX_USE_WCHAR_T is defined.
2606
2607 2011-01-16  Paolo Carlini  <paolo.carlini@oracle.com>
2608
2609         PR libstdc++/47320
2610         * testsuite/18_support/numeric_limits/lowest.cc:
2611         Only test wchar_t when _GLIBCXX_USE_WCHAR_T is defined.
2612
2613 2011-01-16  Paolo Carlini  <paolo.carlini@oracle.com>
2614
2615         PR libstdc++/47321
2616         * testsuite/21_strings/basic_string/requirements/typedefs.cc:
2617         Only test std::wstring when _GLIBCXX_USE_WCHAR_T is defined.
2618
2619 2011-01-16  François Dumont  <francois.cppdevs@free.fr>
2620
2621         * testsuite/23_containers/forward_list/debug/erase_after1_neg.cc: Move
2622         to this. Use _neg suffix.
2623         * testsuite/23_containers/forward_list/debug/erase_after1.cc: ...from
2624         this.
2625         * testsuite/23_containers/forward_list/debug/erase_after2_neg.cc:
2626         Same.
2627         * testsuite/23_containers/forward_list/debug/erase_after2.cc: Same.
2628         * testsuite/23_containers/forward_list/debug/erase_after3_neg.cc:
2629         Same.
2630         * testsuite/23_containers/forward_list/debug/erase_after3.cc: Same.
2631         * testsuite/23_containers/forward_list/debug/erase_after4_neg.cc:
2632         Same.
2633         * testsuite/23_containers/forward_list/debug/erase_after4.cc: Same.
2634         * testsuite/23_containers/forward_list/debug/erase_after5_neg.cc:
2635         Same.
2636         * testsuite/23_containers/forward_list/debug/erase_after5.cc: Same.
2637         * testsuite/23_containers/forward_list/debug/erase_after6_neg.cc:
2638         Same.
2639         * testsuite/23_containers/forward_list/debug/erase_after6.cc: Same.
2640         * testsuite/23_containers/forward_list/debug/erase_after7_neg.cc:
2641         Same.
2642         * testsuite/23_containers/forward_list/debug/erase_after7.cc: Same.
2643         * testsuite/23_containers/forward_list/debug/erase_after8_neg.cc:
2644         Same.
2645         * testsuite/23_containers/forward_list/debug/erase_after8.cc: Same.
2646         * testsuite/23_containers/forward_list/debug/erase_after9_neg.cc:
2647         Same.
2648         * testsuite/23_containers/forward_list/debug/erase_after9.cc: Same.
2649         * testsuite/23_containers/forward_list/debug/insert_after1_neg.cc:
2650         Same.
2651         * testsuite/23_containers/forward_list/debug/insert_after1.cc: Same.
2652         * testsuite/23_containers/forward_list/debug/insert_after2_neg.cc:
2653         Same.
2654         * testsuite/23_containers/forward_list/debug/insert_after2.cc: Same.
2655         * testsuite/23_containers/forward_list/debug/insert_after3_neg.cc:
2656         Same.
2657         * testsuite/23_containers/forward_list/debug/insert_after3.cc: Same.
2658         * testsuite/23_containers/forward_list/debug/splice_after1_neg.cc:
2659         Same.
2660         * testsuite/23_containers/forward_list/debug/splice_after1.cc: Same.
2661         * testsuite/23_containers/forward_list/debug/splice_after2_neg.cc:
2662         Same.
2663         * testsuite/23_containers/forward_list/debug/splice_after2.cc: Same.
2664         * testsuite/23_containers/forward_list/debug/splice_after3_neg.cc:
2665         Same.
2666         * testsuite/23_containers/forward_list/debug/splice_after3.cc: Same.
2667         * testsuite/23_containers/forward_list/debug/splice_after4_neg.cc:
2668         Same.
2669         * testsuite/23_containers/forward_list/debug/splice_after4.cc: Same.
2670
2671 2011-01-14  Benjamin Kosnik  <bkoz@redhat.com>
2672
2673         PR libstdc++/36104
2674         * include/Makefile.am (bits_sup_headers, stamp-bits-sup): New.
2675         * include/Makefile.in: Regenerate.
2676         * libsupc++/Makefile.am (std_HEADERS, bits_HEADERS): New.
2677         (install-stdHEADERS, install-bitsHEADERS): New.
2678         * libsupc++/Makefile.in: Regenerate.
2679
2680         * include/bits/c++config: Update for inline namespaces.
2681         * libsupc++/cxxabi-forced.h: To...
2682         * libsupc++/cxxabi_forced.h: ...this.
2683         * libsupc++/hash_bytes.h: Separate file.
2684         * libsupc++/typeinfo: Use it.
2685         * libsupc++/exception: Adjust for bits subdirectory.
2686         * libsupc++/eh_aux_runtime.cc: Same.
2687         * libsupc++/eh_ptr.cc: Same.
2688         * libsupc++/new_op.cc: Same.
2689         * libsupc++/exception_defines.h: Same.
2690         * libsupc++/nested_exception.h: Same.
2691         * libsupc++/eh_terminate.cc: Same.
2692         * libsupc++/vec.cc: Same.
2693         * libsupc++/vterminate.cc: Same.
2694         * libsupc++/exception_ptr.h: Same.
2695         * libsupc++/eh_personality.cc: Same.
2696         * libsupc++/eh_call.cc: Same.
2697         * libsupc++/new_opnt.cc: Same.
2698         * libsupc++/hash_bytes.cc: Same.
2699         * config/cpu/arm/cxxabi_tweaks.h: Same.
2700         * config/cpu/generic/cxxabi_tweaks.h: Same.
2701         * libsupc++/cxxabi.h: Same. Consolidate _GLIBCXX_NOTHROW defines.
2702         * include/std/bitset: Same.
2703         * include/ext/vstring.tcc: Same.
2704         * include/bits/hashtable.h: Same.
2705         * include/bits/functional_hash.h: Same.
2706         * include/bits/hashtable_policy.h: Same.
2707         * include/bits/basic_string.h: Same.
2708         * include/bits/istream.tcc: Same.
2709         * include/bits/ostream.tcc: Same.
2710         * include/bits/algorithmfwd.h: Same.
2711         * include/bits/basic_string.tcc: Same.
2712         * include/bits/ostream_insert.h: Same.
2713         * include/bits/fstream.tcc: Same.
2714         * include/bits/functexcept.h: Same.
2715
2716         * doc/doxygen/user.cfg.in: Adjust names.
2717
2718         * testsuite/ext/profile/mutex_extensions_neg.cc: Adjust line numbers.
2719
2720 2011-01-14  Paolo Carlini  <paolo.carlini@oracle.com>
2721
2722         * testsuite/25_algorithms/is_permutation/check_type.cc: Minor
2723         tweaks.
2724         * testsuite/25_algorithms/is_permutation/1.cc: Cosmetic changes.
2725
2726 2011-01-13  Paolo Carlini  <paolo.carlini@oracle.com>
2727
2728         * testsuite/25_algorithms/is_permutation/check_type.cc: New.
2729         * testsuite/25_algorithms/is_permutation/requirements/
2730         explicit_instantiation/2.cc: Likewise.
2731         * testsuite/25_algorithms/is_permutation/requirements/
2732         explicit_instantiation/pod.cc: Likewise.
2733         * testsuite/25_algorithms/is_permutation/1.cc: Likewise.
2734
2735 2011-01-13  John Lakos  <jlakos@bloomberg.net>
2736             Pablo Halpern  <phalpern@halpernwightsoftware.com>
2737             Paolo Carlini  <paolo.carlini@oracle.com>
2738
2739         * include/bits/stl_algo.h (is_permutation): Add, per N3068.
2740         * include/bits/algorithmfwd.h: Add.
2741
2742 2011-01-13  Jonathan Wakely  <jwakely.gcc@gmail.com>
2743
2744         PR libstdc++/47045
2745         * config/os/bsd/netbsd/ctype_base.h: Use new macros based on version.
2746
2747 2011-01-11  Paolo Carlini  <paolo.carlini@oracle.com>
2748
2749         * aclocal.m4: Regenerate.
2750
2751 2011-01-06  Paolo Carlini  <paolo.carlini@oracle.com>
2752
2753         PR libstdc++/47185
2754         * src/placeholders.cc: New.
2755         * src/Makefile.am: Adjust.
2756         * src/Makefile.in: Regenerate.
2757         * include/std/functional (placeholders::_1, _2, ..., _29): Declare
2758         extern.
2759         * config/abi/pre/gnu.ver: Export.
2760
2761 2011-01-05  François Dumont  <francois.cppdevs@free.fr>
2762
2763         * include/debug/safe_base.h (_Safe_iterator_base::_M_unlink): New.
2764         * include/src/debug.cc: Use latter
2765         * include/debug/forward_list (forward_list<>::_M_swap):  Fix to
2766         correctly handle before_begin iterators.
2767         * testsuite/23_containers/forward_list/debug/swap.cc: Remove now
2768         useless _GLIBCXX_DEBUG checks.
2769
2770 2011-01-04  Kai Tietz  <kai.tietz@onevision.com>
2771
2772         PR libstdc++/47145
2773         * configure.ac (AC_CHECK_FILE): Replaced by test -f.
2774         * configure: Regenerated.
2775
2776 2011-01-03  Paolo Carlini  <paolo.carlini@oracle.com>
2777
2778         PR libstdc++/46922
2779         * config/abi/pre/gnu.ver: Export std::bad_function_call symbols.
2780
2781 \f
2782 Copyright (C) 2011 Free Software Foundation, Inc.
2783
2784 Copying and distribution of this file, with or without modification,
2785 are permitted in any medium without royalty provided the copyright
2786 notice and this notice are preserved.