libstdc++-v3/ChangeLog

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