libstdc++-v3/ChangeLog

   1 2013-10-28  Tim Shen  <timshen91@gmail.com>
   2
   3         * regex_executor.tcc: Add comments.
   4
   5 2013-10-26  Tim Shen  <timshen91@gmail.com>
   6
   7         * include/bits/regex.h: Remove unnecessary friends.
   8         * include/bits/regex.tcc (__regex_algo_impl<>): Move __get_executor
   9         to here.
  10         * include/bits/regex_executor.h: Remove _DFSExecutor and _BFSExecutor;
  11         they are merged into _Executor. Eliminate quantifier tracking part, so
  12         it's faster.
  13         * include/bits/regex_executor.tcc: Implement _Executor.
  14         * testsuite/28_regex/algorithms/regex_match/ecma/char/ungreedy.cc: New.
  15         * testsuite/28_regex/algorithms/regex_search/ecma/greedy.cc: Adjust
  16         duplicate testcases.
  17         * testsuite/performance/28_regex/split.h: New.
  18         * testsuite/performance/28_regex/split_bfs.cc: New.
  19         * testsuite/util/testsuite_regex.h: Adjust behavior of two-executors
  20         agreement judger: do not compare match_results when executor return
  21         false.
  22
  23 2013-10-25  François Dumont  <fdumont@gcc.gnu.org>
  24
  25         * include/debug/formatter.h (__check_singular): Add const on
  26         iterator reference.
  27         * include/debug/functions.h (__check_singular): Likewise.
  28         (__check_singular(const _Safe_iterator<_Ite, _Seq>&)): Delete.
  29         (__check_dereferenceable(const _Ite&)): Add const on iterator
  30         reference.
  31         (__check_dereferenceable(const _Safe_local_iterator<>&)): New.
  32         * include/debug/safe_iterator.h (__check_singular_aux): Review
  33         comment.
  34         * testsuite/23_containers/vector/debug/debug_functions.cc: New.
  35         * testsuite/23_containers/unordered_set/debug/debug_functions.cc:
  36         New.
  37
  38 2013-10-23  Chris Jefferson  <chris@bubblescope.net>
  39             Paolo Carlini  <paolo.carlini@oracle.com>
  40
  41         * testsuite/util/testsuite_containergen.h: New.
  42         * testsuite/util/testsuite_iterators.h (test_container<>::val): Add.
  43         * testsuite/25_algorithms/nth_element/random_test.cc: New, use the
  44         above.
  45         * testsuite/25_algorithms/partial_sort/random_test.cc: Likewise.
  46         * testsuite/25_algorithms/partial_sort_copy/random_test.cc: Likewise.
  47         * testsuite/25_algorithms/sort/random_test.cc: Likewise.
  48
  49 2013-10-23  Jason Merrill  <jason@redhat.com>
  50
  51         * include/bits/hashtable.h (_Hashtable): Force EBO for _Hash_code_base.
  52
  53 2013-10-23  Paolo Carlini  <paolo.carlini@oracle.com>
  54
  55         PR libstdc++/58850
  56         * include/std/chrono (minutes, hours): Change typedefs to uniformly
  57         use int64_t.
  58         * testsuite/20_util/duration/arithmetic/58850.cc: New.
  59
  60 2013-10-23  Paolo Carlini  <paolo.carlini@oracle.com>
  61
  62         * testsuite/decimal/pr58815.cc: Fix thinko.
  63
  64 2013-10-23  Paolo Carlini  <paolo.carlini@oracle.com>
  65
  66         PR libstdc++/58815
  67         * include/decimal/decimal (decimal32::operator long long(),
  68         decimal64::operator long long(), decimal128::operator long long()):
  69         Add in c++11 mode per n3407.
  70         * testsuite/decimal/pr58815.cc: New.
  71
  72 2013-10-22  Edward Smith-Rowland  <3dw4rd@verizon.net>
  73
  74         * include/bits/basic_string.h (operator""s): Remove space between quotes
  75         and literal identifier.
  76         * include/std/chrono (operator""h, operator""min, operator""s,
  77         operator""ms, operator""us, operator""ns): Ditto.
  78
  79 2013-10-22  Ed Smith-Rowland  <3dw4rd@verizon.net>
  80
  81         Implement N3779 - User-defined Literals for std::complex,
  82         part 2 of UDL for Standard Library Types
  83         * include/std/complex: Add complex literal operators.
  84         * testsuite/26_numerics/complex/literals/types.cc: New.
  85         * testsuite/26_numerics/complex/literals/values.cc: New.
  86
  87 2013-10-21  Edward Smith-Rowland  <3dw4rd@verizon.net>
  88
  89         PR libstdc++/58804
  90         PR libstdc++/58729
  91         * include/tr2/dynamic_bitset
  92         (__dynamic_bitset_base<_WordT, _Alloc>::_M_are_all_aux,
  93         __dynamic_bitset_base<_WordT, _Alloc>::_M_do_count):
  94         Use __builtin_popcountll() instead of __builtin_popcountl().
  95         * include/tr2/dynamic_bitset.tcc
  96         (__dynamic_bitset_base<_WordT, _Alloc>::_M_do_find_first,
  97         __dynamic_bitset_base<_WordT, _Alloc>::_M_do_find_next):
  98         Use __builtin_ctzll() instead of __builtin_ctzl().
  99
 100 2013-10-20  Tim Shen  <timshen91@gmail.com>
 101
 102         * include/bits/regex.h: Remove virtual class _Automaton.
 103         * include/bits/regex_automaton.h: Likewise.
 104         * include/bits/regex.tcc: Adjust comment for policy changing.
 105         * include/bits/regex_executor.h: Update comments of complexity.
 106         * include/bits/regex_executor.tcc: Adjust executor choosing
 107         policy. Now DFS executor is the default one.
 108         * testsuite/util/testsuite_regex.h (regex_match_debug,
 109         regex_search_debug): Adjust for policy changing.
 110
 111 2013-10-20  Chris Jefferson  <chris@bubblescope.net>
 112             Paolo Carlini  <paolo.carlini@oracle.com>
 113
 114         PR libstdc++/58800
 115         * include/bits/stl_algo.h (__unguarded_partition_pivot): Change
 116         __last - 2 to __last - 1.
 117         * testsuite/25_algorithms/nth_element/58800.cc: New
 118
 119 2013-10-18  Edward Smith-Rowland  <3dw4rd@verizon.net>
 120
 121         PR libstdc++/58729
 122         * include/tr2/dynamic_bitset (_M_resize, resize): Use input value
 123         to set bits; (_M_do_left_shift, _M_do_right_shift, _M_do_to_ulong,
 124         _M_do_to_ullong, _M_do_find_first, _M_do_find_next, _M_copy_from_ptr,
 125         operator>>): Move long methods outline to...
 126         * include/tr2/dynamic_bitset.tcc: New.
 127         * include/Makefile.am: Add dynamic_bitset.tcc.
 128         * include/Makefile.in: Add dynamic_bitset.tcc.
 129         * testsuite/tr2/dynamic_bitset/pr58729.cc: New.
 130
 131 2013-10-18  Tim Shen  <timshen91@gmail.com>
 132
 133         * include/bits/regex_scanner.tcc: (_Scanner<>::_M_scan_normal,
 134         _Scanner<>::_M_eat_escape_ecma, _Scanner<>::_M_eat_escape_posix,
 135         _Scanner<>::_M_eat_escape_awk): Narrow character before finding in maps.
 136         * testsuite/28_regex/algorithms/regex_match/ecma/wchar_t/cjk_match.cc:
 137         New.
 138
 139 2013-10-17  Tim Shen  <timshen91@gmail.com>
 140
 141         * include/bits/regex.h (regex_token_iterator<>::regex_token_iterator):
 142         Fix initialization orders in initialization list and add explicit braces
 143         for potentially ambiguous(actually not) `else` branch to eliminate
 144         warnings.
 145         * include/bits/regex_automaton.h (_NFA<>::_NFA): Likewise.
 146         * include/bits/regex_compiler.h (_CharMatcher<>::_CharMatcher,
 147         _BracketMatcher<>::_BracketMatcher): Likewise.
 148         * include/bits/regex_compiler.tcc (_Compiler<>::_Compiler,
 149         _Compiler<>::_M_atom): Likewise.
 150         * include/bits/regex_executor.h (_Executor<>::_Executor): Likewise.
 151         * include/bits/regex_executor.tcc (_DFSExecutor<>::_M_dfs,
 152         _Executor<>::_M_word_boundry): Likewise.
 153         * include/bits/regex_scanner.tcc (_Scanner<>::_Scanner,
 154         _Scanner<>::_M_eat_class): Likewise.
 155         * include/bits/regex.tcc (__regex_algo_impl<>,
 156         regex_iterator<>::operator++): Likewise, and remove unused typedef.
 157
 158 2013-10-16  Tim Shen  <timshen91@gmail.com>
 159
 160         * include/bits/regex.h (regex_token_iterator<>::regex_token_iterator):
 161         Add initialization for _M_has_m1.
 162         * include/bits/regex.tcc (regex_token_iterator<>::operator=): Add return
 163         statment.
 164
 165 2013-10-15  Diego Novillo  <dnovillo@google.com>
 166
 167         * testsuite/20_util/exchange/1.cc: Add missing function
 168         bodies.
 169
 170 2013-10-15  Tim Shen  <timshen91@gmail.com>
 171
 172         PR libstdc++/58737
 173         * include/bits/regex_automaton.h (_Automaton<>::~_Automaton): Fix memory
 174         leak by adding it.
 175         * include/bits/regex_executor.h (_Executor<>::~_Executor): Likewise.
 176
 177 2013-10-11  H.J. Lu  <hongjiu.lu@intel.com>
 178
 179         * config/abi/post/x86_64-linux-gnu/x32/baseline_symbols.txt: Update.
 180
 181 2013-10-10  Marcus Shawcroft  <marcus.shawcroft@arm.com>
 182
 183         * testsuite/29_atomics/atomic/cons/49445.cc
 184         (dg-require-atomic-builtins): Add.
 185
 186 2013-10-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
 187
 188         * testsuite/20_util/shared_ptr/cons/58659.cc: Use VERIFY instead of
 189         aborting.
 190
 191 2013-10-09  Marcus Shawcroft  <marcus.shawcroft@arm.com>
 192
 193         * testsuite/20_util/shared_ptr/cons/58659.cc: Use __builtin_abort().
 194
 195 2013-10-08  Jonathan Wakely  <jwakely.gcc@gmail.com>
 196
 197         * testsuite/*: Remove stray semi-colons after function definitions.
 198
 199 2013-10-08  Jonathan Wakely  <jwakely.gcc@gmail.com>
 200
 201         PR libstdc++/58659
 202         * include/bits/shared_ptr_base.h (__shared_count::__shared_count(P,D)):
 203         Delegate to constructor taking allocator.
 204         (__shared_count::_S_create_from_up): Inline into ...
 205         (__shared_count::__shared_count(unique_ptr<Y,D>&&): Here. Use
 206         std::conditional instead of constrained overloads. Allocate memory
 207         using the allocator type that will be used for deallocation.
 208         * testsuite/20_util/shared_ptr/cons/58659.cc: New.
 209         * testsuite/20_util/shared_ptr/cons/43820_neg.cc: Adjust.
 210
 211 2013-10-08  Tim Shen  <timshen91@gmail.com>
 212
 213         * include/bits/regex_executor.h: Add _TodoList class.
 214         * include/bits/regex_executor.tcc (_BFSExecutor<>::_M_main): Add
 215         _M_match_stack and _M_stack to make everything faster. Break if
 216         _M_stack is empty, to reduce unnecessary idling.
 217         * testsuite/performance/28_regex/split.cc: New.
 218
 219 2013-10-06  Tim Shen  <timshen91@gmail.com>
 220
 221         * include/bits/regex.h: (regex_token_iterator<>::regex_token_iterator):
 222         Fix compile error.
 223         * include/bits/regex.tcc: (regex_replace<>): Remove default parameter.
 224
 225 2013-10-06  Tim Shen  <timshen91@gmail.com>
 226
 227         * include/bits/regex.h (__regex_algo_impl<>, regex_match<>,
 228         regex_search<>): New abstract function for regex_match and regex_search.
 229         * include/bits/regex.tcc (__regex_algo_impl<>): Implement.
 230         * include/bits/regex_executor.h
 231         (_Executor<>::_M_lookahead,
 232          _DFSExecutor<>::_M_clone,
 233          _BFSExecutor<>::_M_clone): Let _M_clone to choose which executor to
 234         use.
 235         * include/bits/regex_executor.tcc (__get_executor<>): Update the
 236         definition to support __policy.
 237         * testsuite/28_regex/algorithms/regex_match/awk/cstring_01.cc: Use
 238         *_debug.
 239         * testsuite/28_regex/algorithms/regex_match/basic/empty_range.cc: Same.
 240         * testsuite/28_regex/algorithms/regex_match/basic/string_01.cc: Same.
 241         * testsuite/28_regex/algorithms/regex_match/basic/string_range_00_03.cc:
 242         Same.
 243         * testsuite/28_regex/algorithms/regex_match/basic/string_range_01_03.cc:
 244         Same.
 245         * testsuite/28_regex/algorithms/regex_match/basic/string_range_02_03.cc:
 246         Same.
 247         * testsuite/28_regex/algorithms/regex_match/ecma/char/53622.cc: Same.
 248         * testsuite/28_regex/algorithms/regex_match/ecma/char/57173.cc: Same.
 249         * testsuite/28_regex/algorithms/regex_match/ecma/char/58576.cc: Same.
 250         * testsuite/28_regex/algorithms/regex_match/ecma/char/anymatcher.cc:
 251         Same.
 252         * testsuite/28_regex/algorithms/regex_match/ecma/char/backref.cc: Same.
 253         * testsuite/28_regex/algorithms/regex_match/ecma/char/empty_range.cc:
 254         Same.
 255         * testsuite/28_regex/algorithms/regex_match/ecma/char/emptygroup.cc:
 256         Same.
 257         * testsuite/28_regex/algorithms/regex_match/ecma/char/hex.cc: Same.
 258         * testsuite/28_regex/algorithms/regex_match/ecma/char/quoted_char.cc:
 259         Same.
 260         * testsuite/28_regex/algorithms/regex_match/ecma/wchar_t/anymatcher.cc:
 261         Same.
 262         * testsuite/28_regex/algorithms/regex_match/ecma/wchar_t/hex.cc: Same.
 263         * testsuite/28_regex/algorithms/regex_match/extended/
 264         string_bracket_01.cc: Same.
 265         * testsuite/28_regex/algorithms/regex_match/extended/cstring_plus.cc:
 266         Same.
 267         * testsuite/28_regex/algorithms/regex_match/extended/
 268         string_questionmark.cc: Same.
 269         * testsuite/28_regex/algorithms/regex_match/extended/cstring_range.cc:
 270         Same.
 271         * testsuite/28_regex/algorithms/regex_match/extended/string_any.cc:
 272         Same.
 273         * testsuite/28_regex/algorithms/regex_match/extended/
 274         string_dispatch_01.cc: Same.
 275         * testsuite/28_regex/algorithms/regex_match/extended/
 276         string_range_00_03.cc: Same.
 277         * testsuite/28_regex/algorithms/regex_match/extended/
 278         string_range_01_03.cc: Same.
 279         * testsuite/28_regex/algorithms/regex_match/extended/
 280         string_range_02_03.cc: Same.
 281         * testsuite/28_regex/algorithms/regex_match/extended/wstring_locale.cc:
 282         Same.
 283         * testsuite/28_regex/algorithms/regex_search/basic/string_01.cc: Same.
 284         * testsuite/28_regex/algorithms/regex_search/ecma/assertion.cc: Same.
 285         * testsuite/28_regex/algorithms/regex_search/ecma/flags.cc: Same.
 286         * testsuite/28_regex/algorithms/regex_search/ecma/greedy.cc: Same.
 287         * testsuite/28_regex/algorithms/regex_search/ecma/string_01.cc: Same.
 288         * testsuite/28_regex/match_results/format.cc: Same.
 289         * testsuite/util/testsuite_regex.h
 290         (regex_match_debug<>, regex_search_debug<>): Implement.
 291
 292 2013-10-06  Oleg Endo  <olegendo@gcc.gnu.org>
 293             Paolo Carlini  <paolo.carlini@oracle.com>
 294
 295         PR libstdc++/58625
 296         * include/c_global/cmath (signbit): Use __builtin_signbitf and
 297         __builtin_signbitl.
 298
 299 2013-10-03  Tim Shen  <timshen91@gmail.com>
 300
 301         * include/bits/regex_executor.tcc (_DFSExecutor<>::_M_dfs): Fix wrong
 302         backup variable initialization.
 303
 304 2013-10-03  John Woolverton  <jdwoolverton@gmail.com>
 305
 306         PR libstdc++/58604
 307         * include/std/vector: Fix garbled line in HP Copyright.
 308
 309 2013-10-03  Marc Glisse  <marc.glisse@inria.fr>
 310
 311         * libsupc++/del_op.cc (operator delete): Don't test for 0 before free.
 312         * libsupc++/del_opnt.cc (free): Only declare if freestanding.
 313         (operator delete): Qualify free with std::.
 314
 315 2013-10-02  Jonathan Wakely  <jwakely.gcc@gmail.com>
 316             Daniel Krugler  <daniel.kruegler@gmail.com>
 317
 318         PR libstdc++/58569
 319         * include/std/functional (function::_CheckResult): Move to namespace
 320         scope and rename to __check_func_return_type.
 321         * testsuite/20_util/function/58569.cc: New.
 322
 323 2013-10-02  Jonathan Wakely  <jwakely.gcc@gmail.com>
 324
 325         PR libstdc++/58594
 326         * include/bits/shared_ptr_base.h
 327         (_Sp_counted_ptr_inplace::_M_get_deleter()): Cast away cv-quals.
 328         * testsuite/20_util/shared_ptr/creation/58594.cc: New.
 329
 330 2013-10-02  Tim Shen  <timshen91@gmail.com>
 331
 332         * include/bits/regex_compiler.h
 333         (_BracketMatcher<>::_M_add_equivalence_class): Implement it correctly.
 334         * include/bits/regex_compiler.tcc (_BracketMatcher<>::operator()):
 335         Add _M_equiv_set support.
 336         * testsuite/28_regex/algorithms/regex_match/extended/
 337         cstring_bracket_01.cc: Add new "[[=a=]]" testcase.
 338
 339 2013-10-01  Tim Shen  <timshen91@gmail.com>
 340
 341         * doc/xml/manual/status_cxx2011.xml: Change "is not implemented" to
 342         "is not correctly implemented".
 343
 344 2013-10-01  Tim Shen  <timshen91@gmail.com>
 345
 346         * doc/xml/manual/status_cxx2011.xml: Update regex status.
 347         * include/bits/regex.h (match_results<>::begin,
 348         match_results<>::cbegin, match_results<>::end, match_results<>::cend):
 349         [28.10.3.13], [28.10.3.14] Always iterate the range [0, size()-2).
 350
 351 2013-10-01  François Dumont  <fdumont@gcc.gnu.org>
 352
 353         * include/parallel/algobase.h (mismatch, equal): Provide parallel
 354         version for N3671 overloads.
 355
 356 2013-10-01  Paul Pluzhnikov  <ppluzhnikov@google.com>
 357
 358         * src/c++11/snprintf_lite.cc: Add missing
 359         _GLIBCXX_{BEGIN,END}_NAMESPACE_VERSION
 360
 361 2013-10-01  Joern Rennecke  <joern.rennecke@embecosm.com>
 362
 363         * acinclude.m4 (GLIBCXX_ENABLE_SJLJ_EXCEPTIONS): Also check for
 364         _Unwind_SjLj_Register when deciding if to set enable_sjlj_exceptions.
 365         * configure: Regenerate.
 366
 367 2013-10-01  Tim Shen  <timshen91@gmail.com>
 368
 369         PR libstdc++/58576
 370         * include/bits/regex_automaton.tcc (_NFA<>::_M_eliminate_dummy)
 371         (_StateSeq<>::_M_clone): Add _S_opcode_subexpr_lookahead branch.
 372         * testsuite/28_regex/algorithms/regex_match/ecma/char/58576.cc: New.
 373
 374 2013-09-30  Paolo Carlini  <paolo.carlini@oracle.com>
 375
 376         * include/parallel/algo.h (__find_switch): Use __binder2nd.
 377
 378 2013-09-30  Chris Jefferson  <chris@bubblescope.net>
 379
 380         PR libstdc++/58437
 381         * include/bits/stl_algo.h (__move_median_first): Rename to
 382         __move_median_to_first, change to take an addition argument.
 383         (__unguarded_partition_pivot): Adjust.
 384         * testsuite/performance/25_algorithms/sort.cc: New.
 385         * testsuite/performance/25_algorithms/sort_heap.cc: Likewise.
 386         * testsuite/performance/25_algorithms/stable_sort.cc: Likewise.
 387
 388 2013-09-28  François Dumont  <fdumont@gcc.gnu.org>
 389
 390         * include/bits/stl_algo.h (remove_copy, remove_copy_if): Declare
 391         inline.
 392         (rotate_copy, stable_partition, partial_sort_copy): Likewise.
 393         (lower_bound, upper_bound, equal_range, inplace_merge): Likewise.
 394         (includes, next_permutation, prev_permutation): Likewise.
 395         (replace_copy, replace_copy_if, is_sorted_until): Likewise.
 396         (minmax_element, is_permutation, adjacent_find): Likewise.
 397         (count, count_if, search, search_n, merge): Likewise.
 398         (set_intersection, set_difference): Likewise.
 399         (set_symmetric_difference, min_element, max_element): Likewise.
 400         * include/bits/stl_algobase.h (lower_bound): Likewise.
 401         (lexicographical_compare, mismatch): Likewise.
 402
 403 2013-09-28  Tim Shen <timshen91@gmail.com>
 404
 405         * include/bits/regex_scanner.tcc (_Scanner<>::_M_eat_escape_posix):
 406         Let ordinary char escaping in POSIX be valid.
 407         * testsuite/28_regex/basic_regex/ctors/basic/raw_string.cc: Test this
 408         change.
 409
 410 2013-09-27  François Dumont  <fdumont@gcc.gnu.org>
 411
 412         * include/bits/predefined_ops.h: New.
 413         * include/bits/stl_heap.h: Include <bits/predefined_ops.h>.
 414         (__is_heap_until, __push_heap, __adjust_heap, __pop_heap): Remove
 415         algo duplication.
 416         (__is_heap): Adapt.
 417         (__make_heap): New.
 418         (make_heap): Adapt to use latter.
 419         (__sort_heap): New.
 420         (sort_heap): Adapt to use latter.
 421         * include/bits/algobase.h: Include <bits/predefined_ops.h>.
 422         (__lexicographical_compare_impl): New.
 423         (__lexicographical_compare<false>::__lc): Adapt to use latter.
 424         (lexicographical_compare): Likewise.
 425         (__lower_bound): New.
 426         (lower_bound): Adapt to use latter.
 427         (equal): Use _GLIBCXX_STD_A::equal in N3671 overloads.
 428         (__mismatch): New.
 429         (mismatch): Use latter.
 430         * include/bits/algo.h: Include <bits/predefined_ops.h>. Remove
 431         <functional> include.
 432         (__move_median_first, __find, __find_if, __find_if_not): Remove
 433         algo duplication.
 434         (__find_end): Likewise.
 435         (__search_n): Rename into ...
 436         (__search_n_aux): ... this.
 437         (__search_n): Renew, use latter.
 438         (search_n): Use latter.
 439         (__search): New.
 440         (search): Use latter.
 441         (__find_end): Likewise.
 442         (__remove_copy_if): New.
 443         (remove_copy): Use latter.
 444         (__adjacent_find): New.
 445         (adjacent_find): Use latter.
 446         (__unique): New.
 447         (unique): Use latter.
 448         (__unique_copy): Remove algo duplication.
 449         (__stable_partition): New.
 450         (stable_partition): Use latter.
 451         (__heap_select): Remove algo duplication, use __make_heap.
 452         (__partial_sort): New, use latter.
 453         (partial_sort): Use latter.
 454         (__partial_sort_copy): New.
 455         (partial_sort_copy): Use latter.
 456         (__unguarded_linear_insert, __insertion_sort): Remove algo
 457         duplication.
 458         (__unguarded_insertion_sort, __final_insertion_sort): Likewise.
 459         (__unguarded_partition, __unguarded_partition_pivot): Likewise.
 460         (__partial_sort): New.
 461         (partial_sort): Use latter.
 462         (__sort): New.
 463         (sort): Use latter.
 464         (lower_bound): Use __lower_bound.
 465         (__upper_bound): New.
 466         (upper_bound): Use latter.
 467         (__equal_range): New.
 468         (equal_range): Use latter.
 469         (__move_merge_adaptive, __move_merge_adaptive_backward): Remove
 470         algo duplication.
 471         (__merge_adaptive, __merge_without_buffer): Likewise.
 472         (__inplace_merge): New.
 473         (inplace_merge): Use latter.
 474         (__move_merge, __merge_sort_loop, __chunk_insertion_sort): Remove
 475         algo duplication.
 476         (__merge_sort_with_buffer, __stable_sort_adaptive): Likewise.
 477         (__inplace_stable_sort): Likewise.
 478         (__include): New.
 479         (includes): Use latter.
 480         (__next_permutation): New.
 481         (next_permutation): Use latter.
 482         (__prev_permutation): New.
 483         (prev_permutation): Use latter.
 484         (__replace_copy_if): New.
 485         (replace_copy): Use latter.
 486         (__is_sorted_until): New.
 487         (is_sorted_unitl): Use latter.
 488         (__minmax_element): New.
 489         (minmax_element): Use latter.
 490         (__is_permutation): New.
 491         (is_permutation): Use latter.
 492         (__adjacent_find): New.
 493         (adjacent_find): Use latter.
 494         (__count_if): New.
 495         (count): Use latter.
 496         (count_if): Likewise.
 497         (__merge): New.
 498         (merge): Use latter.
 499         (__stable_sort): New.
 500         (stable_sort): Use latter.
 501         (__set_union): New.
 502         (set_union): Use latter.
 503         (__set_intersection): New.
 504         (set_intersection): Use latter.
 505         (__set_difference): New.
 506         (set_difference): Use latter.
 507         (__set_symmetric_difference): New.
 508         (set_symmetric_difference): Use latter.
 509         (__min_element): New.
 510         (min_element): Use latter.
 511         (__max_element): New.
 512         (max_element): Use latter.
 513         * include/Makefile.am: Add predefined_ops.h.
 514         * include/Makefile.in: Regenerate.
 515         * include/parallel/algobase.h (equal, mismatch): Add overloads
 516         from N3671.
 517         * testsuite/25_algorithms/is_permutation/vectorbool.cc: New.
 518         * testsuite/25_algorithms/adjacent_find/vectorbool.cc: Likewise.
 519         * testsuite/25_algorithms/find/vectorbool.cc: Likewise.
 520         * testsuite/25_algorithms/find_if/vectorbool.cc: Likewise.
 521         * testsuite/25_algorithms/find_first_of/vectorbool.cc: Likewise.
 522         * testsuite/25_algorithms/heap/vectorbool.cc: Likewise.
 523         * testsuite/25_algorithms/find_end/vectorbool.cc: Likewise.
 524         * testsuite/25_algorithms/find_if_not/vectorbool.cc: Likewise.
 525
 526 2013-09-27  Jonathan Wakely  <jwakely.gcc@gmail.com>
 527
 528         PR libstdc++/57465
 529         * include/std/functional
 530         (_Function_base::_Base_manager::_M_not_empty_function): Fix overload
 531         for pointers.
 532         * testsuite/20_util/function/cons/57465.cc: New.
 533
 534 2013-09-26  Tim Shen  <timshen91@gmail.com>
 535
 536         * regex_error.h: Remove _S_error_last to follow the standard.
 537         * regex_scanner.tcc:
 538         (_Scanner<_FwdIter>::_M_scan_in_brace): Change error_brace to
 539         error_badbrace.
 540         (_Scanner<>::_M_eat_escape_posix): Extended doesn't support
 541         back-reference.
 542         * testsuite/28_regex/algorithms/regex_match/ecma/char/53622.cc:
 543         Move here from ../../extended.
 544         * testsuite/28_regex/algorithms/regex_match/ecma/char/57173.cc:
 545         Likewise.
 546
 547 2013-09-25  Marc Glisse  <marc.glisse@inria.fr>
 548
 549         PR libstdc++/58338
 550         * include/bits/forward_list.h (_Fwd_list_node_base::_M_transfer_after):
 551         Mark as noexcept.
 552         (_Fwd_list_iterator) [_Fwd_list_iterator, operator*, operator->,
 553         operator++, operator==, operator!=, _M_next]: Likewise.
 554         (_Fwd_list_const_iterator) [_Fwd_list_const_iterator, operator*,
 555         operator->, operator++, operator==, operator!=, _M_next]: Likewise.
 556         (operator==(const _Fwd_list_iterator&, const _Fwd_list_const_iterator&),
 557         operator!=(const _Fwd_list_iterator&, const _Fwd_list_const_iterator&)):
 558         Likewise.
 559         * include/bits/hashtable_policy.h (_Hash_node_base::_Hash_node_base,
 560         _Hash_node::_M_next, _Node_iterator_base::_Node_iterator_base,
 561         _Node_iterator_base::_M_incr, operator==(const _Node_iterator_base&,
 562         const _Node_iterator_base&), operator!=(const _Node_iterator_base&,
 563         const _Node_iterator_base&)): Likewise.
 564         (_Node_iterator) [_Node_iterator, operator*, operator->, operator++]:
 565         Likewise.
 566         (_Node_const_iterator) [_Node_const_iterator, operator*, operator->,
 567         operator++]: Likewise.
 568         * include/debug/safe_iterator.h (_Safe_iterator) [_Safe_iterator,
 569         operator=, operator*, operator->, operator++, operator--, operator[],
 570         operator+=, operator+, operator-=, operator-, base, operator _Iterator]:
 571         Likewise.
 572         (operator==(const _Safe_iterator&, const _Safe_iterator&),
 573         operator!=(const _Safe_iterator&, const _Safe_iterator&),
 574         operator<(const _Safe_iterator&, const _Safe_iterator&),
 575         operator<=(const _Safe_iterator&, const _Safe_iterator&),
 576         operator>(const _Safe_iterator&, const _Safe_iterator&),
 577         operator>=(const _Safe_iterator&, const _Safe_iterator&),
 578         operator-(const _Safe_iterator&, const _Safe_iterator&),
 579         operator+(difference_type, const _Safe_iterator&)): Likewise.
 580         * include/profile/iterator_tracker.h (__iterator_tracker)
 581         [__iterator_tracker, base, operator _Iterator, operator->, operator++,
 582         operator--, operator=, operator*, operator[], operator+=, operator+,
 583         operator-=, operator-]: Likewise.
 584         (operator==(const __iterator_tracker&, const __iterator_tracker&),
 585         operator!=(const __iterator_tracker&, const __iterator_tracker&),
 586         operator<(const __iterator_tracker&, const __iterator_tracker&),
 587         operator<=(const __iterator_tracker&, const __iterator_tracker&),
 588         operator>(const __iterator_tracker&, const __iterator_tracker&),
 589         operator>=(const __iterator_tracker&, const __iterator_tracker&),
 590         operator-(const __iterator_tracker&, const __iterator_tracker&),
 591         operator+(difference_type, const __iterator_tracker&)): Likewise.
 592
 593 2013-09-24  Marc Glisse  <marc.glisse@inria.fr>
 594
 595         PR libstdc++/58338
 596         PR libstdc++/56166
 597         * include/bits/basic_string.h (basic_string)
 598         [basic_string(basic_string&&)]: Make the noexcept conditional.
 599         [operator=(basic_string&&), assign(basic_string&&)]: Link to PR 58265.
 600         [begin(), end(), rbegin(), rend(), clear]: Remove noexcept.
 601         [pop_back]: Comment on the lack of noexcept.
 602         * include/debug/string (basic_string) [basic_string(const _Allocator&),
 603         basic_string(basic_string&&), begin(), end(), rbegin(), rend(), clear,
 604         operator[](size_type), pop_back]: Comment out noexcept, until vstring
 605         replaces basic_string.
 606
 607 2013-09-24  Tim Shen  <timshen91@gmail.com>
 608
 609         * include/Makefile.am: Add regex.tcc.
 610         * include/Makefile.in: Regenerate.
 611         * include/bits/regex.h: Remove definitions to regex.tcc.
 612         * include/bits/regex.tcc: New.
 613         (match_results::format, regex_replace): Implement;
 614         * include/bits/regex_compiler.h: Move _M_flags to the top of class
 615         member list, because other members' initialization depend on it.
 616         * include/bits/regex_compiler.tcc
 617         (_Compiler<>::_Compiler): Adjust member initializations.
 618         (_Compiler<>::_M_quantifier): Fix ungreedy interval quantifier.
 619         * include/bits/regex_executor.h: Remove _RegexT from _*Executor classes.
 620         In the future, all regex classes may refactor to *Impl style.
 621         * include/bits/regex_executor.tcc (_Executor::_M_set_results):
 622         Merge identical code from _*Executor classes.
 623         * testsuite/28_regex/algorithms/regex_match/extended/
 624         string_dispatch_01.cc (fake_match<>): Adjust the hacking-style testcase
 625         caller for new __get_executors interface.
 626         * testsuite/28_regex/algorithms/regex_replace/char/basic_replace.cc:
 627         New.
 628         * testsuite/28_regex/match_results/format.cc: New.
 629         * testsuite/28_regex/traits/char/lookup_collatename.cc: Remove digraph
 630         testcase.
 631         * testsuite/28_regex/traits/wchar_t/lookup_collatename.cc: Likewise.
 632
 633 2013-09-23  Paul Pluzhnikov  <ppluzhnikov@google.com>
 634
 635         * src/c++11/snprintf_lite.cc (__concat_size_t): Use
 636         unsigned long long conditionally.
 637
 638 2013-09-23  Paul Pluzhnikov  <ppluzhnikov@google.com>
 639
 640         * src/c++11/snprintf_lite.cc (__concat_size_t): Use only
 641         std::__int_to_char<unsigned long long>()
 642
 643 2013-09-21  Paul Pluzhnikov  <ppluzhnikov@google.com>
 644
 645         * include/bits/functexcept.h (__throw_out_of_range_fmt): New.
 646         * src/c++11/functexcept.cc (__throw_out_of_range_fmt): New.
 647         * src/c++11/snprintf_lite.cc: New.
 648         * src/c++11/Makefile.am: Add snprintf_lite.cc.
 649         * src/c++11/Makefile.in: Regenerate.
 650         * config/abi/pre/gnu.ver: Add _ZSt24__throw_out_of_range_fmtPKcz.
 651         * include/std/array (at): Use __throw_out_of_range_fmt.
 652         * include/debug/array (at): Likewise.
 653         * include/profile/array (at): Likewise.
 654         * include/std/bitset (_M_check_initial_position, _M_check): New.
 655         (bitset::bitset): Use _M_check_initial_position.
 656         (set, reset, flip, test): Use _M_check.
 657         * include/ext/vstring.h (_M_check, at): Use __throw_out_of_range_fmt.
 658         * include/bits/stl_vector.h (_M_range_check): Likewise.
 659         * include/bits/stl_bvector.h (_M_range_check): Likewise.
 660         * include/bits/stl_deque.h (_M_range_check): Likewise.
 661         * include/bits/basic_string.h (_M_check, at): Likewise.
 662         * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc: Adjust.
 663         * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc: Likewise.
 664         * testsuite/23_containers/vector/requirements/dr438/constructor_1_neg.cc:
 665         Likewise.
 666         * testsuite/23_containers/vector/requirements/dr438/constructor_2_neg.cc:
 667         Likewise.
 668         * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc: Likewise.
 669         * testsuite/23_containers/deque/requirements/dr438/insert_neg.cc: Likewise.
 670         * testsuite/23_containers/deque/requirements/dr438/constructor_1_neg.cc:
 671         Likewise.
 672         * testsuite/23_containers/deque/requirements/dr438/constructor_2_neg.cc:
 673         Likewise.
 674         * testsuite/23_containers/array/tuple_interface/tuple_element_neg.cc: Likewise.
 675         * testsuite/23_containers/array/tuple_interface/tuple_element_debug_neg.cc:
 676         Likewise.
 677         * testsuite/23_containers/array/tuple_interface/get_neg.cc: Likewise.
 678         * testsuite/23_containers/array/tuple_interface/get_debug_neg.cc: Likewise.
 679         * testsuite/util/exception/safety.h (generate): Use __throw_out_of_range_fmt.
 680
 681 2013-09-20  Jakub Jelinek  <jakub@redhat.com>
 682
 683         PR testsuite/57605
 684         * testsuite/lib/libstdc++.exp (libstdc++_init): Prepend
 685         -fdiagnostics-color=never to cxxflags.
 686
 687 2013-09-20  Marc Glisse  <marc.glisse@inria.fr>
 688
 689         PR libstdc++/58338
 690         * include/bits/allocator.h (__alloc_swap::_S_do_it,
 691         __shrink_to_fit_aux::_S_do_it): Mark as noexcept.
 692         * include/bits/basic_string.h (basic_string::_Rep) [_S_empty_rep,
 693         _M_is_leaked, _M_is_shared, _M_set_leaked, _M_set_sharable,
 694         _M_set_length_and_sharable, _M_dispose]: Likewise.
 695         (basic_string::_Alloc_hider::_Alloc_hider): Likewise.
 696         (basic_string) [_M_data, _M_rep, _M_ibegin, _M_iend, _M_limit,
 697         _M_disjunct, _M_copy, _M_move, _M_assign, _S_copy_chars, _S_compare,
 698         _S_empty_rep, shrink_to_fit, operator[] const, front const, back const]:
 699         Likewise.
 700         [clear]: Link to PR 56166.
 701         [swap]: Link to PR 58265.
 702         * include/bits/stl_deque.h (_Deque_iterator) [_S_buffer_size,
 703         _Deque_iterator, _M_const_cast, operator*, operator->, operator++,
 704         operator--, operator+=, operator+, operator-=, operator-, operator[],
 705         _M_set_node]: Mark as noexcept.
 706         (operator==(const _Deque_iterator&, const _Deque_iterator&),
 707         operator!=(const _Deque_iterator&, const _Deque_iterator&),
 708         operator<(const _Deque_iterator&, const _Deque_iterator&),
 709         operator>(const _Deque_iterator&, const _Deque_iterator&),
 710         operator<=(const _Deque_iterator&, const _Deque_iterator&),
 711         operator>=(const _Deque_iterator&, const _Deque_iterator&),
 712         operator-(const _Deque_iterator&, const _Deque_iterator&),
 713         operator+(ptrdiff_t, const _Deque_iterator&)): Likewise.
 714         (_Deque_base) [_Deque_base(const allocator_type&)]: Add missing call to
 715         _M_initialize_map.
 716         [~_Deque_base, _M_deallocate_node, _M_deallocate_map, _M_destroy_nodes]:
 717         Mark as noexcept.
 718         (_Deque_base::_Deque_impl) [_Deque_impl(const _Tp_alloc_type&),
 719         _Deque_impl(_Tp_alloc_type&&)]: Likewise.
 720         (deque) [_S_buffer_size, operator=(deque&&), shrink_to_fit, operator[],
 721         front, back, pop_front, pop_back, swap]: Likewise.
 722         [deque(), deque(const allocator_type&)]: Merge.
 723         * include/debug/deque (deque) [operator=(deque&&), shrink_to_fit,
 724         operator[], front, back, pop_front, pop_back, swap]: Mark as noexcept.
 725         * include/profile/deque (deque) [operator=(deque&&), operator[], front,
 726         back, pop_front, pop_back, swap]: Likewise.
 727         * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc:
 728         Adjust line number.
 729         * testsuite/23_containers/deque/requirements/dr438/constructor_1_neg.cc:
 730         Likewise.
 731         * testsuite/23_containers/deque/requirements/dr438/constructor_2_neg.cc:
 732         Likewise.
 733         * testsuite/23_containers/deque/requirements/dr438/insert_neg.cc:
 734         Likewise.
 735
 736 2013-09-20  Alan Modra  <amodra@gmail.com>
 737
 738         * configure: Regenerate.
 739
 740 2013-09-19  Marc Glisse  <marc.glisse@inria.fr>
 741
 742         PR libstdc++/58338
 743         * include/bits/stl_tree.h (_Rb_tree_node_base) [_S_minimum, _S_maximum]:
 744         Mark as noexcept.
 745         (_Rb_tree_iterator) [_Rb_tree_iterator, operator*, operator->,
 746         operator++, operator--, operator==, operator!=]: Likewise.
 747         (_Rb_tree_const_iterator) [_Rb_tree_const_iterator, _M_const_cast,
 748         operator*, operator->, operator++, operator--, operator==, operator!=]:
 749         Likewise.
 750         (operator==(const _Rb_tree_iterator&, const _Rb_tree_const_iterator&),
 751         operator!=(const _Rb_tree_iterator&, const _Rb_tree_const_iterator&)):
 752         Likewise.
 753         (_Rb_tree) [_M_put_node, _M_destroy_node, _M_root, _M_leftmost,
 754         _M_rightmost, _M_begin, _M_end, _S_left, _S_right, _S_minimum,
 755         _S_maximum]: Likewise.
 756         * include/debug/string (basic_string) [basic_string(const _Allocator&),
 757         shrink_to_fit, operator[], pop_back]: Likewise.
 758         * include/ext/vstring.h (__versa_string) [_M_limit, _M_disjunct,
 759         _M_ibegin, _M_iend, __versa_string(const _Alloc&),
 760         operator=(__versa_string&&), shrink_to_fit, operator[], front,
 761         back, assign(__versa_string&&), swap]: Likewise.
 762         (__versa_string) [__versa_string(), __versa_string(const _Alloc&)]:
 763         Merge.
 764
 765 2013-09-18  Marc Glisse  <marc.glisse@inria.fr>
 766
 767         PR libstdc++/58338
 768         * include/bits/stl_iterator.h (__normal_iterator) [__normal_iterator,
 769         _M_const_cast, operator*, operator->, operator++, operator--,
 770         operator[], operator+=, operator+, operator-=, operator-, base]:
 771         Mark as noexcept.
 772         (operator==(const __normal_iterator&, const __normal_iterator&),
 773         operator!=(const __normal_iterator&, const __normal_iterator&),
 774         operator<(const __normal_iterator&, const __normal_iterator&),
 775         operator>(const __normal_iterator&, const __normal_iterator&),
 776         operator<=(const __normal_iterator&, const __normal_iterator&),
 777         operator>=(const __normal_iterator&, const __normal_iterator&),
 778         operator-(const __normal_iterator&, const __normal_iterator&),
 779         operator+(difference_type, const __normal_iterator&)): Likewise.
 780         * include/bits/stl_list.h (list) [splice, _M_check_equal_allocators]:
 781         Likewise.
 782         (list::_M_check_equal_allocators): Abort instead of throwing.
 783         * include/debug/array (array) [operator[], front, back]: Mark as
 784         noexcept.
 785         * include/profile/array (array) [operator[], front, back]: Likewise.
 786         * include/std/array (array) [operator[], front, back]: Likewise.
 787         * include/debug/list (list::splice): Likewise.
 788         * include/profile/list (list::splice): Likewise.
 789         * testsuite/23_containers/list/operations/5.cc: Remove file.
 790         * testsuite/23_containers/list/operations/5.h: Likewise.
 791
 792 2013-09-18  Tim Shen  <timshen91@gmail.com>
 793
 794         * include/bits/regex.h: Add friend classes.
 795         (match_results<>::position, regex_iterator<>::operator++):
 796         Implement position specification in regex_iterator.
 797         (regex_match<>, regex_search<>):
 798         Move match_results initializations to these function. Remove `todo`.
 799         * include/bits/regex_compiler.tcc:
 800         (_Compiler<>::_M_quantifier): Fix greedy/ungreedy of interval matching.
 801         * include/bits/regex_constants.h:
 802         Fix indentation. Change match_flag_type to enum type.
 803         * include/bits/regex_executor.h:
 804         Merge identical code to the base class _Executor.
 805         Support flags in regex_constants.
 806         * include/bits/regex_executor.tcc: Likewise.
 807         * include/bits/regex_scanner.h: Add comments.
 808         * include/bits/regex_scanner.tcc: Same.
 809         * testsuite/28_regex/algorithms/regex_search/ecma/assertion.cc:
 810         Add a testcase.
 811         * testsuite/28_regex/algorithms/regex_search/ecma/flags.cc: New.
 812         * testsuite/28_regex/iterators/regex_iterator/char/
 813         string_position_01.cc: Remove `xfail`.
 814         * testsuite/28_regex/iterators/regex_iterator/wchar_t/string_02.cc:
 815         Remove `xfail` and make the case really work.
 816
 817 2013-09-18  Paolo Carlini  <paolo.carlini@oracle.com>
 818
 819         * testsuite/performance/25_algorithms/search_n.cc: Fix typo.
 820
 821 2013-09-18  Marc Glisse  <marc.glisse@inria.fr>
 822
 823         PR libstdc++/58338
 824         * include/bits/list.tcc (_List_base::_M_clear, list::erase): Mark as
 825         noexcept.
 826         * include/bits/stl_list.h (_List_iterator) [_List_iterator,
 827         _M_const_cast, operator*, operator->, operator++, operator--,
 828         operator==, operator!=]: Likewise.
 829         (_List_const_iterator) [_List_const_iterator, _M_const_cast, operator*,
 830         operator->, operator++, operator--, operator==, operator!=]: Likewise.
 831         (operator==(const _List_iterator&, const _List_const_iterator&),
 832         operator!=(const _List_iterator&, const _List_const_iterator&)):
 833         Likewise.
 834         (_List_impl) [_List_impl(const _Node_alloc_type&),
 835         _List_impl(_Node_alloc_type&&)]: Likewise.
 836         (_List_base) [_M_put_node, _List_base(const _Node_alloc_type&),
 837         _List_base(_List_base&&), _M_clear, _M_init]: Likewise.
 838         (list) [list(), list(const allocator_type&)]: Merge.
 839         (list) [list(const allocator_type&), front, back, pop_front, pop_back,
 840         erase, _M_erase]: Mark as noexcept.
 841         * include/debug/list (list) [list(const _Allocator&), front, back,
 842         pop_front, pop_back, _M_erase, erase]: Likewise.
 843         * include/profile/list (list) [list(const _Allocator&), front, back,
 844         pop_front, pop_back, erase]: Likewise.
 845         * testsuite/23_containers/list/requirements/dr438/assign_neg.cc:
 846         Adjust line number.
 847         * testsuite/23_containers/list/requirements/dr438/constructor_1_neg.cc:
 848         Likewise.
 849         * testsuite/23_containers/list/requirements/dr438/constructor_2_neg.cc:
 850         Likewise.
 851         * testsuite/23_containers/list/requirements/dr438/insert_neg.cc:
 852         Likewise.
 853
 854 2013-09-17  Marc Glisse  <marc.glisse@inria.fr>
 855
 856         PR libstdc++/58338
 857         * include/bits/stl_vector.h (vector::vector(),
 858         vector::vector(const allocator_type&)): Merge.
 859         (_Vector_impl::_Vector_impl(_Tp_alloc_type const&),
 860         _Vector_impl::_Vector_impl(_Tp_alloc_type&&),
 861         _Vector_impl::_M_swap_data,
 862         _Vector_base::_Vector_base(const allocator_type&),
 863         _Vector_base::_Vector_base(allocator_type&&),
 864         _Vector_base::_Vector_base(_Vector_base&&), _Vector_base::~_Vector_base,
 865         vector::vector(const allocator_type&), vector::operator[],
 866         vector::operator[] const, vector::front, vector::front const,
 867         vector::back, vector::back const, vector::pop_back,
 868         vector::_M_erase_at_end): Mark as noexcept.
 869         * include/debug/vector (vector::vector(const _Allocator&),
 870         vector::operator[], vector::operator[] const, vector::front,
 871         vector::front const, vector::back, vector::back const, vector::pop_back,
 872         _M_requires_reallocation, _M_update_guaranteed_capacity,
 873         _M_invalidate_after_nth): Mark as noexcept.
 874         * include/profile/vector (vector::vector(const _Allocator&),
 875         vector::operator[], vector::operator[] const, vector::front,
 876         vector::front const, vector::back, vector::back const): Mark as
 877         noexcept.
 878         (vector::vector(vector&&, const _Allocator&)): Remove wrong noexcept.
 879         * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc:
 880         Adjust line number.
 881         * testsuite/23_containers/vector/requirements/dr438/
 882         constructor_1_neg.cc: Likewise.
 883         * testsuite/23_containers/vector/requirements/dr438/
 884         constructor_2_neg.cc: Likewise.
 885         * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc:
 886         Likewise.
 887
 888 2013-09-14  Tim Shen  <timshen91@gmail.com>
 889
 890         * include/bits/regex.h (regex_match<>, regex_search<>):
 891         Change regex_executor caller. Now use their return value instead
 892         of checking __m[0].matched to find out if it's successful.
 893         (regex_search<>): Move the search logic to regex_executor.
 894         * include/bits/regex_automaton.h: Add some new _Opcode. Refactor
 895         _NFA::_M_insert_*.
 896         * include/bits/regex_automaton.tcc: Add DEBUG dump for new
 897         _Opcode. Refactor _NFA::_M_insert_*.
 898         * include/bits/regex_compiler.h (_Compiler<>::_M_get_nfa):
 899         Use make_shared instead of construct by hand.
 900         * include/bits/regex_compiler.tcc: Implement _Compiler<>::_M_assertion.
 901         * include/bits/regex_constants.h: Fix indentation and line breaking.
 902         * include/bits/regex_executor.h: Add _ResultsEntry to support
 903         greedy/ungreedy mode. Move regex_search logic here.
 904         * include/bits/regex_executor.tcc: Implement assertions and
 905         greedy/ungreedy matching.
 906         * include/bits/regex_scanner.h: Add a new token _S_token_ungreedy.
 907         * include/bits/regex_scanner.tcc: Parse a new token _S_token_ungreedy.
 908         * testsuite/28_regex/algorithms/regex_search/ecma/assertion.cc: New.
 909         * testsuite/28_regex/algorithms/regex_search/ecma/greedy.cc: New.
 910         * testsuite/28_regex/algorithms/regex_search/ecma/string_01.cc:
 911         Fix comment.
 912
 913 2013-09-13  Paolo Carlini  <paolo.carlini@oracle.com>
 914
 915         PR libstdc++/58415
 916         * include/ext/sso_string_base.h (__sso_string_base<>::
 917         __sso_string_base(__sso_string_base&&)): Fix thinkos about
 918         _M_length vs _M_set_length.
 919         * testsuite/ext/vstring/cons/58415-1.cc: New.
 920         * testsuite/ext/vstring/cons/58415-2.cc: Likewise.
 921
 922 2013-09-12  Paolo Carlini  <paolo.carlini@oracle.com>
 923
 924         PR libstdc++/58403
 925         * include/bits/stl_iterator.h (__normal_iterator<>::operator[],
 926         operator+=, operator+, operator-=, operator-): Take the argument
 927         by value.
 928         * testsuite/24_iterators/normal_iterator/58403.cc: New.
 929
 930 2013-09-11  Mitsuru Kariya  <kariya_mitsuru@hotmail.com>
 931             Chris Jefferson  <chris@bubblescope.net>
 932
 933         PR libstdc++/58358
 934         * include/bits/stl_algo.h (search_n): Fix to guarantee a number
 935         of comparisons <= number of elements in the range.
 936         * testsuite/25_algorithms/search_n/58358.cc: New.
 937         * testsuite/25_algorithms/search_n/iterator.cc: Extend.
 938
 939 2013-09-10  Ed Smith-Rowland  <3dw4rd@verizon.net>
 940
 941         * testsuite/28_regex/traits/wchar_t/value.cc: Change template args
 942         from char to wchar_t, literals from 'x' to L'x'.
 943
 944 2013-09-10  Kai Tietz  <ktietz@redhat.com>
 945
 946         PR libstdc++/54314
 947         * config/abi/pre/gnu-versioned-namespace.ver: Add thunk _ZTv0_n12_NS*
 948         like in gnu.ver.
 949
 950 2013-09-07  Paolo Carlini  <paolo.carlini@oracle.com>
 951
 952         PR libstdc++/58341
 953         * include/bits/stl_algobase.h (copy_backward): Fix documentation
 954         per DR 1206.
 955
 956 2013-09-05  Tim Shen  <timshen91@gmail.com>
 957
 958         * include/bits/regex_automaton.h: Add dummy node type. Rewrite
 959         _StateSeq.
 960         * include/bits/regex_automaton.tcc: Implement them.
 961         * include/bits/regex_compiler.h: Rewrite _Compiler to use new
 962         _StateSeq interfaces.
 963         * include/bits/regex_compiler.tcc: Implement them.
 964         * include/bits/regex_scanner.h: Add word boundry assertion token.
 965         * include/bits/regex_scanner.tcc (_Scanner<>::_M_eat_escape_ecma):
 966         Support word boundry.
 967         * testsuite/28_regex/algorithms/regex_match/basic/
 968         string_range_02_03.cc: Remove "xfail".
 969         * testsuite/28_regex/algorithms/regex_match/extended/cstring_plus.cc:
 970         Likewise.
 971         * testsuite/28_regex/algorithms/regex_match/extended/
 972         string_range_02_03.cc: Likewise.
 973         * testsuite/28_regex/algorithms/regex_match/extended/
 974         cstring_questionmark.cc: Remove xfail and get correct length of
 975         c-string.
 976         * testsuite/28_regex/algorithms/regex_match/extended/
 977         string_range_00_03.cc: Likewise.
 978         * testsuite/28_regex/algorithms/regex_match/ecma/char/quoted_char.cc:
 979         New.
 980         * testsuite/28_regex/algorithms/regex_match/extended/cstring_range.cc:
 981         New.
 982         * testsuite/28_regex/iterators/regex_iterator/wchar_t/string_02.cc: New.
 983
 984 2013-09-03  Paolo Carlini  <paolo.carlini@oracle.com>
 985
 986         PR libstdc++/58302
 987         * include/bits/random.tcc (negative_binomial_distribution<>::
 988         operator()(_UniformRandomNumberGenerator&, const param_type&)):
 989         Fix typo in template argument.
 990         * testsuite/26_numerics/random/negative_binomial_distribution/
 991         operators/58302.cc: New.
 992
 993 2013-09-02  Tim Shen  <timshen91@gmail.com>
 994
 995         * regex_automaton.h: Rearrange _NFA's layout.
 996         * include/bits/regex_compiler.h: Add _AnyMatcher and _CharMatcher.
 997         Rearrange _BracketMatcher's layout.
 998         (_BracketMatcher<>::_M_add_char): Use set instead of vector for
 999         _M_char_set.
1000         (_BracketMatcher<>::_M_add_collating_element): Likewise.
1001         (_BracketMatcher<>::_M_make_range): Likewise.
1002         * include/bits/regex_compiler.tcc (_Compiler<>::_M_atom): Use
1003         appropriate constructors of matchers above.
1004         * testsuite/28_regex/algorithms/regex_match/ecma/char/anymatcher.cc:
1005         New.
1006         * testsuite/28_regex/algorithms/regex_match/ecma/char/backref.cc: New.
1007         * testsuite/28_regex/algorithms/regex_match/ecma/char/empty_range.cc:
1008         New.
1009         * testsuite/28_regex/algorithms/regex_match/ecma/char/emptygroup.cc:
1010         New.
1011         * testsuite/28_regex/algorithms/regex_match/ecma/char/hex.cc: New.
1012         * testsuite/28_regex/algorithms/regex_match/ecma/wchar_t/anymatcher.cc:
1013         New.
1014         * testsuite/28_regex/algorithms/regex_match/ecma/wchar_t/hex.cc: New.
1015
1016 2013-08-30  François Dumont  <fdumont@gcc.gnu.org>
1017
1018         PR libstdc++/58148
1019         * include/debug/functions.h (__foreign_iterator_aux4): Use
1020         sequence const_pointer as common type to compare pointers. Add a
1021         fallback overload in case pointers cannot be cast to sequence
1022         const_pointer.
1023         * testsuite/23_containers/vector/modifiers/insert/58148.cc: New.
1024
1025 2013-08-30  François Dumont  <fdumont@gcc.gnu.org>
1026
1027         PR libstdc++/58191
1028         * include/debug/macros.h (__glibcxx_check_partitioned_lower): Add
1029         __gnu_debug::__base calls on iterators passed to internal debug
1030         check.
1031         (__glibcxx_check_partitioned_lower_pred): Likewise.
1032         (__glibcxx_check_partitioned_upper): Likewise.
1033         (__glibcxx_check_partitioned_upper_pred): Likewise.
1034         (__glibcxx_check_sorted): Likewise.
1035         (__glibcxx_check_sorted_pred): Likewise.
1036         (__glibcxx_check_sorted_set): Likewise.
1037         (__glibcxx_check_sorted_set_pred): Likewise.
1038         * include/debug/functions.h (__check_partitioned_lower):
1039         Remove code to detect safe iterators.
1040         (__check_partitioned_upper): Likewise.
1041         (__check_sorted): Likewise.
1042
1043 2013-08-29  Tim Shen  <timshen91@gmail.com>
1044
1045         * include/bits/regex.h (basic_regex<>::assign): Don't lose _M_traits.
1046         (regex_iterator<>::regex_iterator): Return nullptr when regex_search
1047         failed.
1048         (regex_token_iterator<>::_M_end_of_seq): Should be defined true when
1049         _M_result is(not isn't) nullptr.
1050         * include/bits/regex_compiler.h: Store _Compiler::_M_traits by reference
1051         instead of by value.
1052         * include/bits/regex_executor.h (_DFSExecutor<>::_DFSExecutor): Add
1053         _M_traits to _DFSExecutor.
1054         * include/bits/regex_executor.tcc (__get_executor<>): Pass traits to
1055         _DFSExecutor too.
1056         * testsuite/28_regex/algorithms/regex_match/extended/wstring_locale.cc:
1057         New.
1058         * testsuite/28_regex/iterators/regex_token_iterator/wchar_t/
1059         wstring_02.cc: New.
1060
1061 2013-08-26  Tim Shen  <timshen91@gmail.com>
1062
1063         * include/Makefile.am: Add regex_scanner.{h,tcc}.
1064         * include/Makefile.in: Regenerate.
1065         * include/bits/regex.h (match_search): Handle the `__first == __last`
1066         situation correctly.
1067         * include/bits/regex_compiler.h: Move _Scanner...
1068         * include/bits/regex_scanner.h: ...to here. New.
1069         * include/bits/regex_compiler.tcc: Move _Scanner...
1070         * include/bits/regex_scanner.tcc: ...to here, too. New.
1071         * include/bits/regex_executor.tcc: Use value instead of reference for
1072         submatch.
1073         * include/std/regex: Add regex_scanner.h
1074         * testsuite/28_regex/algorithms/regex_match/awk/cstring_01.cc: New.
1075         * testsuite/28_regex/algorithms/regex_match/basic/empty_range.cc: New.
1076         * testsuite/28_regex/algorithms/regex_match/ecma/cstring_hex.cc: New.
1077         * testsuite/28_regex/algorithms/regex_match/ecma/empty_range.cc: New.
1078         * testsuite/28_regex/algorithms/regex_search/ecma/string_01.cc: New.
1079
1080 2013-08-22  Tim Shen  <timshen91@gmail.com>
1081
1082         * include/bits/regex.h: Replace 8 spaces in indentation with a tab.
1083         * include/bits/regex_automaton.h: Same.
1084         * include/bits/regex_automaton.tcc: Same.
1085         * include/bits/regex_compiler.h: Same.
1086         * include/bits/regex_compiler.tcc: Same.
1087         * include/bits/regex_constants.h: Same.
1088         * include/bits/regex_executor.h: Same.
1089         * include/bits/regex_executor.tcc: Same.
1090
1091 2013-08-22  Tim Shen  <timshen91@gmail.com>
1092
1093         * include/bits/regex.h: Executor caller.
1094         * include/bits/regex_executor.h: Fix empty grouping problem.
1095         * include/bits/regex_executor.tcc: Same.
1096         * testsuite/28_regex/algorithms/regex_match/ecma/cstring_emptygroup.cc:
1097           New.
1098
1099 2013-08-20  Phil Muldoon  <pmuldoon@redhat.com>
1100
1101         PR libstdc++/53477
1102         http://sourceware.org/bugzilla/show_bug.cgi?id=15195
1103
1104         * python/libstdcxx/v6/printers.py (Printer.__call__): If a value
1105         is a reference, fetch referenced value.
1106         (RxPrinter.invoke): Ditto.
1107         * testsuite/libstdc++-prettyprinters/cxx11.cc (main): Add -O0
1108         flag. Add referenced value tests.
1109
1110 2013-08-20  Tim Shen  <timshen91@gmail.com>
1111
1112         * include/bits/regex_constants.h: Add underlying `unsigned int` for
1113           enum syntax_option_type.
1114
1115 2013-08-18  Tim Shen  <timshen91@gmail.com>
1116
1117         * include/bits/regex_automaton.h: _S_opcode_backref.
1118         * include/bits/regex_automaton.tcc: Backref automaton support.
1119         * include/bits/regex_compiler.tcc: Parsing support.
1120         * include/bits/regex_executor.h: Add _M_traits for _DFSExecutor.
1121         * include/bits/regex_executor.tcc: Add _S_opcode_backref support.
1122         * testsuite/28_regex/algorithms/regex_match/ecma/string_backref.cc: New.
1123
1124 2013-08-16  Tim Shen  <timshen91@gmail.com>
1125
1126         * include/bits/regex.h (regex_traits<>::transform_primary):
1127         Avoid past-the-end dereferences.
1128
1129 2013-08-14  Paolo Carlini  <paolo.carlini@oracle.com>
1130
1131         PR libstdc++/58163
1132         * include/bits/basic_string.h (basic_string<>::operator[]): Fix
1133         _GLIBCXX_DEBUG_PEDASSERT check vs C++11.
1134         * include/ext/vstring.h: Likewise.
1135         * testsuite/21_strings/basic_string/element_access/char/58163.cc:
1136         New.
1137         * testsuite/21_strings/basic_string/element_access/wchar_t/58163.cc:
1138         Likewise.
1139         * testsuite/ext/vstring/element_access/char/58163.cc: Likewise.
1140         * testsuite/ext/vstring/element_access/wchar_t/58163.cc: Likewise.
1141
1142 2013-08-14  Uros Bizjak  <ubizjak@gmail.com>
1143
1144         * src/c++98/compatibility.cc (_ZTIe): Use
1145         reinterpret_cast<const cast *> to avoid -Wcast-qual warnings.
1146         (_ZTIPe): Ditto.
1147         (ZTIPKe): Ditto.
1148
1149 2013-08-09  Tim Shen  <timshen91@gmail.com>
1150
1151         * include/bits/regex_constants.h: Change syntax_option_type to enum
1152         type.
1153
1154 2013-08-08  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
1155
1156         * include/bits/regex.h: Replace _A, _B, _C, _R by _Ap, _Bp, _Cp, _Rp.
1157
1158 2013-08-08  François Dumont  <fdumont@gcc.gnu.org>
1159
1160         * include/bits/hashtable_policy.h (_Hashtable_alloc): New.
1161         (_ReuseOrAllocNode, _AllocNode): Adapt to use latter rather than
1162         _Hashtable.
1163         (_Before_begin<>): Remove.
1164         * include/bits/hashtable.h (_Hashtable): Inherit from
1165         _Hashtable_alloc and adapt. Restore _M_before_begin field.
1166         * src/c++11/hashtable_c++0x.cc: Add ext/alloc_traits.h include.
1167         * python/libstdcxx/v6/printers.py (StdHashtableIterator): Adapt
1168         access to hashtable before begin.
1169         * testsuite/23_containers/unordered_set/
1170         not_default_constructible_hash_neg.cc: Adapt dg-error line number.
1171         * testsuite/23_containers/unordered_set/instantiation_neg.cc:
1172         Likewise.
1173
1174 2013-08-07  Tim Shen  <timshen91@gmail.com>
1175
1176         * include/Makefile.am: Adjust to new files.
1177         * include/Makefile.in: Regenerate.
1178         * include/bits/regex.h: Adjust to new interfaces.
1179         * include/bits/regex_automaton.h: New.
1180         * include/bits/regex_automaton.tcc: New.
1181         * include/bits/regex_compiler.h: Adjust to new files.
1182         * include/bits/regex_compiler.tcc: New.
1183         * include/bits/regex_constants.h: Tail spaces.
1184         * include/bits/regex_error.h: Likewise.
1185         * include/bits/regex_executor.h: New.
1186         * include/bits/regex_executor.tcc: New.
1187         * include/std/regex: Adjust to new files.
1188         * testsuite/28_regex/algorithms/regex_match/extended/
1189         string_dispatch_01.cc: Adjust to new interfaces.
1190
1191 2013-08-07  Paolo Carlini  <paolo.carlini@oracle.com>
1192
1193         * include/ext/atomicity.h: Add #pragma GCC system_header.
1194
1195 2013-08-07  Paolo Carlini  <paolo.carlini@oracle.com>
1196
1197         PR libstdc++/58098
1198         * include/bits/random.h (cauchy_distribution<>::min,
1199         extreme_value_distribution<>::min, normal_distribution<>::min,
1200         student_t_distribution<>::min): Fix.
1201         * include/ext/random (normal_mv_distribution<>::min): Likewise.
1202         * testsuite/26_numerics/random/cauchy_distribution/cons/parms.cc:
1203         Adjust.
1204         testsuite/26_numerics/random/cauchy_distribution/cons/default.cc:
1205         Likewise.
1206         * testsuite/26_numerics/random/extreme_value_distribution/cons/
1207         parms.cc: Likewise.
1208         testsuite/26_numerics/random/extreme_value_distribution/cons/
1209         default.cc: Likewise.
1210         * testsuite/26_numerics/random/normal_distribution/cons/parms.cc:
1211         Likewise.
1212         * testsuite/26_numerics/random/normal_distribution/cons/default.cc:
1213         Likewise.
1214         * testsuite/26_numerics/random/student_t_distribution/cons/parms.cc:
1215         Likewise.
1216         * testsuite/26_numerics/random/student_t_distribution/cons/default.cc:
1217         Likewise.
1218         * testsuite/ext/random/normal_mv_distribution/cons/parms.cc: Likewise.
1219         * testsuite/ext/random/normal_mv_distribution/cons/default.cc: Likewise.
1220
1221         * testsuite/26_numerics/random/exponential_distribution/cons/parms.cc:
1222         Minor tweak.
1223         * testsuite/26_numerics/random/exponential_distribution/cons/default.cc:
1224         Likewise.
1225
1226         * testsuite/ext/von_mises_distribution/*: Move to...
1227         * testsuite/ext/random/von_mises_distribution/*: ... here.
1228         * testsuite/ext/triangular_distribution/*: Move to...
1229         * testsuite/ext/random/triangular_distribution/*: ... here.
1230
1231 2013-08-06  Caroline Tice  <cmtice@google.com>
1232
1233         * fragment.am: Add XTEMPLATE_FLAGS.
1234         * configure.ac: Add definitions for --enable-vtable-verify.
1235         * acinclude.m4:  Add --enable-vtable-verify and
1236         --disable-vtable-verify; define --enable-vtable-verify; define
1237         VTV_CXXFLAGS, VTV_PCH_CXXFLAGS and VTV_CXXLINKFLAGS.
1238         * config/abi/pre/gnu.ver: Export symbols for vtable verification.
1239         * libsupc++/Makefile.am: Define vtv_sources and add it to
1240         libsupc___la_SOURCES and libsupc__convenience_la_SOURCES.
1241         * libsupc++/vtv_stubs.cc: New file.
1242         * include/Makefile.am: Add VTV_PCH_CXXFLAGS to PCHFLAGS.
1243         * src/Makefile.am: Add VTV_CXXFLAGS to AM_CXXFLAGS; add
1244         VTV_CXXLINKFLAGS to CXXLINK.
1245         * src/c++98/Makefile.am: Comment out XTEMPLATE_FLAGS; add VTV_CXXFLAGS
1246         to AM_CXXFLAGS; add VTV_CXXXLINKFLAGS to CXXLINK.
1247         * src/C++11/Makefile.am: Ditto.
1248         * doc/xml/manual/configure.xml: Add entry for --enable-vtable-verify.
1249         * scripts/testsuite_flags.in: Add cxxvtvflags to Usage; cause
1250         cxxvtvflags to use VTV_CXXFLAGS and VTV_CXXLINKFLAGS.
1251         * testsuite/lib/libstdc++.exp: Add cxxvtvflags; add code to locate
1252         libvtv if --enable-vtable-verify was used; set cxxvtvflags; add
1253         cxxvtvflags to cxx_final.
1254         * testsuite/18_support/bad_exception/23591_thread-1.c: Add
1255         -fvtable-verify=none to compiler flags.
1256         * testsuite/17_intro/freestanding.cc: Add -fvtable-verify=none
1257         to compiler flags.
1258         * configure: Regenerated.
1259         * Makefile.in: Regenerated.
1260         * python/Makefile.in: Regenerated.
1261         * include/Makefile.in: Regenerated.
1262         * libsupc++/Makefile.in: Regenerated.
1263         * config.h.in: Regenerated.
1264         * po/Makefile.in: Regenerated.
1265         * src/Makefile.in: Regenerated.
1266         * src/c++98/Makefile.in: Regenerated.
1267         * src/c++11/Makefile.in: Regenerated.
1268         * doc/Makefile.in: Regenerated.
1269         * testsuite/Makefile.in: Regenerated.
1270
1271 2013-08-06  Paolo Carlini  <paolo.carlini@oracle.com>
1272
1273         Revert the last commit.
1274
1275 2013-08-06  François Dumont  <fdumont@gcc.gnu.org>
1276
1277         * include/bits/hashtable_policy.h (_Hashtable_alloc): New.
1278         (_ReuseOrAllocNode, _AllocNode): Adapt to use latter rather than
1279         _Hashtable.
1280         (_Before_begin<>): Remove.
1281         * include/bits/hashtable.h (_Hashtable): Inherit from
1282         _Hashtable_alloc and adapt. Restore _M_before_begin field.
1283         * python/libstdcxx/v6/printers.py (StdHashtableIterator): Adapt
1284         access to hashtable before begin.
1285         * testsuite/23_containers/unordered_set/
1286         not_default_constructible_hash_neg.cc: Adapt dg-error line number.
1287         * testsuite/23_containers/unordered_set/instantiation_neg.cc:
1288         Likewise.
1289
1290 2013-08-03  Tim Shen  <timshen91@gmail.com>
1291
1292         Implement bracket expression.
1293         * include/bits/regex.h: Remove constexpr from "|=", etc.
1294         * include/bits/regex_compiler.h: Parse bracket expression.
1295         * include/bits/regex_nfa.h: _Comparator and _BracketMatcher(old
1296         _RangeMatcher).
1297         * include/bits/regex_nfa.tcc: Implement them.
1298         * testsuite/28_regex/algorithms/regex_match/extended/53622.cc:
1299         from regex_search to regex_match.
1300         * testsuite/28_regex/algorithms/regex_match/extended/
1301         cstring_bracket_01.cc: New.
1302
1303 2013-08-02  Paolo Carlini  <paolo.carlini@oracle.com>
1304
1305         * include/debug/functions.h (__foreign_iterator_aux4):
1306         Initialize __l and __ge.
1307
1308 2013-08-02  Paolo Carlini  <paolo.carlini@oracle.com>
1309
1310         PR libstdc++/58049
1311         * include/debug/functions.h: Include <bits/move.h>; minor formatting
1312         changes.
1313         (__foreign_iterator_aux4): Declare __l and __ge constexpr.
1314         * include/debug/safe_iterator.h (_Safe_iterator<>::operator->):
1315         Use __addressof.
1316         * include/debug/safe_local_iterator.h (_Safe_local_iterator<>::
1317         operator->): Likewise.
1318
1319 2013-08-01  François Dumont  <fdumont@gcc.gnu.org>
1320
1321         PR libstdc++/57779
1322         * include/debug/formatter.h (_Debug_msg_id): Add
1323         __msg_insert_itself_range entry.
1324         * include/debug/functions.h (_Insert_range_from_self_is_safe<>):
1325         New, indicate container types supporting self range insertion in
1326         GNU implementation.
1327         (__foreign_iterator): New, check if an iterator points to a given
1328         sequence.
1329         * include/debug/macros.h (__glibcxx_check_insert_range): Add check
1330         using __foreign_iterator.
1331         (__gibcxx_check_insert_range_after): Likewise.
1332         * include/debug/string (_Insert_range_from_self_is_safe<>):
1333         Partially specialized to mark __gnu_debug::basic_string<> as
1334         supporting self range insert.
1335         * include/debug/list (_Insert_range_from_self_is_safe<>):
1336         Partially specialized to mark std::list as supporting self range
1337         insert if _GLIBCXX_DEBUG_PEDANTIC is not defined.
1338         * include/debug/forward_list (_Insert_range_from_self_is_safe<>):
1339         Likewise.
1340         * src/c++11/debug.cc (_S_debug_messages): Add
1341         __msg_insert_itself_range_entry message.
1342         (_Error_formatter::_Parameter::_M_print_description): Display
1343         iterator sequence address rather than sequence address when the
1344         parameter type is an iterator.
1345         (_Error_formatter::_M_print_word): Enhance behavior when
1346         displaying a word with an appended '\n'.
1347         * testsuite/util/debug/checks.h (check_insert4<>): New.
1348         * testsuite/23_containers/deque/debug/insert5_neg.cc: New.
1349         * testsuite/23_containers/vector/debug/insert5_neg.cc: Likewise.
1350         * testsuite/23_containers/vector/debug/insert6_neg.cc: Likewise.
1351         * testsuite/23_containers/vector/debug/57779_neg.cc: Likewise.
1352         * testsuite/23_containers/list/debug/insert5_neg.cc: Likewise.
1353         * testsuite/23_containers/forward_list/debug/insert_after4_neg.cc:
1354         Likewise.
1355
1356 2013-08-01  Fabien Chêne  <fabien@gcc.gnu.org>
1357
1358         PR c++/54537
1359         * include/tr1/cmath: Remove pow(double,double) overload, remove a
1360         duplicated comment about DR 550. Add a comment to explain the
1361         issue.
1362         * testsuite/tr1/8_c_compatibility/cmath/pow_cmath.cc: New.
1363
1364 2013-07-31  Tim Shen  <timshen91@gmail.com>
1365
1366         Thompson matcher refactored. Fix grouping problem.
1367         * include/bits/regex.h: Use a dispatcher _M_get_matcher().
1368         * include/bits/regex_compiler.h: Tweak for auto switching.
1369         * include/bits/regex_grep_matcher.h: Class structure.
1370         * include/bits/regex_grep_matcher.tcc: _BFSMatcher(Thompson
1371         matcher) refactoring.
1372         * include/bits/regex_nfa.h: Change _Results's interfaces.
1373         * include/std/regex: Includes <map> and <queue>.
1374         * testsuite/28_regex/algorithms/regex_match/extended/53622.cc:
1375         For both matchers.
1376         * testsuite/28_regex/algorithms/regex_match/extended/57173.cc:
1377         For both matchers.
1378         * testsuite/28_regex/algorithms/regex_match/extended/
1379         string_dispatch_01.cc: New.
1380
1381 2013-07-31  Paolo Carlini  <paolo.carlini@oracle.com>
1382
1383         PR libstdc++/56627
1384         * include/bits/stl_bvector.h: Use friend struct hash intead of
1385         friend class hash to work around useless warnings produced by
1386         some compilers.
1387         * include/std/bitset: Likewise.
1388
1389 2013-07-31  Paolo Carlini  <paolo.carlini@oracle.com>
1390
1391         * src/c++11/functexcept.cc: Do not include the whole <regex>.
1392         * src/c++11/regex.cc: Likewise.
1393
1394 2013-07-31  Tim Shen  <timshen91@gmail.com>
1395
1396         Revert last commit.
1397
1398 2013-07-31  Tim Shen  <timshen91@gmail.com>
1399
1400         Thompson matcher refactored. Fix grouping problem.
1401         * include/bits/regex.h: Use a dispatcher _M_get_matcher().
1402         * include/bits/regex_compiler.h: Tweak for auto switching.
1403         * include/bits/regex_grep_matcher.h: Class structure.
1404         * include/bits/regex_grep_matcher.tcc: _BFSMatcher(Thompson
1405         matcher) refactoring.
1406         * include/bits/regex_nfa.h: Change _Results's interfaces.
1407         * include/std/regex: Includes <map> and <queue>.
1408         * testsuite/28_regex/algorithms/regex_match/extended/53622.cc:
1409         For both matchers.
1410         * testsuite/28_regex/algorithms/regex_match/extended/57173.cc:
1411         For both matchers.
1412         * testsuite/28_regex/algorithms/regex_match/extended/
1413         string_dispatch_01.cc: New.
1414
1415 2013-07-30  Paolo Carlini  <paolo.carlini@oracle.com>
1416
1417         Revert last commit.
1418
1419 2013-07-30  Tim Shen  <timshen91@gmail.com>
1420
1421         Thompson matcher refactored. Fix grouping problem.
1422         * include/bits/regex.h: Use a dispatcher _M_get_matcher().
1423         * include/bits/regex_compiler.h: Tweak for auto switching.
1424         * include/bits/regex_grep_matcher.h: Class structure.
1425         * include/bits/regex_grep_matcher.tcc: _BFSMatcher(Thompson
1426         matcher) refactoring.
1427         * include/bits/regex_nfa.h: Change _Results's interfaces.
1428         * include/std/regex: Includes <map> and <queue>.
1429         * testsuite/28_regex/algorithms/regex_match/extended/53622.cc:
1430         For both matchers.
1431         * testsuite/28_regex/algorithms/regex_match/extended/57173.cc:
1432         For both matchers.
1433         * testsuite/28_regex/algorithms/regex_match/extended/
1434         string_dispatch_01.cc: New.
1435
1436 2013-07-29  Nathan Froyd  <froydnj@gcc.gnu.org>
1437
1438         * include/std/atomic (compare_exchange_weak, compare_exchange_strong):
1439         Add call to __cmpexch_failure_order.
1440         * testsuite/util/testsuite_common_types.h
1441         (compare_exchange_order_lowering): New generator.
1442         * testsuite/29_atomics/atomic/requirements/compare_exchange_lowering.cc:
1443         New test.
1444
1445 2013-07-25  Paolo Carlini  <paolo.carlini@oracle.com>
1446
1447         * include/std/complex (pow(const complex<>&, int)): Enable in
1448         C++11 mode too.
1449         * testsuite/26_numerics/complex/dr844.cc: Adjust.
1450         * doc/xml/manual/intro.xml: Update.
1451
1452 2013-07-25  Tim Shen  <timshen91@gmail.com>
1453
1454         Add documents and comments.
1455         * include/bits/regex.h: Documents and comments.
1456         * include/bits/regex_grep_matcher.h: Likewise.
1457         * include/bits/regex_grep_matcher.tcc: Likewise.
1458         * testsuite/28_regex/iterators/regex_iterator/char/
1459         string_position_01.cc: New.
1460
1461 2013-07-24  Paolo Carlini  <paolo.carlini@oracle.com>
1462
1463         PR libstdc++/57976
1464         * doc/xml/manual/status_cxx2011.xml: Note missing time_get::get and
1465         time_get::do_get.
1466
1467 2013-07-24  Paolo Carlini  <paolo.carlini@oracle.com>
1468
1469         * include/bits/random.h (random_device): Avoid using the FILE type.
1470         * include/std/random: Do not include <cstdio>.
1471         * src/c++11/random.cc: ... include it here.
1472         (random_device::_M_init, random_device::_M_fini,
1473         random_device::_M_getval): Cast back and forth void* and FILE*.
1474
1475 2013-07-24  Tim Shen  <timshen91@gmail.com>
1476
1477         Reimplment matcher using Depth-first search(backtracking).
1478         PR libstdc++/53622
1479         PR libstdc++/57173
1480         * include/bits/regex.h: regex_match() and regex_search().
1481         * include/bits/regex_cursor.h: Fix _M_set_pos().
1482         * include/bits/regex_grep_matcher.h: add _M_dfs_match().
1483         * include/bits/regex_grep_matcher.tcc: Implement it.
1484         * testsuite/28_regex/algorithms/regex_match/extended/53622.cc: New.
1485         * testsuite/28_regex/algorithms/regex_match/extended/57173.cc: New.
1486         * testsuite/28_regex/algorithms/regex_search/basic/string_01.cc:
1487         Remove xfail.
1488
1489 2013-07-23  Tim Shen  <timshen91@gmail.com>
1490
1491         Implement regex_iterator and regex_token_iterator.
1492         * include/bits/regex.h: regex_iterator and regex_token_iterator.
1493         * testsuite/28_regex/iterators/regex_iterator/char/string_01.cc:
1494         New.
1495         * testsuite/28_regex/iterators/regex_iterator/wchar_t/string_01.cc:
1496         New.
1497         * testsuite/28_regex/iterators/regex_token_iterator/char/string_01.cc:
1498         New.
1499         * testsuite/28_regex/iterators/regex_token_iterator/wchar_t/
1500         string_01.cc: New.
1501
1502 2013-07-23  Paolo Carlini  <paolo.carlini@oracle.com>
1503
1504         * include/std/random: Add back <cstdio> include.
1505         * src/c++11/random.cc: Don't include <cstdio> here.
1506
1507 2013-07-22  Jason Merrill  <jason@redhat.com>
1508
1509         PR libstdc++/57914
1510         * libsupc++/atexit_thread.cc (run): Delete cleanup elts.
1511
1512 2013-07-22  Paolo Carlini  <paolo.carlini@oracle.com>
1513
1514         PR c++/57920
1515         * src/c++11/random.cc (random_device::_M_getval): If possible, use
1516         read instead of std::fread.
1517         * include/std/random: Do not include <cstdio> unnecessarily.
1518
1519 2013-07-21  Tim Shen  <timshen91@gmail.com>
1520
1521         Partially implement regex_search.
1522         * include/bits/regex.h: regex_search.
1523         * include/bits/regex_grep_matcher.h: _M_search_from_first.
1524         * include/bits/regex_grep_matcher.tcc: Implement it.
1525         * testsuite/28_regex/algorithms/regex_search/basic/string_01.cc: New.
1526
1527 2013-07-21  Jonathan Wakely  <jwakely.gcc@gmail.com>
1528
1529         PR libstdc++/54352
1530         * include/std/condition_variable (condition_variable_any): Move into
1531         inline namespace _V2 and replace mutex member with shared_ptr<mutex>.
1532         * src/c++11/condition_variable.cc (condition_variable_any): Move
1533         definitions to ...
1534         * src/c++11/compatibility-condvar.cc (condition_variable_any): Here.
1535         * src/Makefile.am: Add new source file.
1536         * src/Makefile.in: Regenerate.
1537
1538 2013-07-09  Tim Shen  <timshen91@gmail.com>
1539
1540         Implement class regex_traits.
1541         * include/bits/regex.h: Implement lookup_classname and
1542         lookup_collatename; modify isctype; partially implement
1543         transform_primary.
1544         * testsuite/28_regex/traits/char/isctype.cc: Add more test cases.
1545         * testsuite/28_regex/traits/char/lookup_classname.cc: Likewise.
1546         * testsuite/28_regex/traits/char/lookup_collatename.cc: Likewise.
1547         * testsuite/28_regex/traits/char/transform_primary.cc: Likewise.
1548         * testsuite/28_regex/traits/wchar_t/isctype.cc: New.
1549         * testsuite/28_regex/traits/wchar_t/lookup_classname.cc: New.
1550         * testsuite/28_regex/traits/wchar_t/lookup_collatename.cc: New.
1551         * testsuite/28_regex/traits/wchar_t/transform_primary.cc: New.
1552
1553 2013-07-07  Ed Smith-Rowland  <3dw4rd@verizon.net>
1554
1555         * doc/xml/manual/status_cxx2014.xml: Add links for papers.
1556
1557 2013-07-05  François Dumont  <fdumont@gcc.gnu.org>
1558
1559         * include/bits/hashtable_policy.h (_ReuseOrAllocNode): Use forward
1560         pattern.
1561         (_MoveReuseOrAllocNode): Remove.
1562         (_Insert_base): Take a functor defining how the node is generated.
1563         * include/bits/hashtable.h: Adapt.
1564         (operator=(initializer_list<value_type>)): Reuse node if any.
1565         * testsuite/23_containers/unordered_set/instantiation_neg.cc:
1566         Adjust dg-error line number.
1567         * testsuite/23_containers/unordered_set/
1568         not_default_constructible_hash_neg.cc: Likewise.
1569
1570 2013-07-05  Paolo Carlini  <paolo.carlini@oracle.com>
1571
1572         * testsuite/23_containers/deque/modifiers/insert/const_iterator.cc:
1573         Tweak, avoid potential undefined behavior.
1574         * testsuite/23_containers/list/modifiers/insert/const_iterator.cc:
1575         Likewise.
1576         * testsuite/23_containers/vector/bool/modifiers/insert/
1577         const_iterator.cc: Likewise.
1578         * testsuite/23_containers/vector/modifiers/insert/const_iterator.cc:
1579         Likewise.
1580
1581 2013-07-04  Veres Lajos  <vlajos@gmail.com>
1582             Jonathan Wakely  <jwakely.gcc@gmail.com>
1583
1584         * config/locale/generic/codecvt_members.cc: Fix typo.
1585         * configure.host: Likewise.
1586         * doc/html/manual/policy_data_structures_design.html: Likewise.
1587         * doc/xml/manual/policy_data_structures.xml: Likewise.
1588         * include/bits/hashtable.h: Likewise.
1589         * include/bits/random.h: Likewise.
1590         * include/profile/impl/profiler_trace.h: Likewise.
1591         * testsuite/23_containers/deque/cons/2.cc: Likewise.
1592         * testsuite/23_containers/deque/debug/shrink_to_fit.cc: Likewise.
1593         * testsuite/ext/pb_ds/example/basic_multimap.cc: Likewise.
1594         * testsuite/performance/23_containers/insert_erase/41975.cc: Likewise.
1595
1596 2013-07-04  Ray Chason  <chasonr@newsguy.com>
1597             Paolo Carlini  <paolo.carlini@oracle.com>
1598
1599         PR libstdc++/57808
1600         * include/bits/regex.h (regex_token_iterator<>::operator==,
1601         regex_token_iterator<>::operator!=, regex_token_iterator<>::operator*,
1602         regex_token_iterator<>::operator->): Declare const.
1603
1604 2013-07-01  Paolo Carlini  <paolo.carlini@oracle.com>
1605
1606         * include/bits/stl_list.h (list<>::insert(iterator,
1607         size_type, const value_type&), list<>::insert(iterator,
1608         initializer_list<>), list<>::insert(iterator, _InputIterator,
1609         _InputIterator), list<>::splice(iterator, list&&),
1610         list<>::splice(iterator, list&), list<>::splice(iterator, list&&,
1611         iterator), list<>::splice(iterator, list&, iterator),
1612         list<>::splice(iterator, list&&, iterator, iterator),
1613         list<>::splice(iterator, list&, iterator, iterator)): Adjust C++11
1614         signatures to take const_iterator(s).
1615         * include/bits/list.tcc (list<>::insert(const_iterator, size_type,
1616         const value_type&), list<>::insert(const_iterator, _InputIterator,
1617         _InputIterator)): Define.
1618         * include/ext/vstring.h (__versa_string<>::insert(iterator,
1619         size_type, _CharT), __versa_string<>::insert(iterator,
1620         _InputIterator, _InputIterator), __versa_string<>::insert(iterator,
1621         std::initializer_list<>), __versa_string<>::replace(iterator,
1622         iterator, _InputIterator, _InputIterator), __versa_string<>::
1623         replace(iterator, iterator, std::initializer_list<>)): Adjust C++11
1624         signatures to take const_iterator(s).
1625         (__versa_string<>::_M_replace_dispatch): Take const_iterators.
1626         * include/ext/vstring.tcc: Likewise.
1627         * include/debug/list: Adjust.
1628         * include/profile/list: Likewise.
1629         * testsuite/23_containers/list/operations/splice/const_iterator.cc:
1630         New.
1631         * testsuite/23_containers/list/modifiers/insert/const_iterator.cc:
1632         Extend.
1633         * testsuite/ext/vstring/modifiers/insert/char/const_iterator.cc:
1634         Likewise.
1635         * testsuite/ext/vstring/modifiers/insert/wchar_t/const_iterator.cc:
1636         Likewise.
1637         * testsuite/ext/vstring/modifiers/replace/char/const_iterator.cc:
1638         Likewise.
1639         * testsuite/ext/vstring/modifiers/replace/wchar_t/const_iterator.cc:
1640         Likewise.
1641
1642         * testsuite/23_containers/list/requirements/dr438/assign_neg.cc:
1643         Adjust dg-error line number.
1644         * testsuite/23_containers/list/requirements/dr438/
1645         constructor_1_neg.cc: Likewise.
1646         * testsuite/23_containers/list/requirements/dr438/
1647         constructor_2_neg.cc: Likewise.
1648         * testsuite/23_containers/list/requirements/dr438/insert_neg.cc:
1649         Likewise.
1650
1651 2013-06-30  Paolo Carlini  <paolo.carlini@oracle.com>
1652
1653         * include/bits/stl_deque.h (deque<>::insert(iterator,
1654         size_type, const value_type&), deque<>::insert(iterator,
1655         initializer_list<>), deque<>::insert(iterator, _InputIterator,
1656         _InputIterator)): Adjust C++11 signatures to take a const_iterator.
1657         * include/bits/stl_vector.h: Likewise.
1658         * include/bits/stl_bvector.h: Likewise.
1659         * include/debug/deque: Adjust.
1660         * include/debug/vector: Likewise.
1661         * include/profile/deque: Likewise.
1662         * include/profile/vector: Likewise.
1663         * testsuite/23_containers/deque/modifiers/insert/const_iterator.cc:
1664         Extend.
1665         * testsuite/23_containers/vector/bool/modifiers/insert/
1666         const_iterator.cc: Likewise.
1667         * testsuite/23_containers/vector/modifiers/insert/const_iterator.cc:
1668         Likewise.
1669
1670         * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc:
1671         Adjust dg-error line number.
1672         * testsuite/23_containers/deque/requirements/dr438/
1673         constructor_1_neg.cc: Likewise.
1674         * testsuite/23_containers/deque/requirements/dr438/
1675         constructor_2_neg.cc: Likewise.
1676         * testsuite/23_containers/deque/requirements/dr438/insert_neg.cc:
1677         Likewise.
1678         * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc:
1679         Likewise.
1680         * testsuite/23_containers/vector/requirements/dr438/
1681         constructor_1_neg.cc: Likewise.
1682         * testsuite/23_containers/vector/requirements/dr438/
1683         constructor_2_neg.cc: Likewise.
1684         * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc:
1685         Likewise.
1686
1687 2013-06-29  François Dumont  <fdumont@gcc.gnu.org>
1688
1689         * include/bits/hashtable_policy.h (_Insert_base): Consider hint in
1690         insert methods.
1691         * include/bits/hashtable.h: Likewise.
1692         * testsuite/23_containers/unordered_multimap/insert/hint.cc: New.
1693         * testsuite/performance/23_containers/insert/unordered_multiset_hint.cc:
1694         New.
1695         * testsuite/23_containers/unordered_set/instantiation_neg.cc:
1696         Adjust dg-error line number.
1697         * testsuite/23_containers/unordered_set/
1698         not_default_constructible_hash_neg.cc: Likewise.
1699         * doc/xml/manual/containers.xml: Document hinting in unordered
1700         containers.
1701
1702 2013-06-27  Paolo Carlini  <paolo.carlini@oracle.com>
1703
1704         * testsuite/21_strings/basic_string/operations/*: Move inside
1705         testsuite/21_strings/basic_string/operations/data/.
1706         * testsuite/21_strings/basic_string/compare/*: Move inside
1707         testsuite/21_strings/basic_string/operations/.
1708         * testsuite/21_strings/basic_string/find/*: Likewise.
1709         * testsuite/21_strings/basic_string/rfind/*: Likewise.
1710         * testsuite/21_strings/basic_string/substr/*: Likewise.
1711
1712 2013-06-27  Paolo Carlini  <paolo.carlini@oracle.com>
1713
1714         * testsuite/21_strings/basic_string/append/*: Move inside
1715         testsuite/21_strings/basic_string/modifiers/.
1716         * testsuite/21_strings/basic_string/assign/*: Likewise.
1717         * testsuite/21_strings/basic_string/insert/*: Likewise.
1718         * testsuite/21_strings/basic_string/replace/*: Likewise.
1719         * testsuite/21_strings/basic_string/modifiers/pop_back/char/
1720         pop_back.cc: Rename to 1.cc.
1721         * testsuite/21_strings/basic_string/modifiers/pop_back/wchar_t/
1722         pop_back.cc: Likewise.
1723         * testsuite/ext/vstring/assign/*: Move inside
1724         testsuite/ext/vstring/modifiers/.
1725
1726 2013-06-27  Paolo Carlini  <paolo.carlini@oracle.com>
1727
1728         * include/bits/stl_deque.h (deque<>::insert(iterator,
1729         const value_type&), deque<>::insert(iterator, value_type&&),
1730         deque<>::emplace(iterator, _Args&&...)): Adjust C++11 signatures to
1731         take a const_iterator.
1732         (deque<>::erase): Simplify.
1733         * include/bits/stl_list.h: Likewise.
1734         (_List_iterator<>::_M_const_cast): Add.
1735         * include/bits/stl_vector.h: Likewise.
1736         * include/bits/stl_bvector.h: Likewise.
1737         (_Bit_iterator::_M_const_cast): Add.
1738         * include/bits/deque.tcc: Adjust definitions.
1739         * include/bits/list.tcc: Likewise.
1740         * include/bits/vector.tcc: Likewise.
1741         * include/bits/stl_iterator.h (__normal_iterator<>::_M_const_cast):
1742         Define trivial version in C++98 mode.
1743         * include/ext/vstring.h (__versa_string<>::insert(iterator, _CharT),
1744         __versa_string<>::replace(iterator, iterator, const __versa_string&),
1745         __versa_string<>::replace(iterator, iterator, const _CharT*,
1746         size_type), __versa_string<>::replace(iterator, iterator,
1747         const _CharT*), __versa_string<>::replace(iterator, iterator,
1748         size_type, _CharT)): Adjust C++11 signatures to take a pair of
1749         const_iterators.
1750         * include/debug/deque: Adjust.
1751         * include/debug/list: Likewise.
1752         * include/debug/vector: Likewise.
1753         * include/profile/deque: Likewise.
1754         * include/profile/list: Likewise.
1755         * include/profile/vector: Likewise.
1756         (vector<>::emplace): Add.
1757         * testsuite/util/exception/safety.h: Update.
1758         * testsuite/23_containers/deque/modifiers/emplace/const_iterator.cc:
1759         New.
1760         * testsuite/23_containers/deque/modifiers/insert/const_iterator.cc:
1761         Likewise.
1762         * testsuite/23_containers/list/modifiers/emplace/const_iterator.cc:
1763         Likewise.
1764         * testsuite/23_containers/list/modifiers/insert/const_iterator.cc:
1765         Likewise.
1766         * testsuite/23_containers/vector/bool/modifiers/insert/
1767         const_iterator.cc: Likewise.
1768         * testsuite/23_containers/vector/modifiers/emplace/const_iterator.cc:
1769         Likewise.
1770         * testsuite/23_containers/vector/modifiers/insert/const_iterator.cc:
1771         Likewise.
1772         * testsuite/ext/vstring/modifiers/insert/char/const_iterator.cc:
1773         Likewise.
1774         * testsuite/ext/vstring/modifiers/insert/wchar_t/const_iterator.cc:
1775         Likewise.
1776         * testsuite/ext/vstring/modifiers/replace/char/const_iterator.cc:
1777         Likewise.
1778         * testsuite/ext/vstring/modifiers/replace/wchar_t/const_iterator.cc:
1779         Likewise.
1780
1781         * testsuite/ext/vstring/modifiers/char/54577.cc: Move to testsuite/
1782         ext/vstring/modifiers/erase/char/.
1783         * testsuite/ext/vstring/modifiers/wchar_t/54577.cc: Move to testsuite/
1784         ext/vstring/modifiers/wchar_t/.
1785         * testsuite/ext/vstring/modifiers/char/pop_back.cc: Move to testsuite/
1786         ext/vstring/modifiers/pop_back/char/.
1787         * testsuite/ext/vstring/modifiers/wchar_t/pop_back.cc: Move to
1788         testsuite/ext/vstring/modifiers/pop_back/wchar_t/.
1789
1790         * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc:
1791         Adjust dg-error line number.
1792         * testsuite/23_containers/deque/requirements/dr438/
1793         constructor_1_neg.cc: Likewise.
1794         * testsuite/23_containers/deque/requirements/dr438/
1795         constructor_2_neg.cc: Likewise.
1796         * testsuite/23_containers/deque/requirements/dr438/insert_neg.cc:
1797         Likewise.
1798         * testsuite/23_containers/list/requirements/dr438/assign_neg.cc:
1799         Likewise.
1800         * testsuite/23_containers/list/requirements/dr438/
1801         constructor_1_neg.cc: Likewise.
1802         * testsuite/23_containers/list/requirements/dr438/
1803         constructor_2_neg.cc: Likewise.
1804         * testsuite/23_containers/list/requirements/dr438/insert_neg.cc:
1805         Likewise.
1806         * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc:
1807         Likewise.
1808         * testsuite/23_containers/vector/requirements/dr438/
1809         constructor_1_neg.cc: Likewise.
1810         * testsuite/23_containers/vector/requirements/dr438/
1811         constructor_2_neg.cc: Likewise.
1812         * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc:
1813         Likewise.
1814
1815 2013-06-25  Ed Smith-Rowland  <3dw4rd@verizon.net>
1816
1817         Status page for C++2014 library features
1818         * doc/xml/faq.xml: Add link to new C++14 status page.
1819         * doc/xml/manual/intro.xml: Ditto.
1820         * doc/xml/manual/status_cxx2014.xml: New.
1821
1822 2013-06-25  Paolo Carlini  <paolo.carlini@oracle.com>
1823
1824         * testsuite/23_containers/map/modifiers/erase/abi_tag.cc: Avoid
1825         spurious fails with check-debug.
1826         * testsuite/23_containers/multimap/modifiers/erase/abi_tag.cc:
1827         Likewise.
1828         * testsuite/23_containers/set/modifiers/erase/abi_tag.cc: Likewise.
1829         * testsuite/23_containers/multiset/modifiers/erase/abi_tag.cc:
1830         Likewise.
1831
1832 2013-06-25  Paolo Carlini  <paolo.carlini@oracle.com>
1833
1834         PR libstdc++/57704
1835         * include/bits/char_traits.h (char_traits<char>::lt): Implement
1836         LWG 467.
1837         * testsuite/21_strings/char_traits/requirements/char/57704.cc: New.
1838
1839 2013-06-24  Bernd Edlinger  <bernd.edlinger@hotmail.de>
1840
1841         PR libstdc++/57691
1842         * include/c_global/cstdlib (atexit, at_quick_exit): If !_GLIBCC_HOSTED,
1843         declare per the letter of the C++ standard in terms of void.
1844         * include/c_std/cstdlib: Likewise.
1845
1846 2013-06-22  Paolo Carlini  <paolo.carlini@oracle.com>
1847
1848         PR libstdc++/57674
1849         * include/bits/random.h (binomial_distribution<>::_M_waiting):
1850         Add double parameter.
1851         * include/bits/random.tcc (binomial_distribution<>::operator()
1852         (_UniformRandomNumberGenerator&, const param_type&)): Pass
1853         __param._M_q to _M_waiting.
1854         (_M_waiting): Adjust.
1855         * testsuite/26_numerics/random/binomial_distribution/
1856         operators/values.cc: Add tests.
1857
1858 2013-06-21  Paolo Carlini  <paolo.carlini@oracle.com>
1859
1860         PR libstdc++/57666
1861         * include/std/valarray (valarray<>::operator=(const _Expr<>&)):
1862         Implement correctly C++11 26.6.2.3/1.
1863         * testsuite/26_numerics/valarray/dr630-3.C: New.
1864
1865 2013-06-18  Jonathan Wakely  <jwakely.gcc@gmail.com>
1866
1867         PR libstdc++/57641
1868         * include/std/mutex (timed_mutex, recursive_timed_mutex): Move common
1869         functionality to new __timed_mutex_impl mixin. Overload try_lock_until
1870         to handle conversion between different clocks. Replace constrained
1871         __try_lock_for_impl overloads with conditional increment.
1872         * include/std/shared_mutex (shared_mutex::_Mutex): Use the new mixin.
1873         * testsuite/30_threads/timed_mutex/try_lock_until/57641.cc: New.
1874
1875 2013-06-17  Jonathan Wakely  <jwakely.gcc@gmail.com>
1876             Chris Jefferson  <chris@bubblescope.net>
1877
1878         * include/bits/stl_algobase.h (equal): Make C++14 overloads from N3671
1879         dispatch to traditional std::equal for random-access iterators.
1880         (__equal2_aux, __equal2): Remove.
1881         (__equal::equal): Remove unused overloads.
1882         * include/bits/stl_algo.h (is_permutation): Fix typos.
1883
1884 2013-06-16  Jonathan Wakely  <jwakely.gcc@gmail.com>
1885
1886         * include/std/shared_mutex (shared_lock::operator=): Add missing
1887         return statement.
1888
1889 2013-06-16  Jonathan Wakely  <jwakely.gcc@gmail.com>
1890
1891         PR libstdc++/57263
1892         * include/bits/forward_list.h (_Fwd_list_base): Convert to/from
1893         allocator's pointer type.
1894         * include/bits/hashtable.h (_Hashtable): Likewise.
1895         * testsuite/util/testsuite_allocator.h (CustomPointerAlloc): Add.
1896         * testsuite/23_containers/forward_list/allocator/ext_ptr.cc: New.
1897         * testsuite/23_containers/unordered_set/allocator/ext_ptr.cc: New.
1898         * testsuite/23_containers/vector/allocator/ext_ptr.cc: New.
1899
1900 2013-06-16  Jonathan Wakely  <jwakely.gcc@gmail.com>
1901
1902         * include/std/shared_mutex: Implement N3659.
1903         * include/bits/c++14_warning.h: New.
1904         * include/Makefile.am: Add new headers.
1905         * include/Makefile.in: Regenerate.
1906         * testsuite/30_threads/shared_lock/cons/1.cc: New.
1907         * testsuite/30_threads/shared_lock/locking/2.cc: New.
1908         * testsuite/30_threads/shared_lock/cons/2.cc: New.
1909         * testsuite/30_threads/shared_lock/locking/3.cc: New.
1910         * testsuite/30_threads/shared_lock/cons/3.cc: New.
1911         * testsuite/30_threads/shared_lock/locking/4.cc: New.
1912         * testsuite/30_threads/shared_lock/cons/4.cc: New.
1913         * testsuite/30_threads/shared_lock/modifiers/1.cc: New.
1914         * testsuite/30_threads/shared_lock/cons/5.cc: New.
1915         * testsuite/30_threads/shared_lock/modifiers/2.cc: New.
1916         * testsuite/30_threads/shared_lock/cons/6.cc: New.
1917         * testsuite/30_threads/shared_lock/requirements/
1918         explicit_instantiation.cc: New.
1919         * testsuite/30_threads/shared_lock/locking/1.cc: New.
1920         * testsuite/30_threads/shared_lock/requirements/typedefs.cc: New.
1921         * testsuite/30_threads/shared_mutex/cons/1.cc: New.
1922         * testsuite/30_threads/shared_mutex/cons/assign_neg.cc: New.
1923         * testsuite/30_threads/shared_mutex/cons/copy_neg.cc: New.
1924         * testsuite/30_threads/shared_mutex/requirements/
1925         standard_layout.cc: New.
1926         * testsuite/30_threads/shared_mutex/try_lock/1.cc: New.
1927         * testsuite/30_threads/shared_mutex/try_lock/2.cc: New.
1928
1929 2013-06-15  Paolo Carlini  <paolo.carlini@oracle.com>
1930
1931         PR libstdc++/57619
1932         * include/bits/unordered_map.h (unordered_map<>::insert,
1933         unordered_multimap<>::insert): Use std::forward, not std::move.
1934         * testsuite/23_containers/unordered_map/insert/57619.C: New.
1935         * testsuite/23_containers/unordered_multimap/insert/57619.C: Likewise.
1936
1937 2013-06-14  Alan Modra  <amodra@gmail.com>
1938
1939         * configure.host (abi_baseline_pair): Match powerpc64*.
1940
1941 2013-06-13  Daniel Krugler  <daniel.kruegler@gmail.com>
1942
1943         * include/std/type_traits (is_function): Support ref-qualified
1944         functions.
1945         (is_copy_constructible, is_move_constructible, is_copy_assignable,
1946         is_move_assignable, is_nothrow_copy_constructible,
1947         is_nothrow_move_constructible, is_nothrow_copy_assignable,
1948         is_nothrow_move_assignable): Implement LWG 2196.
1949         (add_lvalue_reference, add_rvalue_reference, add_pointer): Implement
1950         LWG 2101.
1951         (__strip_reference_wrapper<<const reference_wrapper<_Tp>>): Remove,
1952         unused.
1953         * testsuite/20_util/add_lvalue_reference/value.cc: Extend.
1954         * testsuite/20_util/add_rvalue_reference/value.cc: Likewise.
1955         * testsuite/20_util/decay/requirements/typedefs.cc: Likewise.
1956         * testsuite/20_util/is_assignable/value.cc: Likewise.
1957         * testsuite/20_util/is_constructible/value-2.cc: Likewise.
1958         * testsuite/20_util/is_copy_assignable/value.cc: Likewise.
1959         * testsuite/20_util/is_copy_constructible/value.cc: Likewise.
1960         * testsuite/20_util/is_function/value.cc: Likewise.
1961         * testsuite/20_util/is_move_assignable/value.cc: Likewise.
1962         * testsuite/20_util/is_move_constructible/value.cc: Likewise.
1963         * testsuite/20_util/is_nothrow_copy_assignable/value.cc: Likewise.
1964         * testsuite/20_util/is_nothrow_copy_constructible/value.cc: Likewise.
1965         * testsuite/20_util/is_nothrow_move_assignable/value.cc: Likewise.
1966         * testsuite/20_util/is_nothrow_move_constructible/value.cc: Likewise.
1967
1968         * testsuite/20_util/declval/requirements/1_neg.cc: Adjust dg-error
1969         line number.
1970         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc:
1971         Likewise.
1972         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
1973         Likewise.
1974
1975 2013-06-13  Paolo Carlini  <paolo.carlini@oracle.com>
1976
1977         * include/tr1/modified_bessel_func.tcc (__gnu_cxx::__airy_ai(),
1978         __gnu_cxx::__airy_bi()): Remove.
1979         * testsuite/tr1/5_numerical_facilities/special_functions/
1980         10_cyl_bessel_k/airy.cc: Fix.
1981
1982 2013-06-12  Ed Smith-Rowland  <3dw4rd@verizon.net>
1983
1984         PR libstdc++/56430
1985         * include/tr1/modified_bessel_func.tcc (__airy): Remove return
1986         from void function.
1987         (__gnu_cxx::__airy_ai(), __gnu_cxx::__airy_bi()): New functions.
1988         * testsuite/tr1/5_numerical_facilities/special_functions/
1989         10_cyl_bessel_k/airy.cc: New.
1990
1991 2013-06-11  Ed Smith-Rowland  <3dw4rd@verizon.net>
1992
1993         Fix library literals error involving namespace __detail.
1994         * include/std/chrono: Rename __detail to __select_type. Reformat.
1995         * include/bits/basic_string.h: Reformat.
1996         * testsuite/20_util/duration/literals/ns_detail.cc: New.
1997
1998 2013-06-11  Paolo Carlini  <paolo.carlini@oracle.com>
1999
2000         PR libstdc++/56019
2001         * include/c_global/cstddef (max_align_t): Add to namespace std.
2002         * include/c_std/cstddef: Likewise.
2003         * testsuite/18_support/max_align_t/requirements/1.cc: New.
2004         * testsuite/18_support/max_align_t/requirements/2.cc: Likewise.
2005
2006 2013-06-10  Benjamin Kosnik  <bkoz@redhat.com>
2007
2008         * include/bits/c++config (_GLIBCXX_ABI_TAG_CXX11): Add.
2009         * include/bits/stl_map.h (erase): Use abi_tag when C++11.
2010         * include/bits/stl_multimap.h: Same.
2011         * include/bits/stl_multiset.h: Same.
2012         * include/bits/stl_set.h: Same.
2013         * include/bits/stl_tree.h: Same.
2014         * include/std/complex (real, imag): Use macro for abi_tag.
2015
2016         * testsuite/lib/libstdc++.exp: Disable inlinling with -fno-inline.
2017         * testsuite/util/testsuite_containers.h (erase_external): New
2018         declarations.
2019         (erase_external_iterators): Same.
2020         (linkage_check_cxx98_cxx11_erase): Same.
2021         (linkage_check_cxx98_cxx11_erase_iterators): Same.
2022         * testsuite/util/testsuite_shared.cc: Define.
2023         * testsuite/23_containers/map/modifiers/erase/abi_tag.cc: New.
2024         * testsuite/23_containers/map/modifiers/erase/
2025         dr130-linkage-check.cc: New.
2026         * testsuite/23_containers/multimap/modifiers/erase/abi_tag.cc: New.
2027         * testsuite/23_containers/multimap/modifiers/erase/
2028         dr130-linkage-check.cc: New.
2029         * testsuite/23_containers/multiset/modifiers/erase/abi_tag.cc: New.
2030         * testsuite/23_containers/multiset/modifiers/erase/
2031         dr130-linkage-check.cc: New.
2032         * testsuite/23_containers/set/modifiers/erase/abi_tag.cc: New.
2033         * testsuite/23_containers/set/modifiers/erase/dr130-linkage-check.cc:
2034         New.
2035         * testsuite/ext/profile/mutex_extensions_neg.cc: Adjust line number.
2036
2037         * testsuite/23_containers/map/dr130.cc: Move...
2038         * testsuite/23_containers/map/modifiers/dr130.cc: ...here.
2039         * testsuite/23_containers/multimap/dr130.cc: Move ...
2040         * testsuite/23_containers/multimap/modifiers/dr130.cc: ...here.
2041         * testsuite/23_containers/multiset/dr130.cc: Move...
2042         * testsuite/23_containers/multiset/modifiers/dr130.cc: ...here.
2043         * testsuite/23_containers/set/dr130.cc: Move...
2044         * testsuite/23_containers/set/modifiers/dr130.cc: ...here.
2045
2046 2013-06-10  Thomas Schwinge  <thomas@codesourcery.com>
2047
2048         * testsuite/17_intro/headers/c++1998/49745.cc: Extend current
2049         handling of Linux-based x86 systems to cover all GNU systems.
2050         * testsuite/18_support/bad_exception/23591_thread-1.c: Likewise.
2051         * testsuite/18_support/pthread_guard.cc: Likewise.
2052         * testsuite/20_util/shared_ptr/thread/default_weaktoshared.cc:
2053         Likewise.
2054         * testsuite/20_util/shared_ptr/thread/mutex_weaktoshared.cc:
2055         Likewise.
2056         * testsuite/21_strings/basic_string/pthread18185.cc: Likewise.
2057         * testsuite/21_strings/basic_string/pthread4.cc: Likewise.
2058         * testsuite/22_locale/ctype/is/char/2.cc: Likewise.
2059         * testsuite/22_locale/ctype/is/wchar_t/2.cc: Likewise.
2060         * testsuite/22_locale/locale/cons/12658_thread-1.cc: Likewise.
2061         * testsuite/22_locale/locale/cons/12658_thread-2.cc: Likewise.
2062         * testsuite/23_containers/list/pthread1.cc: Likewise.
2063         * testsuite/23_containers/list/pthread5.cc: Likewise.
2064         * testsuite/23_containers/map/pthread6.cc: Likewise.
2065         * testsuite/23_containers/vector/debug/multithreaded_swap.cc:
2066         Likewise.
2067         * testsuite/26_numerics/headers/cmath/c99_classification_macros_c.cc:
2068         Likewise.
2069         * testsuite/27_io/basic_ofstream/pthread2.cc: Likewise.
2070         * testsuite/27_io/basic_ostringstream/pthread3.cc: Likewise.
2071         * testsuite/30_threads/async/42819.cc: Likewise.
2072         * testsuite/30_threads/async/49668.cc: Likewise.
2073         * testsuite/30_threads/async/54297.cc: Likewise.
2074         * testsuite/30_threads/async/any.cc: Likewise.
2075         * testsuite/30_threads/async/async.cc: Likewise.
2076         * testsuite/30_threads/async/launch.cc: Likewise.
2077         * testsuite/30_threads/async/sync.cc: Likewise.
2078         * testsuite/30_threads/call_once/39909.cc: Likewise.
2079         * testsuite/30_threads/call_once/49668.cc: Likewise.
2080         * testsuite/30_threads/call_once/call_once1.cc: Likewise.
2081         * testsuite/30_threads/condition_variable/54185.cc: Likewise.
2082         * testsuite/30_threads/condition_variable/cons/1.cc: Likewise.
2083         * testsuite/30_threads/condition_variable/members/1.cc: Likewise.
2084         * testsuite/30_threads/condition_variable/members/2.cc: Likewise.
2085         * testsuite/30_threads/condition_variable/members/53841.cc:
2086         Likewise.
2087         * testsuite/30_threads/condition_variable/native_handle/typesizes.cc:
2088         Likewise.
2089         * testsuite/30_threads/condition_variable_any/50862.cc: Likewise.
2090         * testsuite/30_threads/condition_variable_any/53830.cc: Likewise.
2091         * testsuite/30_threads/condition_variable_any/cons/1.cc: Likewise.
2092         * testsuite/30_threads/condition_variable_any/members/1.cc:
2093         Likewise.
2094         * testsuite/30_threads/condition_variable_any/members/2.cc:
2095         Likewise.
2096         * testsuite/30_threads/future/cons/move.cc: Likewise.
2097         * testsuite/30_threads/future/members/45133.cc: Likewise.
2098         * testsuite/30_threads/future/members/get.cc: Likewise.
2099         * testsuite/30_threads/future/members/get2.cc: Likewise.
2100         * testsuite/30_threads/future/members/share.cc: Likewise.
2101         * testsuite/30_threads/future/members/valid.cc: Likewise.
2102         * testsuite/30_threads/future/members/wait.cc: Likewise.
2103         * testsuite/30_threads/future/members/wait_for.cc: Likewise.
2104         * testsuite/30_threads/future/members/wait_until.cc: Likewise.
2105         * testsuite/30_threads/lock/1.cc: Likewise.
2106         * testsuite/30_threads/lock/2.cc: Likewise.
2107         * testsuite/30_threads/lock/3.cc: Likewise.
2108         * testsuite/30_threads/lock/4.cc: Likewise.
2109         * testsuite/30_threads/mutex/cons/1.cc: Likewise.
2110         * testsuite/30_threads/mutex/dest/destructor_locked.cc: Likewise.
2111         * testsuite/30_threads/mutex/lock/1.cc: Likewise.
2112         * testsuite/30_threads/mutex/native_handle/1.cc: Likewise.
2113         * testsuite/30_threads/mutex/native_handle/typesizes.cc: Likewise.
2114         * testsuite/30_threads/mutex/try_lock/1.cc: Likewise.
2115         * testsuite/30_threads/mutex/try_lock/2.cc: Likewise.
2116         * testsuite/30_threads/mutex/unlock/1.cc: Likewise.
2117         * testsuite/30_threads/packaged_task/49668.cc: Likewise.
2118         * testsuite/30_threads/packaged_task/cons/1.cc: Likewise.
2119         * testsuite/30_threads/packaged_task/cons/2.cc: Likewise.
2120         * testsuite/30_threads/packaged_task/cons/3.cc: Likewise.
2121         * testsuite/30_threads/packaged_task/cons/56492.cc: Likewise.
2122         * testsuite/30_threads/packaged_task/cons/alloc.cc: Likewise.
2123         * testsuite/30_threads/packaged_task/cons/move.cc: Likewise.
2124         * testsuite/30_threads/packaged_task/cons/move_assign.cc:
2125         Likewise.
2126         * testsuite/30_threads/packaged_task/members/get_future.cc:
2127         Likewise.
2128         * testsuite/30_threads/packaged_task/members/get_future2.cc:
2129         Likewise.
2130         * testsuite/30_threads/packaged_task/members/invoke.cc: Likewise.
2131         * testsuite/30_threads/packaged_task/members/invoke2.cc: Likewise.
2132         * testsuite/30_threads/packaged_task/members/invoke3.cc: Likewise.
2133         * testsuite/30_threads/packaged_task/members/invoke4.cc: Likewise.
2134         * testsuite/30_threads/packaged_task/members/invoke5.cc: Likewise.
2135         * testsuite/30_threads/packaged_task/members/reset.cc: Likewise.
2136         * testsuite/30_threads/packaged_task/members/reset2.cc: Likewise.
2137         * testsuite/30_threads/packaged_task/members/swap.cc: Likewise.
2138         * testsuite/30_threads/packaged_task/members/valid.cc: Likewise.
2139         * testsuite/30_threads/promise/cons/1.cc: Likewise.
2140         * testsuite/30_threads/promise/cons/alloc.cc: Likewise.
2141         * testsuite/30_threads/promise/cons/move.cc: Likewise.
2142         * testsuite/30_threads/promise/cons/move_assign.cc: Likewise.
2143         * testsuite/30_threads/promise/members/get_future.cc: Likewise.
2144         * testsuite/30_threads/promise/members/get_future2.cc: Likewise.
2145         * testsuite/30_threads/promise/members/set_exception.cc: Likewise.
2146         * testsuite/30_threads/promise/members/set_exception2.cc:
2147         Likewise.
2148         * testsuite/30_threads/promise/members/set_value.cc: Likewise.
2149         * testsuite/30_threads/promise/members/set_value2.cc: Likewise.
2150         * testsuite/30_threads/promise/members/set_value3.cc: Likewise.
2151         * testsuite/30_threads/promise/members/swap.cc: Likewise.
2152         * testsuite/30_threads/recursive_mutex/cons/1.cc: Likewise.
2153         * testsuite/30_threads/recursive_mutex/dest/destructor_locked.cc:
2154         Likewise.
2155         * testsuite/30_threads/recursive_mutex/lock/1.cc: Likewise.
2156         * testsuite/30_threads/recursive_mutex/native_handle/1.cc:
2157         Likewise.
2158         * testsuite/30_threads/recursive_mutex/native_handle/typesizes.cc:
2159         Likewise.
2160         * testsuite/30_threads/recursive_mutex/try_lock/1.cc: Likewise.
2161         * testsuite/30_threads/recursive_mutex/try_lock/2.cc: Likewise.
2162         * testsuite/30_threads/recursive_mutex/unlock/1.cc: Likewise.
2163         * testsuite/30_threads/recursive_timed_mutex/cons/1.cc: Likewise.
2164         * testsuite/30_threads/recursive_timed_mutex/dest/destructor_locked.cc:
2165         Likewise.
2166         * testsuite/30_threads/recursive_timed_mutex/lock/1.cc: Likewise.
2167         * testsuite/30_threads/recursive_timed_mutex/lock/2.cc: Likewise.
2168         * testsuite/30_threads/recursive_timed_mutex/native_handle/1.cc:
2169         Likewise.
2170         * testsuite/30_threads/recursive_timed_mutex/native_handle/typesizes.cc:
2171         Likewise.
2172         * testsuite/30_threads/recursive_timed_mutex/try_lock/1.cc:
2173         Likewise.
2174         * testsuite/30_threads/recursive_timed_mutex/try_lock/2.cc:
2175         Likewise.
2176         * testsuite/30_threads/recursive_timed_mutex/try_lock_for/1.cc:
2177         Likewise.
2178         * testsuite/30_threads/recursive_timed_mutex/try_lock_for/2.cc:
2179         Likewise.
2180         * testsuite/30_threads/recursive_timed_mutex/try_lock_for/3.cc:
2181         Likewise.
2182         * testsuite/30_threads/recursive_timed_mutex/try_lock_until/1.cc:
2183         Likewise.
2184         * testsuite/30_threads/recursive_timed_mutex/try_lock_until/2.cc:
2185         Likewise.
2186         * testsuite/30_threads/recursive_timed_mutex/unlock/1.cc:
2187         Likewise.
2188         * testsuite/30_threads/shared_future/cons/move.cc: Likewise.
2189         * testsuite/30_threads/shared_future/members/45133.cc: Likewise.
2190         * testsuite/30_threads/shared_future/members/get.cc: Likewise.
2191         * testsuite/30_threads/shared_future/members/get2.cc: Likewise.
2192         * testsuite/30_threads/shared_future/members/valid.cc: Likewise.
2193         * testsuite/30_threads/shared_future/members/wait.cc: Likewise.
2194         * testsuite/30_threads/shared_future/members/wait_for.cc:
2195         Likewise.
2196         * testsuite/30_threads/shared_future/members/wait_until.cc:
2197         Likewise.
2198         * testsuite/30_threads/this_thread/1.cc: Likewise.
2199         * testsuite/30_threads/this_thread/2.cc: Likewise.
2200         * testsuite/30_threads/this_thread/3.cc: Likewise.
2201         * testsuite/30_threads/this_thread/4.cc: Likewise.
2202         * testsuite/30_threads/thread/cons/1.cc: Likewise.
2203         * testsuite/30_threads/thread/cons/2.cc: Likewise.
2204         * testsuite/30_threads/thread/cons/3.cc: Likewise.
2205         * testsuite/30_threads/thread/cons/4.cc: Likewise.
2206         * testsuite/30_threads/thread/cons/49668.cc: Likewise.
2207         * testsuite/30_threads/thread/cons/5.cc: Likewise.
2208         * testsuite/30_threads/thread/cons/6.cc: Likewise.
2209         * testsuite/30_threads/thread/cons/7.cc: Likewise.
2210         * testsuite/30_threads/thread/cons/8.cc: Likewise.
2211         * testsuite/30_threads/thread/cons/9.cc: Likewise.
2212         * testsuite/30_threads/thread/cons/moveable.cc: Likewise.
2213         * testsuite/30_threads/thread/members/1.cc: Likewise.
2214         * testsuite/30_threads/thread/members/2.cc: Likewise.
2215         * testsuite/30_threads/thread/members/3.cc: Likewise.
2216         * testsuite/30_threads/thread/members/4.cc: Likewise.
2217         * testsuite/30_threads/thread/members/5.cc: Likewise.
2218         * testsuite/30_threads/thread/members/hardware_concurrency.cc:
2219         Likewise.
2220         * testsuite/30_threads/thread/native_handle/cancel.cc: Likewise.
2221         * testsuite/30_threads/thread/native_handle/typesizes.cc:
2222         Likewise.
2223         * testsuite/30_threads/thread/swap/1.cc: Likewise.
2224         * testsuite/30_threads/timed_mutex/cons/1.cc: Likewise.
2225         * testsuite/30_threads/timed_mutex/dest/destructor_locked.cc:
2226         Likewise.
2227         * testsuite/30_threads/timed_mutex/lock/1.cc: Likewise.
2228         * testsuite/30_threads/timed_mutex/native_handle/1.cc: Likewise.
2229         * testsuite/30_threads/timed_mutex/native_handle/typesizes.cc:
2230         Likewise.
2231         * testsuite/30_threads/timed_mutex/try_lock/1.cc: Likewise.
2232         * testsuite/30_threads/timed_mutex/try_lock/2.cc: Likewise.
2233         * testsuite/30_threads/timed_mutex/try_lock_for/1.cc: Likewise.
2234         * testsuite/30_threads/timed_mutex/try_lock_for/2.cc: Likewise.
2235         * testsuite/30_threads/timed_mutex/try_lock_for/3.cc: Likewise.
2236         * testsuite/30_threads/timed_mutex/try_lock_until/1.cc: Likewise.
2237         * testsuite/30_threads/timed_mutex/try_lock_until/2.cc: Likewise.
2238         * testsuite/30_threads/timed_mutex/unlock/1.cc: Likewise.
2239         * testsuite/30_threads/try_lock/1.cc: Likewise.
2240         * testsuite/30_threads/try_lock/2.cc: Likewise.
2241         * testsuite/30_threads/try_lock/3.cc: Likewise.
2242         * testsuite/30_threads/try_lock/4.cc: Likewise.
2243         * testsuite/30_threads/unique_lock/cons/1.cc: Likewise.
2244         * testsuite/30_threads/unique_lock/cons/2.cc: Likewise.
2245         * testsuite/30_threads/unique_lock/cons/3.cc: Likewise.
2246         * testsuite/30_threads/unique_lock/cons/4.cc: Likewise.
2247         * testsuite/30_threads/unique_lock/cons/5.cc: Likewise.
2248         * testsuite/30_threads/unique_lock/cons/6.cc: Likewise.
2249         * testsuite/30_threads/unique_lock/locking/1.cc: Likewise.
2250         * testsuite/30_threads/unique_lock/locking/2.cc: Likewise.
2251         * testsuite/30_threads/unique_lock/locking/3.cc: Likewise.
2252         * testsuite/30_threads/unique_lock/locking/4.cc: Likewise.
2253         * testsuite/30_threads/unique_lock/modifiers/1.cc: Likewise.
2254         * testsuite/30_threads/unique_lock/modifiers/2.cc: Likewise.
2255         * testsuite/ext/mt_allocator/22309_thread.cc: Likewise.
2256         * testsuite/ext/profile/mh.cc: Likewise.
2257         * testsuite/ext/rope/pthread7-rope.cc: Likewise.
2258         * testsuite/lib/libstdc++.exp (libstdc++_init): Likewise.
2259         * testsuite/tr1/2_general_utilities/shared_ptr/thread/default_weaktoshared.cc:
2260         Likewise.
2261         * testsuite/tr1/2_general_utilities/shared_ptr/thread/mutex_weaktoshared.cc:
2262         Likewise.
2263         * testsuite/util/testsuite_performance.h: Extend current handling
2264         of Linux-based systems to cover all glibc-based systems.
2265
2266 2013-06-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
2267
2268         * include/std/mutex (call_once): Remove parentheses to fix error in
2269         c++1y and gnu++1y mode.
2270         * testsuite/30_threads/mutex/try_lock/2.cc: Call try_lock() in new
2271         thread to avoid undefined behaviour.
2272
2273 2013-06-08  Ed Smith-Rowland  <3dw4rd@verizon.net>
2274
2275         Simplify and clean up library literals.
2276         * include/std/chrono: Simplify namespace and versioning management.
2277         * include/bits/basic_string.h: Ditto.
2278         * testsuite/20_util/duration/literals/types.cc: Remove bogus comment.
2279         * testsuite/20_util/duration/literals/values.cc: Ditto.
2280         * testsuite/21_strings/basic_string/literals/types.cc: Ditto.
2281         * testsuite/21_strings/basic_string/literals/values.cc: Ditto.
2282
2283 2013-06-08  Ed Smith-Rowland  <3dw4rd@verizon.net>
2284
2285         Implement N3654 - Quoted Strings Library Proposal
2286         * include/std/iomanip: Add quoted(String, Char delim, Char escape)
2287         manipulators and supporting machinery in c++1y mode.
2288         * testsuite/27_io/manipulators/standard/char/quoted.cc: New.
2289         * testsuite/27_io/manipulators/standard/wchar_t/quoted.cc: New.
2290
2291 2013-06-08  Jonathan Wakely  <jwakely.gcc@gmail.com>
2292
2293         * include/bits/alloc_traits.h (allocator_traits::max_size()): LWG
2294         2162: Add noexcept.
2295
2296 2013-06-08  Jonathan Wakely  <jwakely.gcc@gmail.com>
2297
2298         * include/bits/stl_algo.h (is_permutation): Add overloads from N3671.
2299         * include/bits/stl_algobase.h (equal, mismatch): Likewise.
2300         * testsuite/25_algorithms/equal/1.cc: Remove duplicate test case.
2301         * testsuite/25_algorithms/equal/2.cc: New.
2302         * testsuite/25_algorithms/equal/check_type2.cc: New.
2303         * testsuite/25_algorithms/is_permutationqual/2.cc: New.
2304         * testsuite/25_algorithms/is_permutationqual/check_type2.cc: New.
2305         * testsuite/25_algorithms/mismatch/2.cc: New.
2306         * testsuite/25_algorithms/mismatch/check_type2.cc: New.
2307         * testsuite/util/testsuite_iterators.h: Fix spelling.
2308
2309 2013-06-08  Jonathan Wakely  <jwakely.gcc@gmail.com>
2310
2311         * include/std/type-traits (integral_constant::operator()): Implement
2312         N3545.
2313         * testsuite/20_util/integral_constant/call_operator.cc: New.
2314         * testsuite/20_util/declval/requirements/1_neg.cc: Adjust dg-error
2315         line numbers.
2316         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc:
2317         Likewise.
2318         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
2319         Likewise.
2320
2321 2013-06-07  Uros Bizjak  <ubizjak@gmail.com>
2322
2323         * config/abi/post/alpha-linux-gnu/baseline_symbols.txt: Update.
2324
2325 2013-06-05  Tom Tromey  <tromey@redhat.com>
2326
2327         * testsuite/libstdc++-prettyprinters/shared_ptr.cc: Use -O0.
2328
2329 2013-06-03  Paolo Carlini  <paolo.carlini@oracle.com>
2330
2331         PR c++/57419
2332         * testsuite/20_util/default_delete/48631_neg.cc: Adjust.
2333
2334 2013-06-01  Ed Smith-Rowland  <3dw4rd@verizon.net>
2335
2336         * include/std/chrono: Collapse redundant 'inline' from 'inline
2337         constexpr'.
2338         * include/std/tuple: Ditto.
2339         * include/bits/move.h: Ditto.
2340
2341 2013-05-30  Ed Smith-Rowland  <3dw4rd@verizon.net>
2342
2343         Implement N3642 - User-defined Literals for Standard Library Types
2344         * include/bits/parse_numbers.h: New.
2345         * include/std/chrono: Add duration literal operators.
2346         * include/bits/basic_string.h: Add string literal operators.
2347         * include/Makefile.in: Add parse_numbers.h.
2348         * include/Makefile.am: Ditto.
2349         * testsuite/20_util/duration/literals/values.cc: New.
2350         * testsuite/20_util/duration/literals/types.cc: New.
2351         * testsuite/20_util/duration/requirements/typedefs_neg1.cc: Adjust.
2352         * testsuite/20_util/duration/requirements/typedefs_neg2.cc: Adjust.
2353         * testsuite/20_util/duration/requirements/typedefs_neg3.cc: Adjust.
2354         * testsuite/21_strings/basic_string/literals/values.cc: New.
2355         * testsuite/21_strings/basic_string/literals/types.cc: New.
2356
2357 2013-05-28  Jonathan Wakely  <jwakely.gcc@gmail.com>
2358
2359         * src/c++11/compatibility-chrono.cc (steady_clock::now()): If
2360         !_GLIBCXX_USE_GETTIMEOFDAY perform conversion inline instead of
2361         calling non-existent from_time_t.
2362
2363 2013-05-28  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
2364
2365         * config/abi/post/solaris2.10/sparcv9/baseline_symbols.txt:
2366         Regenerate.
2367
2368 2013-05-24  Benjamin Kosnik  <bkoz@redhat.com>
2369
2370         * include/std/chrono: Wrap clocks in inline namespace _V2.
2371         * src/c++11/chrono.cc: Same.
2372         * src/c++11/compatibility-chrono.cc: Revert to previous chrono.cc
2373         file, with default configure macros selected.
2374
2375         * config/abi/pre/gnu.ver (GLIBCXX_3.4.19): Use symbols from inline
2376         namespace.
2377         * config/abi/post/x86_64-linux-gnu/baseline_symbols.txt: Fix up.
2378
2379         * config/abi/post/i386-linux-gnu/baseline_symbols.txt: Regenerated.
2380         * config/abi/post/s390x-linux-gnu/baseline_symbols.txt: Regenerated.
2381         * config/abi/post/powerpc64-linux-gnu/baseline_symbols.txt:
2382         Regenerated.
2383         * config/abi/post/powerpc64-linux-gnu/32/baseline_symbols.txt:
2384         Regenerated.
2385         * config/abi/post/x86_64-linux-gnu/baseline_symbols.txt: Regenerated.
2386         * config/abi/post/x86_64-linux-gnu/32/baseline_symbols.txt:
2387         Regenerated.
2388         * config/abi/post/powerpc-linux-gnu/baseline_symbols.txt: Regenerated.
2389         * config/abi/post/s390-linux-gnu/baseline_symbols.txt: Regenerated.
2390         * config/abi/post/i486-linux-gnu/baseline_symbols.txt: Regenerated.
2391         * config/abi/post/solaris2.10/baseline_symbols.txt: Regenerated.
2392         * config/abi/post/solaris2.10/amd64/baseline_symbols.txt: Regenerated.
2393         * config/abi/post/solaris2.10/sparcv9/baseline_symbols.txt:
2394         Regenerated.
2395         * config/abi/post/solaris2.9/baseline_symbols.txt: Regenerated.
2396         * config/abi/post/solaris2.9/sparcv9/baseline_symbols.txt: Regenerated.
2397
2398 2013-05-24  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
2399
2400         * config/os/solaris/solaris2.9/os_defines.h [!CLOCK_MONOTONIC]
2401         (CLOCK_MONOTONIC): Define.
2402
2403 2013-05-24  Paolo Carlini  <paolo.carlini@oracle.com>
2404
2405         * include/ext/type_traits.h (__is_null_pointer): Add std::nullptr_t
2406         overload.
2407
2408         * include/bits/cpp_type_traits.h (__is_fundamental): Remove, unused.
2409
2410 2013-05-24  Jakub Jelinek  <jakub@redhat.com>
2411
2412         * src/c++11/chrono.cc: If _GLIBCXX_USE_CLOCK_GETTIME_SYSCALL,
2413         include unistd.h and sys/syscall.h.  If _GLIBCXX_COMPATIBILITY_CXX0X,
2414         don't define system_clock::is_steady, system_clock::now() and
2415         steady_clock::is_steady.
2416         (std::chrono::system_clock::now()): If
2417         _GLIBCXX_USE_CLOCK_GETTIME_SYSCALL, call
2418         syscall (SYS_clock_gettime, ...) instead of clock_gettime (...).
2419         (std::chrono::system_clock::now()): Likewise.  Add weak attribute
2420         if _GLIBCXX_COMPATIBILITY_CXX0X and compatibility-chrono.cc will
2421         be non-empty.
2422         * src/Makefile.am (cxx11_sources): Add compatibility-chrono.cc.
2423         (compatibility-chrono.lo, compatibility-chrono.o): New goals.
2424         * src/c++11/compatibility-chrono.cc: New file.
2425         * acinclude.m4 (GLIBCXX_ENABLE_LIBSTDCXX_TIME): On linux*, check for
2426         syscall (SYS_clock_gettime, CLOCK_MONOTONIC, &tp).
2427         * testsuite/util/testsuite_abi.cc (check_version): Add
2428         GLIBCXX_3.4.20 version and make it the latest.
2429         * config/abi/pre/gnu.ver (_ZNSt6chrono12steady_clock3nowEv): Export
2430         also @@GLIBCXX_3.4.19.  Move all symbols so far added for GCC 4.9 to
2431         @@GLIBCXX_3.4.20 instead.
2432         * config/abi/post/i386-linux-gnu/baseline_symbols.txt: Regenerated.
2433         * config/abi/post/s390x-linux-gnu/baseline_symbols.txt: Regenerated.
2434         * config/abi/post/powerpc64-linux-gnu/baseline_symbols.txt:
2435         Regenerated.
2436         * config/abi/post/powerpc64-linux-gnu/32/baseline_symbols.txt:
2437         Regenerated.
2438         * config/abi/post/x86_64-linux-gnu/baseline_symbols.txt: Regenerated.
2439         * config/abi/post/x86_64-linux-gnu/32/baseline_symbols.txt:
2440         Regenerated.
2441         * config/abi/post/powerpc-linux-gnu/baseline_symbols.txt: Regenerated.
2442         * config/abi/post/s390-linux-gnu/baseline_symbols.txt: Regenerated.
2443         * config/abi/post/i486-linux-gnu/baseline_symbols.txt: Regenerated.
2444         * config/abi/post/solaris2.10/baseline_symbols.txt: Regenerated.
2445         * config/abi/post/solaris2.10/amd64/baseline_symbols.txt: Regenerated.
2446         * config/abi/post/solaris2.10/sparcv9/baseline_symbols.txt:
2447         Regenerated.
2448         * config/abi/post/solaris2.9/baseline_symbols.txt: Regenerated.
2449         * config/abi/post/solaris2.9/sparcv9/baseline_symbols.txt: Regenerated.
2450         * config.h.in: Regenerated.
2451         * src/Makefile.in: Regenerated.
2452         * configure: Regenerated.
2453
2454 2013-05-23  Matthias Klose  <doko@ubuntu.com>
2455
2456         * include/Makefile.am (bits_headers): Remove ${bits_host_headers}.
2457         (ext_headers): Remove ${ext_host_headers}.
2458         (stamp-${host_alias}): Create ${host_builddir}/../ext.
2459         (stamp-host): Link ${bits_host_headers} and ${ext_host_headers}.
2460         (install-headers): Install ${bits_host_headers} and ${ext_host_headers}.
2461         * include/Makefile.in: Regenerate.
2462         * include/ext/random: Include ext/opt_random.h.
2463
2464 2013-05-22  Jonathan Wakely  <jwakely.gcc@gmail.com>
2465
2466         * acinclude.m4 (GLIBCXX_ENABLE_LIBSTDCXX_TIME): Add KIND=auto to
2467         enable features if target OS is known to support them.
2468         * configure.ac (GLIBCXX_ENABLE_LIBSTDCXX_TIME): Default to 'auto'.
2469         * configure: Regenerate.
2470
2471 2013-05-21  Jonathan Wakely  <jwakely.gcc@gmail.com>
2472
2473         PR libstdc++/57336
2474         * include/std/functional (__invoke): Do not form function types with
2475         abstract return type.
2476         * testsuite/20_util/reference_wrapper/invoke-3.cc: New.
2477
2478 2013-05-19  Jonathan Wakely  <jwakely.gcc@gmail.com>
2479
2480         * include/std/tuple (get): Implement N3670.
2481         * include/std/utility (get): Likewise.
2482         * testsuite/20_util/pair/get.cc: Move to ...
2483         * testsuite/20_util/pair/astuple/get.cc: Here.
2484         * testsuite/20_util/pair/astuple/astuple.cc: New.
2485         * testsuite/20_util/pair/astuple/constexpr_get.cc: New.
2486         * testsuite/20_util/pair/astuple/constexpr_get_by_type.cc: New.
2487         * testsuite/20_util/pair/astuple/get_by_type.cc: New.
2488         * testsuite/20_util/pair/astuple/get_by_type_neg.cc: New.
2489         * testsuite/20_util/pair/astuple/get_neg.cc: New.
2490         * testsuite/20_util/tuple/element_access/constexpr_get_by_type.cc: New.
2491         * testsuite/20_util/tuple/element_access/get2_by_type.cc: New.
2492         * testsuite/20_util/tuple/element_access/get_by_type.cc: New.
2493
2494 2013-05-19  Paolo Carlini  <paolo.carlini@oracle.com>
2495
2496         * Revert last commit.
2497
2498 2013-05-19  Matthias Klose  <doko@ubuntu.com>
2499
2500         * include/Makefile.am (bits_headers): Remove ${bits_host_headers}.
2501         (ext_headers): Remove ${ext_host_headers}.
2502         (stamp-${host_alias}): Create ${host_builddir}/../ext.
2503         (stamp-host): Link ${bits_host_headers} and ${ext_host_headers}.
2504         (install-headers): Install ${bits_host_headers} and ${ext_host_headers}.
2505         * include/Makefile.in: Regenerate.
2506
2507 2013-05-18  Jonathan Wakely  <jwakely.gcc@gmail.com>
2508
2509         * include/std/system_error (error_category::error_category()): LWG
2510         2145: Declare public and constexpr.
2511         * src/c++11/system_error.cc (error_category::error_category()): Move
2512         definition to ...
2513         * src/c++11/compatibility-c++0x.cc: Here.
2514
2515 2013-05-18  Jonathan Wakely  <jwakely.gcc@gmail.com>
2516
2517         * include/std/typeindex (type_index::name()): LWG 2144: Add noexcept.
2518
2519 2013-05-18  Jonathan Wakely  <jwakely.gcc@gmail.com>
2520
2521         * include/bits/unique_ptr.h (make_unique): Declare inline.
2522         (unique_ptr<T[],D>::reset()): Combine two overloads into one.
2523         (default_delete, unique_ptr): Add doxygen comments.
2524         * include/bits/shared_ptr_base.h: Improve doxygen comments.
2525         * include/bits/shared_ptr.h: Likewise.
2526         * testsuite/20_util/default_delete/48631_neg.cc: Adjust dg-error line
2527         number.
2528         * testsuite/20_util/unique_ptr/assign/48635_neg.cc: Likewise.
2529
2530 2013-05-18  Jonathan Wakely  <jwakely.gcc@gmail.com>
2531
2532         * doc/xml/manual/status_cxx2011.xml: Fix markup error.
2533
2534 2013-05-18  Jonathan Wakely  <jwakely.gcc@gmail.com>
2535
2536         * doc/xml/manual/status_cxx2011.xml: Fix markup error.
2537
2538 2013-05-18  Jonathan Wakely  <jwakely.gcc@gmail.com>
2539
2540         * include/std/utility (exchange): Define.
2541         * testsuite/20_util/exchange/1.cc: New.
2542
2543 2013-05-18  Jonathan Wakely  <jwakely.gcc@gmail.com>
2544
2545         * include/bits/unique_ptr.h (make_unique): Define.
2546         * testsuite/20_util/unique_ptr/creation/single.cc: New.
2547         * testsuite/20_util/unique_ptr/creation/array.cc: New.
2548         * testsuite/20_util/unique_ptr/creation/array_neg.cc: New.
2549
2550 2013-05-15  François Dumont  <fdumont@gcc.gnu.org>
2551
2552         * python/libstdcxx/v6/printers.py (Tr1HashtableIterator): Fix
2553         rendering of std::tr1 unordered containers iterator.
2554         (StdHashtableIterator): New, render std unordered containers iterator.
2555         * testsuite/libstdc++-prettyprinters/tr1.cc: New.
2556
2557 2013-05-15  Jonathan Wakely  <jwakely.gcc@gmail.com>
2558
2559         * include/bits/basic_string.h (getline): Fix doxygen comments.
2560
2561 2013-05-14  Paolo Carlini  <paolo.carlini@oracle.com>
2562
2563         * include/bits/stl_iterator.h (__normal_iterator<>::_M_const_cast):
2564         Use std::pointer_traits.
2565
2566 2013-05-13  Benjamin Kosnik  <bkoz@redhat.com>
2567
2568         * libsupc++/Makefile.am (sources): Add bad_array_length.cc,
2569         bad_array_new.cc.
2570         * libsupc++/Makefile.in: Regenerate.
2571         * libsupc++/bad_array_length.cc: Tweak.
2572         * libsupc++/bad_array_new.cc: Tweak.
2573
2574 2013-05-10  Paolo Carlini  <paolo.carlini@oracle.com>
2575
2576         PR libstdc++/54577
2577         * include/bits/stl_deque.h (erase): Fix signatures in C++11 mode.
2578         (_Deque_iterator<>::_M_const_cast): Add.
2579         (deque<>::_M_erase): Declare.
2580         * include/bits/deque.tcc: ... and define.
2581         * include/bits/stl_list.h (erase): Fix signatures in C++11 mode.
2582         (_List_const_iterator<>::_M_const_cast): Add.
2583         * include/bits/list.tcc (erase (iterator)): Fix.
2584         * include/bits/stl_iterator.h (__normal_iterator<>::_M_const_cast):
2585         Add; include <ext/cast.h>.
2586         * include/bits/stl_vector.h (erase): Fix signatures in C++11 mode.
2587         (vector<>::_M_erase): Declare.
2588         * include/bits/stl_bvector.h: Likewise.
2589         * include/bits/vector.tcc (vector<>::_M_erase): Define.
2590         * include/ext/vstring.h (erase): Fix signatures in C++11 mode.
2591         * include/debug/deque: Adjust.
2592         * include/debug/list: Likewise.
2593         * include/debug/vector: Likewise.
2594         * include/profile/deque: Likewise.
2595         * include/profile/list: Likewise.
2596         * include/profile/vector: Likewise.
2597         * testsuite/util/exception/safety.h (erase_base<deque>,
2598         erase_base<deque>, erase_base<vector>): Remove.
2599         (erase_base<__versa_string>): Update.
2600         * testsuite/ext/vstring/modifiers/char/54577.cc: New.
2601         * testsuite/ext/vstring/modifiers/wchar_t/54577.cc: Likewise.
2602         * testsuite/23_containers/deque/modifiers/erase/54577.cc: Likewise.
2603         * testsuite/23_containers/list/modifiers/erase/54577.cc: Likewise.
2604         * testsuite/23_containers/vector/bool/modifiers/erase/54577.cc:
2605         Likewise.
2606         * testsuite/23_containers/vector/modifiers/erase/54577.cc: Likewise.
2607         * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc:
2608         Adjust dg-error line numbers.
2609         * testsuite/23_containers/deque/requirements/dr438/
2610         constructor_1_neg.cc: Likewise.
2611         * testsuite/23_containers/deque/requirements/dr438/
2612         constructor_2_neg.cc: Likewise.
2613         * testsuite/23_containers/deque/requirements/dr438/insert_neg.cc:
2614         Likewise.
2615         * testsuite/23_containers/list/requirements/dr438/assign_neg.cc:
2616         Likewise.
2617         * testsuite/23_containers/list/requirements/dr438/
2618         constructor_1_neg.cc: Likewise.
2619         * testsuite/23_containers/list/requirements/dr438/
2620         constructor_2_neg.cc: Likewise.
2621         * testsuite/23_containers/list/requirements/dr438/
2622         insert_neg.cc: Likewise.
2623         * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc:
2624         Likewise.
2625         * testsuite/23_containers/vector/requirements/dr438/
2626         constructor_1_neg.cc: Likewise.
2627         * testsuite/23_containers/vector/requirements/dr438/
2628         constructor_2_neg.cc: Likewise.
2629         * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc:
2630         Likewise.
2631
2632 2013-05-09  Uros Bizjak  <ubizjak@gmail.com>
2633
2634         * testsuite/util/testsuite_abi.cc (check_version): Add CXXABI_1.3.8.
2635
2636 2013-05-08  Jason Merrill  <jason@redhat.com>
2637
2638         Add std::bad_array_length (N3639)
2639         * libsupc++/new: Add std::bad_array_length.
2640         * libsupc++/bad_array_length.cc: New.
2641         * libsupc++/eh_aux_runtime.cc: Add __cxa_bad_array_length.
2642         * libsupc++/Makefile.in: Build them.
2643         * config/abi/pre/gnu.ver: Add new symbols.
2644         * config/abi/pre/gnu-versioned-namespace.ver: Add new symbols.
2645
2646 2013-05-08  Andi Kleen  <ak@linux.intel.com>
2647
2648         PR target/55947
2649         * libstdc++-v3/include/bits/atomic_base.h
2650         (_GLIBCXX_ALWAYS_INLINE): Add new macro.
2651         (atomic_thread_fence, atomic_signal_fence, test_and_set,
2652         clear, store, load, exchange, compare_exchange_weak)
2653         compare_exchange_strong, fetch_add, fetch_sub, fetch_and,
2654         fetch_or, fetch_xor): Mark _GLIBCXX_ALWAYS_INLINE.
2655
2656 2013-05-08  Jason Merrill  <jason@redhat.com>
2657
2658         Add std::bad_array_new_length (N2932)
2659         * libsupc++/new: Add std::bad_array_new_length.
2660         * libsupc++/bad_array_new.cc: New.
2661         * libsupc++/eh_aux_runtime.cc: Add __cxa_throw_bad_array_new_length.
2662         * libsupc++/Makefile.in: Build them.
2663         * config/abi/pre/gnu.ver: Add new symbols.
2664         * config/abi/pre/gnu-versioned-namespace.ver: Add new symbols.
2665
2666 2013-05-08  Andoni Morales Alastruey  <ylatuya@gmail.com>
2667
2668         PR libstdc++/57212
2669         * include/Makefile.am (_GLIBCXX___MINGW32_GLIBCXX___): Modify
2670         to __MINGW32__.
2671         * include/Makefile.in: Regenerated.
2672
2673 2013-05-07  François Dumont  <fdumont@gcc.gnu.org>
2674
2675         * include/profile/unordered_base.h: New.
2676         * include/Makefile.am: Add new profile header.
2677         * include/Makefile.in: Regenerate.
2678         * include/profile/impl/profiler.h
2679         (__profcxx_inefficient_hash_is_on): New macro.
2680         * include/profile/unordered_map (std::profile::unordered_map<>):
2681         Use new _Unordered_profile base class. Use default implementations
2682         for special functions.
2683         (std::profile::unordered_multimap<>): Likewise.
2684         * include/profile/unordered_set (std::profile::unordered_set<>):
2685         Likewise.
2686         (std::profile::unordered_multiset<>): Likewise.
2687         * testsuite/23_containers/unordered_multiset/55043.cc: Fix
2688         MoveOnly equality operator signature.
2689
2690 2013-05-02  Paolo Carlini  <paolo.carlini@oracle.com>
2691
2692         * testsuite/tr1/4_metaprogramming/integral_constant/requirements/
2693         constexpr_data.cc: Move...
2694         * testsuite/20_util/integral_constant/requirements/constexpr_data.cc:
2695         ... here.
2696         * testsuite/20_util/integral_constant/requirements/
2697         explicit_instantiation.cc: New.
2698         * testsuite/20_util/integral_constant/requirements/typedefs.cc:
2699         Likewise.
2700         * testsuite/20_util/integral_constant/static_definition.cc: Likewise.
2701         * testsuite/20_util/integral_constant/true_false_type_typedefs.cc:
2702         Likewise.
2703         * testsuite/20_util/integral_constant/true_false_value.cc: Likewise.
2704         * testsuite/20_util/integral_constant/operator_value_type.cc: Likewise.
2705
2706 2013-05-02  Paolo Carlini  <paolo.carlini@oracle.com>
2707
2708         * include/std/type_traits (is_null_pointer): Add.
2709         (__is_nullptr_t): Implement in terms of the latter.
2710         (is_fundamental, is_scalar): Adjust.
2711         * testsuite/20_util/is_null_pointer/requirements/
2712         explicit_instantiation.cc: New.
2713         * testsuite/20_util/is_null_pointer/requirements/typedefs.cc:
2714         Likewise.
2715         * testsuite/20_util/is_null_pointer/value.cc: Likewise.
2716         * testsuite/20_util/declval/requirements/1_neg.cc: Adjust dg-error
2717         line number.
2718         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc:
2719         Likewise.
2720         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
2721         Likewise.
2722
2723 2013-05-02  Paolo Carlini  <paolo.carlini@oracle.com>
2724
2725         * include/c_global/cstdio: Add comment about LWG 2249.
2726         * include/c_std/cstdio: Likewise.
2727
2728 2013-04-28  Jonathan Wakely  <jwakely.gcc@gmail.com>
2729
2730         * include/bits/hashtable_policy.h (_Hashtable_ebo_helper): Fix
2731         comment.
2732         * include/std/mutex (__recursive_mutex_base): Likewise.
2733
2734 2013-04-28  Jonathan Wakely  <jwakely.gcc@gmail.com>
2735
2736         PR libstdc++/51365
2737         * include/bits/shared_ptr_base (_Sp_ebo_helper): Helper class to
2738         implement EBO safely.
2739         (_Sp_counted_base::_M_get_deleter): Add noexcept.
2740         (_Sp_counter_ptr): Use noexcept instead of comments.
2741         (_Sp_counted_deleter): Likewise. Use _Sp_ebo_helper.
2742         (_Sp_counted_ptr_inplace): Likewise.
2743         * testsuite/20_util/shared_ptr/cons/51365.cc: New.
2744         * testsuite/20_util/shared_ptr/cons/52924.cc: Add rebind member to
2745         custom allocator and test construction with custom allocator.
2746         * testsuite/20_util/shared_ptr/cons/43820_neg.cc: Adjust dg-error
2747         line number.
2748
2749 2013-04-26  Paolo Carlini  <paolo.carlini@oracle.com>
2750
2751         * testsuite/23_containers/unordered_set/insert/move_range.cc: Adjust
2752         dialect to -std=gnu++11.
2753
2754 2013-04-26  François Dumont  <fdumont@gcc.gnu.org>
2755
2756         * include/bits/hashtable_policy.h
2757         (_Insert_base<>::insert<_It>(_It, _It)): Enable move semantics.
2758         * testsuite/23_containers/unordered_set/insert/move_range.cc: New.
2759
2760 2013-04-26  Paolo Carlini  <paolo.carlini@oracle.com>
2761
2762         * include/c_global/cstdio (gets): Provide only in C++98 and C++11.
2763         * include/c_std/cstdio (gets): Likewise.
2764         * testsuite/27_io/headers/cstdio/functions_std.cc: Adjust.
2765
2766 2013-04-25  Paolo Carlini  <paolo.carlini@oracle.com>
2767
2768         PR libstdc++/57065
2769         * include/debug/unordered_map (unordered_map, unordered_multimap):
2770         Fix default allocator type.
2771         * include/profile/unordered_map (unordered_map, unordered_multimap):
2772         Likewise.
2773         * include/bits/unordered_map.h: Fix comments.
2774
2775 2013-04-24  Jonathan Wakely  <jwakely.gcc@gmail.com>
2776
2777         PR libstdc++/56905
2778         * libsupc++/exception_ptr.h (copy_exception): Deprecate and
2779         move implementation to make_exception_ptr.
2780         * include/std/future (_State_base::_M_break_promise): Replace
2781         copy_exception with make_exception_ptr.
2782         * testsuite/18_support/exception_ptr/move.cc: Likewise.
2783         * testsuite/18_support/exception_ptr/rethrow_exception.cc: Likewise.
2784         * testsuite/30_threads/future/members/get2.cc: Likewise.
2785         * testsuite/30_threads/promise/members/set_exception.cc: Likewise.
2786         * testsuite/30_threads/promise/members/set_exception2.cc: Likewise.
2787         * testsuite/30_threads/promise/members/set_value2.cc: Likewise.
2788         * testsuite/30_threads/shared_future/members/get2.cc: Likewise.
2789
2790 2013-04-22  Jason Merrill  <jason@redhat.com>
2791
2792         * src/c++11/hashtable_c++0x.cc: Include ext/aligned_buffer.h.
2793
2794         * testsuite/lib/prune.exp (libstdc++-dg-prune): Also ignore "In
2795         substitution" lines.
2796
2797         * testsuite/20_util/is_assignable/value.cc: Comment out tests involving
2798         function-cv-quals.
2799         * testsuite/20_util/is_constructible/value-2.cc: Likewise.
2800         * testsuite/20_util/reference_wrapper/result_type.cc: Likewise.
2801         * testsuite/20_util/reference_wrapper/typedefs-2.cc: Likewise.
2802
2803 2013-04-22  François Dumont  <fdumont@gcc.gnu.org>
2804
2805         * include/bits/hashtable_policy.h: Add C++11 allocator support.
2806         * include/bits/hashtable.h: Likewise.
2807         * include/bits/unordered_set.h: Likewise.
2808         * include/bits/unordered_map.h: Likewise.
2809         * include/debug/unordered_set: Likewise.
2810         * include/debug/unordered_map: Likewise.
2811         * include/std/unordered_set: Remove bits/algobase.h
2812         include. Replace bits/alloc_traits.h by ext/alloc_traits.h.
2813         * include/std/unordered_map: Likewise.
2814         * include/ext/throw_allocator.h: Add checks on calls to allocator
2815         construct/destroy.
2816         (std::hash<__gnu_cxx::throw_value_limit>): Add conditional throw.
2817         (std::hash<__gnu_cxx::throw_value_random>): Likewise.
2818         * testsuite/util/regression/rand/priority_queue
2819         /container_rand_regression_test.tcc: Adapt.
2820         * testsuite/util/regression/rand/assoc
2821         /container_rand_regression_test.tcc: Likewise.
2822         * testsuite/util/testsuite_counter_type.h: Add count of destructors.
2823         * testsuite/23_containers/unordered_set
2824         /not_default_constructible_hash_neg.cc: Adjust dg-error line number.
2825         * testsuite/23_containers/unordered_set/instantiation_neg.cc: Likewise.
2826         * testsuite/23_containers/unordered_set/allocator/copy.cc: New.
2827         * testsuite/23_containers/unordered_set/allocator/copy_assign.cc: New.
2828         * testsuite/23_containers/unordered_set/allocator/minimal.cc: New.
2829         * testsuite/23_containers/unordered_set/allocator/move_assign.cc: New.
2830         * testsuite/23_containers/unordered_set/allocator/noexcept.cc: New.
2831         * testsuite/23_containers/unordered_set/allocator/swap.cc: New.
2832         * testsuite/23_containers/unordered_multiset/allocator/copy.cc: New.
2833         * testsuite/23_containers/unordered_multiset/allocator/copy_assign.cc:
2834         New.
2835         * testsuite/23_containers/unordered_multiset/allocator/minimal.cc: New.
2836         * testsuite/23_containers/unordered_multiset/allocator/move_assign.cc:
2837         New.
2838         * testsuite/23_containers/unordered_multiset/allocator/noexcept.cc: New.
2839         * testsuite/23_containers/unordered_multiset/allocator/swap.cc: New.
2840         * testsuite/23_containers/unordered_map/allocator/copy.cc: New.
2841         * testsuite/23_containers/unordered_map/allocator/copy_assign.cc: New.
2842         * testsuite/23_containers/unordered_map/allocator/minimal.cc: New.
2843         * testsuite/23_containers/unordered_map/allocator/move_assign.cc: New.
2844         * testsuite/23_containers/unordered_map/allocator/noexcept.cc:
2845         New.
2846         * testsuite/23_containers/unordered_map/allocator/swap.cc: New.
2847         * testsuite/23_containers/unordered_multimap/allocator/copy.cc: New.
2848         * testsuite/23_containers/unordered_multimap/allocator/copy_assign.cc:
2849         New.
2850         * testsuite/23_containers/unordered_multimap/allocator/minimal.cc: New.
2851         * testsuite/23_containers/unordered_multimap/allocator/move_assign.cc:
2852         New.
2853         * testsuite/23_containers/unordered_multimap/allocator/noexcept.cc: New.
2854         * testsuite/23_containers/unordered_multimap/allocator/swap.cc: New.
2855
2856 2013-04-22  Paolo Carlini  <paolo.carlini@oracle.com>
2857
2858         * include/std/type_traits (is_signed): Simplify.
2859         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc:
2860         Adjust dg-error line numbers.
2861         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
2862         Likewise.
2863         * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
2864
2865 2013-04-22  Paolo Carlini  <paolo.carlini@oracle.com>
2866
2867         N3669
2868         * include/std/complex (complex<float>::real, complex<float>::imag,
2869         complex<double>::real, complex<double>::imag,
2870         complex<long double>::real, complex<long double>::imag): Declare
2871         as const member functions.
2872         * include/std/type_traits (integral_constant<>::operator value_type):
2873         Likewise.
2874
2875 2013-04-22  Paolo Carlini  <paolo.carlini@oracle.com>
2876
2877         PR libstdc++/57010
2878         * include/bits/stl_heap.h (pop_heap): Avoid self move-assignment.
2879         * testsuite/25_algorithms/pop_heap/57010.cc: New.
2880
2881 2013-04-21  Evgeniy Stepanov  <eugenis@google.com>
2882
2883         * src/c++11/system_error.cc (generic_category_instance): Add
2884         initializer.
2885         (system_category_instance): Likewise.
2886         * src/c++11/future.cc (__fec): Likewise.
2887
2888 2013-04-20  Jonathan Wakely  <jwakely.gcc@gmail.com>
2889
2890         * doc/xml/manual/extensions.xml: Fix anachronism.
2891
2892 2013-04-09  Tom Tromey  <tromey@redhat.com>
2893
2894         * configure, config.h.in: Rebuild.
2895         * configure.ac: Use GLIBCXX_CHECK_SDT_H.  Don't check for
2896         sys/sdt.h.
2897         * acinclude.m4 (GLIBCXX_CHECK_SDT_H): New defun.
2898
2899 2013-04-09  Uros Bizjak  <ubizjak@gmail.com>
2900
2901         * config/abi/post/alpha-linux-gnu/baseline_symbols.txt: Update.
2902
2903 2013-04-08  Paolo Carlini  <paolo.carlini@oracle.com>
2904
2905         * testsuite/libstdc++-prettyprinters/cxx11.cc: Include <memory>.
2906
2907 2013-04-07  Jonathan Wakely  <jwakely.gcc@gmail.com>
2908
2909         * include/Makefile.am: Add ext/aligned_buffer.h
2910         * include/Makefile.in: Regenerate.
2911         * include/ext/aligned_buffer.h: New.
2912         * include/std/future (_Result): Use __aligned_buffer.
2913         * include/bits/forward_list.h (_Fwd_list_node): Likewise.
2914         * include/bits/shared_ptr_base.h (_Sp_counted_ptr_inplace): Likewise.
2915         * testsuite/20_util/shared_ptr/cons/43820_neg.cc: Adjust dg-error line
2916         number.
2917
2918 2013-04-07  Jonathan Wakely  <jwakely.gcc@gmail.com>
2919
2920         * include/bits/forward_list.h: Only include required headers.
2921         (forward_list::reference): Define directly, not using __alloc_traits.
2922         (forward_list::const_reference): Likewise.
2923
2924 2013-04-07  François Dumont  <fdumont@gcc.gnu.org>
2925
2926         * include/std/functional (_Derives_from_unary_function): Remove.
2927         (_Derives_from_binary_function): Remove.
2928         * include/std/type_traits (__sfinae_types): Remove.
2929         (__is_assignable_helper): Adapt.
2930         (__is_convertible_helper): Adapt.
2931         (_GLIBCXX_HAS_NESTED_TYPE): Adapt.
2932         Remove several explicit instantiations of integral_constant.
2933         * testsuite/20_util/reference_wrapper/typedefs-3.cc: Adapt.
2934         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc:
2935         Adapt dg-error line number.
2936         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
2937         Likewise.
2938         * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
2939         * testsuite/20_util/bind/ref_neg.cc: Likewise.
2940
2941 2013-04-05  Jonathan Wakely  <jwakely.gcc@gmail.com>
2942
2943         PR libstdc++/56841
2944         * libsupc++/eh_ptr.cc (rethrow_exception): Use get_unexpected() and
2945         get_terminate() accessors.
2946         * libsupc++/eh_throw.cc (__cxa_throw): Likewise.
2947         * libsupc++/eh_terminate.cc: Use mutex when atomic builtins not
2948         available.
2949         * libsupc++/new_handler.cc: Likewise.
2950
2951 2013-04-04  Jonathan Wakely  <jwakely.gcc@gmail.com>
2952
2953         * testsuite/util/testsuite_abi.cc: Add GLIBCXX_3.4.19 version.
2954
2955 2013-04-03  Paolo Carlini  <paolo.carlini@oracle.com>
2956
2957         PR libstdc++/56834
2958         * include/debug/array (tuple_size, tuple_element): Do not declare.
2959         * include/profile/array: Likewise.
2960         * testsuite/23_containers/array/tuple_interface/
2961         tuple_element_debug_neg.cc: Adjust dg-error line number.
2962
2963 2013-04-03  Jonathan Wakely  <jwakely.gcc@gmail.com>
2964
2965         * libsupc++/exception (get_terminate(), get_unexpected()): Declare.
2966         * libsupc++/eh_terminate.cc (get_terminate() , set_unexpected()):
2967         Define.
2968         (set_terminate(terminate_handler)): Set atomically.
2969         (set_unexpected(terminate_handler)): Likewise.
2970         * libsupc++/new (get_new_handler()): Declare.
2971         * libsupc++/new_handler.cc (get_new_handler()): Define.
2972         (set_new_handler(new_handler)): Set atomically.
2973         (__new_handler): Use internal linkage.
2974         * libsupc++/new_op.cc (operator new): Use get_new_handler().
2975         * libsupc++/new_opnt.cc (operator new): Likewise.
2976         * acinclude.m4: Bump libtool_VERSION to 6:19:0.
2977         * configure: Regenerate.
2978         * libsupc++/Makefile.am: Compile above files with -std=gnu++11.
2979         * libsupc++/Makefile.in: Regenerate.
2980         * config/abi/pre/gnu.ver: Add new exports.
2981         * doc/xml/manual/status_cxx2011.xml: Update.
2982         * testsuite/18_support/headers/exception/synopsis.cc: Check accessors
2983         for handlers.
2984         * testsuite/18_support/headers/new/synopsis.cc: Likewise.
2985         * testsuite/18_support/new_handler.cc: New.
2986         * testsuite/18_support/terminate_handler.cc: New.
2987         * testsuite/18_support/unexpected_handler.cc: New.
2988
2989 2013-04-02  Jonathan Wakely  <jwakely.gcc@gmail.com>
2990
2991         * doc/xml/manual/appendix_contributing.xml: Remove broken link and
2992         defer to general documentation on contributing to GCC.
2993         * doc/html/*: Regenerate.
2994
2995 2013-03-30  Gerald Pfeifer  <gerald@pfeifer.com>
2996
2997         * doc/xml/manual/allocator.xml: Adjust link to Dr.Dobb's article.
2998
2999         * doc/xml/manual/appendix_contributing.xml: Adjust link to GNU
3000         Coding Standards.
3001
3002         * doc/xml/manual/debug.xml: Adjust link for ThreadSanitizer.
3003
3004         * doc/xml/manual/debug_mode.xml: Adjust link for SafeSTL.
3005
3006         * doc/xml/manual/documentation_hacking.xml: Adjust Doxygen link.
3007
3008         * doc/xml/manual/messages.xml: Adjust link to Java API specs.
3009
3010         * doc/xml/manual/policy_data_structures: Remove direct link to
3011         IBM Haifa Research Labs.
3012
3013         * doc/xml/manual/policy_data_structures_biblio.xml: Adjust links
3014         for biblio.maverik_lowerbounds and biblio.nelson96stlpq.
3015
3016         * doc/xml/manual/profile_mode.xml: Adjust two links to acm.org
3017         papers.
3018
3019         * doc/xml/manual/shared_ptr.xml: Use canonical address for
3020         www.boost.org.
3021
3022 2013-03-27  Kai Tietz  <ktietz@redhat.com>
3023
3024         * crossconfig.m4: Add support for cygwin x64 target.
3025         * configure: Regenerated.
3026
3027 2013-03-25  Kai Tietz  <ktietz@redhat.com>
3028
3029         * testsuite/18_support/50594.cc: For mingw-targets use only static
3030         libstdc++-version.
3031         * testsuite/19_diagnostics/error_category/operators/equal.cc
3032         * testsuite/19_diagnostics/error_code/cons/1.cc
3033         * testsuite/19_diagnostics/error_code/operators/bool.cc
3034         * testsuite/19_diagnostics/error_code/operators/equal.cc
3035         * testsuite/19_diagnostics/error_code/operators/not_equal.cc
3036         * testsuite/19_diagnostics/error_condition/cons/1.cc
3037         * testsuite/19_diagnostics/error_condition/operators/bool.cc
3038         * testsuite/19_diagnostics/error_condition/operators/equal.cc
3039         * testsuite/19_diagnostics/error_condition/operators/not_equal.cc
3040         * testsuite/23_containers/set/requirements/exception/basic.cc
3041         * testsuite/26_numerics/headers/cmath/c99_classification_macros_c.cc
3042         * testsuite/lib/dg-options.exp (dg-additional-options): New option.
3043
3044 2013-03-24  Jonathan Wakely  <jwakely.gcc@gmail.com>
3045
3046         PR libstdc++/56170
3047         * include/ext/debug_allocator.h (debug_allocator): Add missing members
3048         to meet allocator requirements.
3049         * testsuite/ext/debug_allocator/56170.cc: New.
3050
3051 2013-03-22  Paolo Carlini  <paolo.carlini@oracle.com>
3052
3053         PR libstdc++/56678
3054         * include/std/chrono (__is_ratio): Uglify T.
3055
3056 2013-03-18  Paolo Carlini  <paolo.carlini@oracle.com>
3057
3058         PR libstdc++/55977 (partial, std::vector and std::deque bits)
3059         * include/bits/stl_vector.h (_M_range_initialize(_InputIterator,
3060         _InputIterator, std::input_iterator_tag)): Use emplace_back.
3061         * include/bits/deque.tcc (_M_range_initialize(_InputIterator,
3062         _InputIterator, std::input_iterator_tag)): Likewise.
3063         * testsuite/23_containers/vector/cons/55977.cc: New.
3064         * testsuite/23_containers/deque/cons/55977.cc: Likewise.
3065         * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc:
3066         Adjust dg-error line number.
3067         * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc:
3068         Likewise.
3069
3070 2013-03-17  Paolo Carlini  <paolo.carlini@oracle.com>
3071
3072         PR libstdc++/55979
3073         * include/bits/stl_list.h (_M_initialize_dispatch(_InputIterator,
3074         _InputIterator, __false_type)): Use emplace_back.
3075         * testsuite/23_containers/list/cons/55979.cc: New.
3076         * testsuite/23_containers/list/modifiers/1.h: Adjust.
3077         * testsuite/23_containers/list/requirements/dr438/assign_neg.cc:
3078         Adjust dg-error line number.
3079
3080 2013-03-16  Jason Merrill  <jason@redhat.com>
3081
3082         PR c++/55017
3083         * testsuite/20_util/pair/piecewise2.cc (test01): Use std::move.
3084
3085 2013-03-16  Jonathan Wakely  <jwakely.gcc@gmail.com>
3086
3087         PR libstdc++/56468
3088         * libsupc++/exception_ptr.h (type_info): Declare.
3089
3090 2013-03-16  Jonathan Wakely  <jwakely.gcc@gmail.com>
3091
3092         PR libstdc++/56002
3093         * include/std/mutex (lock_guard, unique_lock, lock): Define without
3094         depending on _GLIBCXX_HAS_GTHREADS.
3095         * testsuite/30_threads/lock_guard/cons/1.cc: Run on all targets.
3096
3097 2013-03-16  Jonathan Wakely  <jwakely.gcc@gmail.com>
3098
3099         PR libstdc++/56492
3100         * include/std/future (__future_base::_Result): Add result_type
3101         typedef.
3102         (__future_base::_S_allocate_result): Overload for std::allocator.
3103         (__future_base::_Task_setter): Use _Result::result_type instead of
3104         deducing the type from the task.
3105         (__future_base::_Task_state): Store allocator to allow shared state
3106         to be reset.  Replace std::function with member of target object type
3107         accessed via ...
3108         (__future_base::_Task_state_base): New abstract base class.
3109         (__future_base::_Task_state_base::_M_run): New virtual function to
3110         invoke type-erased target object.
3111         (__future_base::_Task_state_base::_M_reset): New virtual function to
3112         create new shared_state using same target object and allocator.
3113         (__future_base::__create_task_state): Allocate a new _Task_state.
3114         (packaged_task::packaged_task): Use __create_task_state.
3115         (packaged_task::reset): Use _Task_state_base::_M_reset.
3116         * testsuite/30_threads/packaged_task/cons/56492.cc: New.
3117
3118 2013-03-15  Tom Tromey  <tromey@redhat.com>
3119
3120         * libsupc++/unwind-cxx.h: Include sys/sdt.h if detected.
3121         (PROBE2): New macro.
3122         * libsupc++/eh_throw.cc (__cxa_throw, __cxa_rethrow): Add probe.
3123         * libsupc++/eh_catch.cc (__cxa_begin_catch): Add probe.
3124         * configure.ac: Check for sys/sdt.h.
3125         * configure, config.h.in: Rebuild.
3126
3127 2013-03-14  Jonathan Wakely  <jwakely.gcc@gmail.com>
3128
3129         PR libstdc++/56613
3130         * include/bits/stl_tree.h (_Rb_tree::_M_create_node): Use
3131         allocator_traits instead of calling construct directly.
3132         * testsuite/23_containers/map/56613.cc: New.
3133
3134 2013-03-13  Benjamin Kosnik  <bkoz@redhat.com>
3135
3136         * doc/html/*: Regenerate.
3137
3138 2013-03-13  Paolo Carlini  <paolo.carlini@oracle.com>
3139
3140         PR libstdc++/56609
3141         * include/std/type_traits (is_fundamental): Add std::nullptr_t.
3142         * testsuite/20_util/is_fundamental/value.cc: Extend.
3143         * testsuite/20_util/is_compound/value.cc: Likewise.
3144
3145 2013-03-09  Paolo Carlini  <paolo.carlini@oracle.com>
3146
3147         * testsuite/20_util/function_objects/mem_fn/55463.cc: Avoid
3148         -Wunused warnings.
3149
3150 2013-03-08  Benjamin Kosnik  <bkoz@redhat.com>
3151
3152         * include/bits/memoryfwd.h: New. Centralize forward declarations.
3153         * include/bits/algorithmfwd.h: Consistent comments.
3154         * include/bits/localefwd.h: Same.
3155         * include/ext/vstring_fwd.h: Same.
3156         * include/parallel/algorithmfwd.h: Same.
3157         * include/parallel/numericfwd.h: Same.
3158         * include/std/iosfwd: Same.
3159
3160         * include/bits/alloc_traits.h: Include memoryfwd.h, remove allocator
3161         forward decl.
3162         * include/ext/alloc_traits.h: Remove allocator forward decl.
3163         * include/bits/stl_construct.h: Same.
3164         * include/bits/stringfwd.h: Include memoryfwd.h, remove allocator
3165         forward decl. Consistent comments.
3166
3167         * doc/doxygen/user.cfg.in (TEMPLATE_RELATIONS): To NO.
3168
3169         * include/Makefile.am (bits_headers): Add memoryfwd.h.
3170         * include/Makefile.in: Regenerate.
3171         * configure: Same.
3172
3173 2013-03-08  François Dumont  <fdumont@gcc.gnu.org>
3174
3175         * include/bits/vector.tcc (vector<>operator=(const vector<>&):
3176         Reset pointers after deallocation when memory can be reused.
3177         * testsuite/23_containers/vector/allocator/minimal.cc: Insert
3178         elements to really challenge C++11 allocator integration.
3179         * testsuite/23_containers/vector/allocator/copy.cc: Likewise.
3180         * testsuite/23_containers/vector/allocator/copy_assign.cc:
3181         Likewise.
3182         * testsuite/23_containers/vector/allocator/move_assign.cc:
3183         Likewise.
3184         * testsuite/23_containers/vector/allocator/swap.cc: Likewise and
3185         swap vector back before checks on memory/personality mapping are
3186         performed.
3187         * testsuite/23_containers/forward_list/allocator/minimal.cc:
3188         Insert element to really challenge C++11 allocator integration.
3189         * testsuite/23_containers/forward_list/allocator/copy.cc:
3190         Likewise.
3191         * testsuite/23_containers/forward_list/allocator/copy_assign.cc:
3192         Likewise.
3193         * testsuite/23_containers/forward_list/allocator/move_assign.cc:
3194         Likewise.
3195         * testsuite/23_containers/forward_list/allocator/swap.cc: Likewise
3196         and swap forward_list back before checks on memory/personality
3197         mapping are performed.
3198
3199 2013-03-07  Jakub Jelinek  <jakub@redhat.com>
3200
3201         * config/abi/post/i386-linux-gnu/baseline_symbols.txt: Update.
3202         * config/abi/post/i486-linux-gnu/baseline_symbols.txt: Likewise.
3203         * config/abi/post/powerpc64-linux-gnu/32/baseline_symbols.txt:
3204         Likewise.
3205         * config/abi/post/powerpc64-linux-gnu/baseline_symbols.txt: Likewise.
3206         * config/abi/post/powerpc-linux-gnu/baseline_symbols.txt: Likewise.
3207         * config/abi/post/s390-linux-gnu/baseline_symbols.txt: Likewise.
3208         * config/abi/post/s390x-linux-gnu/baseline_symbols.txt: Likewise.
3209         * config/abi/post/x86_64-linux-gnu/32/baseline_symbols.txt: Likewise.
3210         * config/abi/post/x86_64-linux-gnu/baseline_symbols.txt: Likewise.
3211
3212 2013-03-06  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
3213
3214         * scripts/extract_symvers.pl: Omit symbols bound to base
3215         versions.
3216         * scripts/extract_symvers.in: Likewise.
3217         * config/abi/post/solaris2.9/baseline_symbols.txt: Regenerate.
3218         * config/abi/post/solaris2.9/sparcv9/baseline_symbols.txt: Likewise.
3219         * config/abi/post/solaris2.10/baseline_symbols.txt: Likewise.
3220         * config/abi/post/solaris2.10/amd64/baseline_symbols.txt: Likewise.
3221         * config/abi/post/solaris2.10/sparcv9/baseline_symbols.txt: Likewise.
3222
3223 2013-03-04  Ulrich Drepper  <drepper@gmail.com>
3224
3225         * include/ext/random (__gnu_cxx::von_mises_distribution<>):
3226         Optimize generation function by pulling computation of __r into the
3227         constructor for param_type.  Also compare _M_mu in operator==.
3228         Fix comment.
3229
3230 2013-03-02  Ulrich Drepper  <drepper@gmail.com>
3231
3232         Add triangular and von Mises distributions.
3233         * include/ext/random: Include <ext/cmath>.
3234         Add __gnu_cxx::triangular_distribution<> and
3235         __gnu_cxx::von_mises_distribution<> classes.
3236         * include/ext/random.tcc: Add out-of-line functions for
3237         __gnu_cxx::triangular_distribution<> and
3238         __gnu_cxx::von_mises_distribution<>.
3239         * testsuite/ext/triangular_distribution/cons/default.cc: New file.
3240         * testsuite/ext/triangular_distribution/cons/parms.cc: New file.
3241         * testsuite/ext/triangular_distribution/operators/serialize.cc:
3242         New file.
3243         * testsuite/ext/triangular_distribution/operators/equal.cc:
3244         New file.
3245         * testsuite/ext/triangular_distribution/operators/inequal.cc:
3246         New file.
3247         * testsuite/ext/triangular_distribution/requirements/typedefs.cc:
3248         New file.
3249         * testsuite/ext/triangular_distribution/requirements/
3250         explicit_instantiation/1.cc: New file.
3251         * testsuite/ext/von_mises_distribution/cons/default.cc: New file.
3252         * testsuite/ext/von_mises_distribution/cons/parms.cc: New file.
3253         * testsuite/ext/von_mises_distribution/operators/serialize.cc:
3254         New file.
3255         * testsuite/ext/von_mises_distribution/operators/equal.cc: New file.
3256         * testsuite/ext/von_mises_distribution/operators/inequal.cc:
3257         New file.
3258         * testsuite/ext/von_mises_distribution/requirements/typedefs.cc:
3259         New file.
3260         * testsuite/ext/von_mises_distribution/requirements/
3261         explicit_instantiation/1.cc: New file.
3262
3263         Add math constants.
3264         * include/Makefile.am (ext_headers): Add cmath.
3265         * include/Makefile.in: Regenerated.
3266         * include/ext/cmath: New file.
3267
3268 2013-03-01  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
3269
3270         * config/abi/post/solaris2.9/baseline_symbols.txt: Regenerate.
3271         * config/abi/post/solaris2.9/sparcv9/baseline_symbols.txt: Likewise.
3272         * config/abi/post/solaris2.10/baseline_symbols.txt: Likewise.
3273         * config/abi/post/solaris2.10/amd64/baseline_symbols.txt: Likewise.
3274         * config/abi/post/solaris2.10/sparcv9/baseline_symbols.txt: Likewise.
3275
3276 2013-02-26  Jonathan Wakely  <jwakely.gcc@gmail.com>
3277
3278         PR libstdc++/56012
3279         * include/bits/atomic_base.h (atomic_flag): Fix narrowing conversion.
3280         * testsuite/29_atomics/atomic/operators/56012.cc: New.
3281
3282         PR libstdc++/56011
3283         * include/std/atomic (atomic<bool>::operator=(bool) volatile): Add
3284         missing overload.
3285         * testsuite/29_atomics/atomic/operators/56011.cc: New.
3286
3287 2013-02-25  Jason Merrill  <jason@redhat.com>
3288
3289         * configure.ac: Check for __cxa_thread_atexit_impl.
3290         * libsupc++/atexit_thread.cc (__cxa_thread_atexit): Just forward
3291         to it if available.
3292         * config.h.in, configure: Regenerate.
3293
3294 2013-02-20  Jonathan Wakely  <jwakely.gcc@gmail.com>
3295
3296         * include/std/streambuf (basic_streambuf): Use injected class name
3297         instead of non-standard __streambuf_type typedef. Fix unclosed Doxygen
3298         group.
3299
3300 2013-02-20  Jonathan Wakely  <jwakely.gcc@gmail.com>
3301
3302         * doc/html/faq.html: Fix spelling.
3303         * doc/xml/faq.xml: Likewise.
3304         * include/bits/basic_ios.h: Likewise.
3305         * include/bits/regex.h: Likewise.
3306         * include/std/istream: Likewise.
3307         * include/std/streambuf: Likewise.
3308
3309 2013-02-20  Jonathan Wakely  <jwakely.gcc@gmail.com>
3310
3311         * testsuite/23_containers/unordered_set/55043.cc: Add missing
3312         namespace qualification.
3313         * testsuite/23_containers/unordered_multiset/55043.cc: Likewise.
3314
3315 2013-02-19  Benjamin Kosnik  <bkoz@redhat.com>
3316
3317         * doc/doxygen/user.cfg.in: Set __cplusplus to 201103L. Change to
3318         _GLIBCXX_INCLUDE_AS_CXX11. DIRECTORY_GRAPH, MARKDOWN_SUPPORT,
3319         AUTOLINK_SUPPORT to NO. Update to doxygen 1.8.3.1.
3320         * include/bits/stl_pair.h: Add to utilities group.
3321         * include/std/tuple: Same.
3322         * include/std/typeindex: Same.
3323
3324         * include/bits/stringfwd.h: Fix markup.
3325         * include/std/limits: Same.
3326         * include/std/type_traits: Same.
3327         * include/tr1/memory: Same.
3328         * include/tr1/regex: Same.
3329         * scripts/run_doxygen: Comment.
3330         * testsuite/20_util/uses_allocator/cons_neg.cc: Fixup line numbers.
3331
3332 2013-02-14  Jason Merrill  <jason@redhat.com>
3333
3334         * testsuite/18_support/quick_exit/quick_exit.cc: #if out the whole
3335         test if unsupported.
3336
3337 2013-02-13  Marc Glisse  <marc.glisse@inria.fr>
3338
3339         PR libstdc++/56111
3340         * include/std/complex (complex): Undefine.
3341         * include/c_compatibility/complex.h (complex): Only undefine if
3342         <complex> has been included.
3343         * testsuite/26_numerics/complex/56111.cc: New testcase.
3344
3345 2013-02-13  François Dumont  <fdumont@gcc.gnu.org>
3346
3347         * include/bits/hashtable_policy.h (_Hash_code_base): Restore
3348         default constructor protected.
3349         * include/bits/hashtable.h: static assert that _Hash_code_base has
3350         a default constructor available through inheritance.
3351
3352 2013-02-12  Paolo Carlini  <paolo.carlini@oracle.com>
3353
3354         * include/c_std/cstdlib (at_quick_exit, quick_exit): Provide in
3355         C++11 mode.
3356
3357 2013-02-12  Julian Brown  <julian@codesourcery.com>
3358
3359         * testsuite/22_locale/time_get/get_weekday/char/38081-1.cc (test01):
3360         Don't expect dots after abbreviated weekday names for ru_RU for
3361         glibc versions >= 2.17.
3362         * testsuite/22_locale/time_get/get_weekday/char/38081-2.cc (test01):
3363         Likewise.
3364
3365 2013-02-12  Paolo Carlini  <paolo.carlini@oracle.com>
3366
3367         * include/bits/random.tcc (__transform): Remove.
3368         (__normalize): Add.
3369         (discrete_distribution<>::param_type::_M_initialize): Adjust.
3370         (piecewise_constant_distribution<>::param_type::_M_initialize):
3371         Likewise.
3372         (piecewise_linear_distribution<>::param_type::_M_initialize):
3373         Likewise.
3374
3375 2013-02-11  Benjamin Kosnik  <bkoz@redhat.com>
3376
3377         * src/c++11/Makefile.am (hashtable_c++0x.lo, hashtable_c++0x.o):
3378         Use -fimplicit-templates.
3379         * src/c++11/Makefile.in: Regenerate.
3380         * src/c++11/hashtable_c++0x.cc: Remove instantiation for
3381         std::lower_bound template.
3382
3383 2013-02-11  Paolo Carlini  <paolo.carlini@oracle.com>
3384
3385         * include/c_std/cstdlib (at_quick_exit, quick_exit): Do not declare.
3386         * include/c_global/cstdlib (at_quick_exit, quick_exit): Declare only
3387         in C++11 mode and if available in the underlying C library.
3388         * testsuite/18_support/quick_exit/quick_exit.cc: Compile with
3389         -std=gnu++11; check _GLIBCXX_HAVE_AT_QUICK_EXIT and
3390         _GLIBCXX_HAVE_QUICK_EXIT.
3391
3392 2013-02-11  Benjamin Kosnik  <bkoz@redhat.com>
3393
3394         * doc/html/*: Regenerate.
3395
3396 2013-02-11  Jason Merrill  <jason@redhat.com>
3397
3398         * linkage.m4 (GLIBCXX_CHECK_STDLIB_DECL_AND_LINKAGE): New.
3399         (GLIBCXX_CHECK_STDLIB_SUPPORT): Check for atexit and at_quick_exit.
3400         * config.h.in, configure: Regenerate.
3401         * include/c_std/cstdlib: Add atexit and at_quick_exit.
3402         * include/c_global/cstdlib: Add atexit and at_quick_exit.
3403         * testsuite/18_support/quick_exit/quick_exit.cc: New.
3404
3405 2013-02-11  Paolo Carlini  <paolo.carlini@oracle.com>
3406
3407         PR libstdc++/56282
3408         Revert:
3409         2013-02-06  Edward Smith-Rowland  <3dw4rd@verizon.net>
3410
3411         PR libstdc++/56193
3412         * include/bits/basic_ios.h: Replace operator void*() const
3413         with explicit operator bool() const in C++11 and greater.
3414         * testsuite/27_io/basic_ios/pr56193.cc: New file.
3415
3416 2013-02-10  François Dumont  <fdumont@gcc.gnu.org>
3417             Jonathan Wakely  <jwakely.gcc@gmail.com>
3418
3419         * doc/xml/manual/containers.xml: Add section on unordered containers.
3420         * doc/xml/manual/using.xml: Fix incomplete sentence.
3421
3422 2013-02-10  Jonathan Wakely  <jwakely.gcc@gmail.com>
3423
3424         PR libstdc++/56267
3425         * include/bits/hashtable.h (__cache_default): Check if hash function
3426         is copy assignable.
3427         * testsuite/23_containers/unordered_set/56267.cc: New.
3428         * testsuite/23_containers/unordered_set/instantiation_neg.cc: Adjust
3429         dg-error line number.
3430         * testsuite/23_containers/unordered_set/
3431         not_default_constructible_hash_neg.cc: Likewise.
3432
3433         PR libstdc++/56278
3434         * include/bits/hashtable_policy.h (_Hash_code_base): Make default
3435         constructor public.
3436         * testsuite/23_containers/unordered_set/56278.cc: New.
3437
3438 2013-02-09  François Dumont  <fdumont@gcc.gnu.org>
3439
3440         * include/tr1/bessel_function.tcc (__cyl_bessel_ij_series): Code
3441         simplification.
3442
3443 2013-02-08  Edward Smith-Rowland  <3dw4rd@verizon.net>
3444
3445         PR libstdc++/56216
3446         * include/tr1/special_function_util.h: Remove spurious const
3447         from numeric arguments.
3448         * include/tr1/riemann_zeta.tcc: Likewise.
3449         * include/tr1/exp_integral.tcc: Likewise.
3450         * include/tr1/bessel_function.tcc: Likewise.
3451         * include/tr1/hypergeometric.tcc: Likewise.
3452         * include/tr1/modified_bessel_func.tcc: Likewise.
3453         * include/tr1/poly_laguerre.tcc: Likewise.
3454         * include/tr1/gamma.tcc: Likewise.
3455         * include/tr1/legendre_function.tcc: Likewise.
3456         * include/tr1/poly_hermite.tcc: Likewise.
3457         * include/tr1/ell_integral.tcc: Likewise.
3458         * include/tr1/bessel_function.tcc (__cyl_bessel_ij_series):
3459         If argument is zero return function value.
3460         * testsuite/tr1/5_numerical_facilities/special_functions/
3461         08_cyl_bessel_i/pr56216.cc: New.
3462
3463 2013-02-07  Paolo Carlini  <paolo.carlini@oracle.com>
3464
3465         * testsuite/27_io/basic_ios/pr56193.cc: Tweak.
3466
3467 2013-02-06  Edward Smith-Rowland  <3dw4rd@verizon.net>
3468
3469         PR libstdc++/56193
3470         * include/bits/basic_ios.h: Replace operator void*() const
3471         with explicit operator bool() const in C++11 and greater.
3472         * testsuite/27_io/basic_ios/pr56193.cc: New file.
3473
3474 2013-02-04  Dodji Seketeli  <dodji@redhat.com>
3475
3476         Add missing explicit instantiation for std::lower_bound template
3477         * libstdc++-v3/src/c++11/hashtable_c++0x.cc (namespace std): Add
3478         missing instantiation for std::lower_bound template.
3479
3480 2013-02-04  François Dumont  <fdumont@gcc.gnu.org>
3481
3482         * include/bits/functional_hash.h (std::__is_fast_hash<>): New.
3483         * include/bits/basic_string.h: Specialize previous to mark
3484         std::hash for string types as slow.
3485         * include/bits/hashtable.h (__cache_default): Replace is_integral
3486         with __is_fast_hash.
3487         * src/c++11/hash_c++0x.cc: Add type_traits include.
3488         * testsuite/23_containers/unordered_set/instantiation_neg.cc:
3489         Adapt dg-error line number.
3490         * testsuite/23_containers/unordered_set/
3491         not_default_constructible_hash_neg.cc: Likewise.
3492
3493 2013-02-04  Manuel López-Ibáñez  <manu@gcc.gnu.org>
3494             Paolo Carlini  <paolo.carlini@oracle.com>
3495
3496         PR libstdc++/56202 (again)
3497         * include/bits/random.tcc (binomial_distribution<>::
3498         _M_waiting(_UniformRandomNumberGenerator&, _IntType)): Fix thinko
3499         in previous commit.
3500
3501         * include/bits/random.h: Fix comment typo.
3502
3503 2013-02-04  Manuel López-Ibáñez  <manu@gcc.gnu.org>
3504             Paolo Carlini  <paolo.carlini@oracle.com>
3505
3506         PR libstdc++/56202
3507         * include/bits/random.tcc (binomial_distribution<>::
3508         _M_waiting(_UniformRandomNumberGenerator&, _IntType)): Avoid
3509         division by zero.
3510
3511 2013-02-03  Richard Sandiford  <rdsandiford@googlemail.com>
3512
3513         Update copyright years.
3514         * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc,
3515         testsuite/23_containers/deque/requirements/dr438/constructor_1_neg.cc,
3516         testsuite/23_containers/deque/requirements/dr438/constructor_2_neg.cc,
3517         testsuite/23_containers/deque/requirements/dr438/insert_neg.cc,
3518         testsuite/23_containers/list/requirements/dr438/assign_neg.cc,
3519         testsuite/23_containers/list/requirements/dr438/constructor_1_neg.cc,
3520         testsuite/23_containers/list/requirements/dr438/constructor_2_neg.cc,
3521         testsuite/23_containers/list/requirements/dr438/insert_neg.cc,
3522         testsuite/23_containers/vector/requirements/dr438/assign_neg.cc,
3523         testsuite/23_containers/vector/requirements/dr438/constructor_1_neg.cc,
3524         testsuite/23_containers/vector/requirements/dr438/constructor_2_neg.cc,
3525         testsuite/23_containers/vector/requirements/dr438/insert_neg.cc,
3526         testsuite/29_atomics/atomic/cons/assign_neg.cc,
3527         testsuite/29_atomics/atomic/cons/copy_neg.cc,
3528         testsuite/29_atomics/atomic_integral/cons/assign_neg.cc,
3529         testsuite/29_atomics/atomic_integral/cons/copy_neg.cc,
3530         testsuite/29_atomics/atomic_integral/operators/bitwise_neg.cc,
3531         testsuite/29_atomics/atomic_integral/operators/decrement_neg.cc,
3532         testsuite/29_atomics/atomic_integral/operators/increment_neg.cc:
3533         Update lines in dg error matches.
3534
3535 2013-02-03  Richard Sandiford  <rdsandiford@googlemail.com>
3536
3537         * config/os/mingw32/ctype_inline.h: Fix copyright typo.
3538
3539 2013-02-01  François Dumont  <fdumont@gcc.gnu.org>
3540
3541         * include/bits/hashtable_policy.h
3542         (_Prime_rehash_policy::_M_next_bkt)
3543         (_Prime_rehash_policy::_M_need_rehash): Move definition...
3544         * src/c++11/hashtable_c++0x.cc: ... here.
3545         * src/shared/hashtable-aux.cc: Remove c++config.h include.
3546         * config/abi/gnu.ver (GLIBCXX_3.4.18): Export _Prime_rehash_policy
3547         symbols.
3548
3549 2013-01-29  Jason Merrill  <jason@redhat.com>
3550
3551         PR libstdc++/54314
3552         * config/abi/pre/gnu.ver: Don't export construction vtables.
3553         * config/abi/pre/gnu-versioned-namespace.ver: Likewise.
3554
3555 2013-01-28  Jonathan Wakely  <jwakely.gcc@gmail.com>
3556
3557         PR libstdc++/56112
3558         * include/bits/hashtable_policy.h (insert(_Pair&&)): Use _M_emplace
3559         to construct value_type explicitly before trying to extract the key.
3560         * testsuite/23_containers/unordered_map/cons/56112.cc: New.
3561
3562 2013-01-28  François Dumont  <fdumont@gcc.gnu.org>
3563
3564         * include/bits/hashtable_policy.h (_Local_iterator_base): Use
3565         _Hashtable_ebo_helper to embed functors into the local_iterator
3566         when necessary. Pass information about functors involved in hash
3567         code by copy.
3568         * include/bits/hashtable.h (__cache_default): Do not cache for
3569         builtin integral types unless the hash functor is not noexcept
3570         qualified or is not default constructible. Adapt static assertions
3571         and local iterator instantiations.
3572         * include/debug/unordered_set
3573         (std::__debug::unordered_set<>::erase): Detect local iterators to
3574         invalidate using contained node rather than generating a dummy
3575         local_iterator instance.
3576         (std::__debug::unordered_multiset<>::erase): Likewise.
3577         * include/debug/unordered_map
3578         (std::__debug::unordered_map<>::erase): Likewise.
3579         (std::__debug::unordered_multimap<>::erase): Likewise.
3580         * testsuite/performance/23_containers/insert_erase/41975.cc: Test
3581         std::tr1 and std versions of unordered_set regardless of any
3582         macro. Add test on default cache behavior.
3583         * testsuite/performance/23_containers/insert/54075.cc: Likewise.
3584         * testsuite/23_containers/unordered_set/instantiation_neg.cc:
3585         Adapt line number.
3586         * testsuite/23_containers/unordered_set/
3587         not_default_constructible_hash_neg.cc: New.
3588         * testsuite/23_containers/unordered_set/buckets/swap.cc: New.
3589
3590 2013-01-24  Paolo Carlini  <paolo.carlini@oracle.com>
3591
3592         PR libstdc++/56085
3593         * include/std/complex (pow(const complex<>&, int)): Avoid __n
3594         signed overflow.
3595
3596 2013-01-22  Jakub Jelinek  <jakub@redhat.com>
3597
3598         * testsuite/29_atomics/atomic_flag/test_and_set/explicit-hle.cc:
3599         Tightten scan-assembler-times regexps, add dg-additional-options for
3600         ia32, add -g0 -fno-exceptions -fno-asynchronous-unwind-tables to
3601         dg-options.
3602
3603 2013-01-12  Andi Kleen  <ak@linux.intel.com>
3604             Jonathan Wakely  <jwakely.gcc@gmail.com>
3605
3606         PR libstdc++/55233
3607         * include/bits/atomic_base.h (__memory_order_modifier): Add
3608         __memory_order_mask, __memory_order_modifier_mask,
3609         __memory_order_hle_acquire, __memory_order_hle_release.
3610         (operator|,operator&): Add.
3611         (__cmpexch_failure_order):  Rename to __cmpexch_failure_order2.
3612         (__cmpexch_failure_order): Add.
3613         (clear, store, load, compare_exchange_weak, compare_exchange_strong):
3614         Handle flags.
3615         * testsuite/29_atomics/atomic_flag/test_and_set/explicit-hle.cc:
3616         Add.
3617
3618 2013-01-19  Jonathan Wakely  <jwakely.gcc@gmail.com>
3619
3620         PR libstdc++/55861
3621         * include/std/future (_State_base::_S_check(const shared_ptr<T>&)):
3622         Fix return type.
3623         (__basic_future::_M_get_result()): Const qualify.
3624         (shared_future::get()): Likewise.
3625         * testsuite/30_threads/shared_future/members/get.cc: Use const
3626         objects.
3627
3628 2013-01-16  Jonathan Wakely  <jwakely.gcc@gmail.com>
3629
3630         PR libstdc++/55043 (again)
3631         * include/bits/alloc_traits.h (allocator_traits::construct): Disable
3632         unless construction would be well-formed.
3633         (__allow_copy_cons, __check_copy_constructible): Define.
3634         * include/bits/unordered_map.h (__check_copy_constructible): Use as
3635         base class so copy constructor will be deleted if appropriate.
3636         (is_copy_constructible): Remove specialization.
3637         * include/bits/unordered_set.h: Likewise.
3638         * include/debug/unordered_map.h: Undo previous commit. Default copy
3639         and move constructors.
3640         * include/debug/unordered_set.h: Likewise.
3641         * include/profile/unordered_map.h: Undo previous commit.
3642         * include/profile/unordered_set.h: Likewise.
3643         * testsuite/23_containers/unordered_map/55043.cc: Fix test.
3644         * testsuite/23_containers/unordered_multimap/55043.cc: Likewise.
3645         * testsuite/23_containers/unordered_multiset/55043.cc: Likewise.
3646         * testsuite/23_containers/unordered_set/55043.cc: Likewise.
3647         * testsuite/23_containers/unordered_map/requirements/53339.cc: XFAIL,
3648         cannot support incomplete types.
3649         * testsuite/23_containers/unordered_multimap/requirements/53339.cc:
3650         Likewise.
3651
3652 2013-01-16  Jonathan Wakely  <jwakely.gcc@gmail.com>
3653
3654         PR libstdc++/55043
3655         * include/std/unordered_map: Include alloc_traits.h
3656         * include/std/unordered_set: Likewise.
3657         * include/bits/alloc_traits.h: Define __is_copy_insertable.
3658         * include/bits/unordered_map.h: Use it.
3659         * include/bits/unordered_set.h: Likewise.
3660         * include/debug/unordered_map.h: Likewise.
3661         * include/debug/unordered_set.h: Likewise.
3662         * include/profile/unordered_map.h: Likewise.
3663         * include/profile/unordered_set.h: Likewise.
3664         * include/bits/hashtable.h: Fix comment typos.
3665         * testsuite/23_containers/unordered_map/55043.cc: New.
3666         * testsuite/23_containers/unordered_multimap/55043.cc: New.
3667         * testsuite/23_containers/unordered_multiset/55043.cc: New.
3668         * testsuite/23_containers/unordered_set/55043.cc: New.
3669
3670 2013-01-03  Janis Johnson  <janisjo@codesourcery.com>
3671
3672         * testsuite/lib/gdb-test.exp (gdb_batch_check): Catch error running
3673         gdb command.
3674
3675 2013-01-08  Jonathan Wakely  <jwakely.gcc@gmail.com>
3676
3677         * doc/xml/manual/status_cxx2011.xml: Document that N3189 is missing.
3678
3679 2013-01-08  Jonathan Wakely  <jwakely.gcc@gmail.com>
3680
3681         PR libstdc++/55908
3682         * include/std/functional (_Mem_fn::operator()): Fix constraints to
3683         avoid ambiguity.
3684         * testsuite/20_util/function_objects/mem_fn/55908.cc: New.
3685         * testsuite/20_util/bind/ref_neg.cc: Adjust dg-error line numbers.
3686
3687 2013-01-08  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
3688
3689         PR libstdc++/55594
3690         * acinclude.m4 (GLIBCXX_CHECK_ASSEMBLER_HWCAP): Restrict test to
3691         Solaris targets.
3692         * configure: Regenerate.
3693
3694 2013-01-07  Jonathan Wakely  <jwakely.gcc@gmail.com>
3695
3696         PR libstdc++/55847
3697         * src/c++11/shared_ptr.cc (bad_weak_ptr::what()): Correct string.
3698         * testsuite/20_util/shared_ptr/cons/weak_ptr_expired.cc: Verify
3699         string.
3700
3701         PR libstdc++/55728
3702         * include/std/functional (bad_function_call::what()): Declare.
3703         * src/c++11/functional.cc (bad_function_call::what()): Define.
3704         * config/abi/pre/gnu.ver (bad_function_call::what()): Export.
3705         * testsuite/20_util/bad_function_call/what.cc: New.
3706
3707 2013-01-06  Jonathan Wakely  <jwakely.gcc@gmail.com>
3708
3709         * include/bits/unordered_map.h: Fix typo in comments.
3710         * doc/xml/manual/status_cxx2011.xml: Add implementation-defined bucket
3711         counts for unordered associative containers.
3712
3713 2013-01-06  Jonathan Wakely  <jwakely.gcc@gmail.com>
3714
3715         * doc/xml/manual/abi.xml: Update library and symbol versions.
3716
3717 2013-01-06  Richard Sandiford  <rdsandiford@googlemail.com>
3718
3719         * include/ext/pb_ds/detail/splay_tree_/insert_fn_imps.hpp: Fix typo
3720         in copyright years.
3721         * testsuite/22_locale/time_get/get_weekday/wchar_t/3.cc: Likewise.
3722
3723 \f
3724 Copyright (C) 2013 Free Software Foundation, Inc.
3725
3726 Copying and distribution of this file, with or without modification,
3727 are permitted in any medium without royalty provided the copyright
3728 notice and this notice are preserved.