libstdc++-v3/ChangeLog

   1 2008-01-12  Paolo Carlini  <pcarlini@suse.de>
   2
   3         PR libstdc++/34730
   4         * include/debug/functions.h (__check_sorted_set,
   5         __check_sorted_set_aux): Add.
   6         (__check_sorted): Check StrictWeakOrdering.
   7         * include/debug/macros.h (__glibcxx_check_strict_weak_ordering,
   8         __glibcxx_check_strict_weak_ordering_pred): Remove.
   9         (__glibcxx_check_sorted, __glibcxx_check_sorted_pred): Adjust.
  10         (__glibcxx_check_sorted_set, __glibcxx_check_sorted_set_pred): Add.
  11         * include/debug/debug.h (__glibcxx_requires_sorted_set,
  12         __glibcxx_requires_sorted_set_pred): Add.
  13         * include/bits/stl_algo.h (merge, includes, set_union,
  14         set_intersection, set_difference, set_symmetric_difference):
  15         Adjust, use __glibcxx_requires_sorted_set* instead.
  16         * testsuite/25_algorithms/set_intersection/34730.cc: New.
  17
  18 2008-01-09  Paolo Carlini  <pcarlini@suse.de>
  19
  20         * include/parallel/multiway_merge.h: Reformat to 80 columns;
  21         adjust some inline specifiers; other minor style fixes.
  22         * include/parallel/losertree.h: Likewise.
  23         * include/parallel/list_partition.h: Likewise.
  24         * include/parallel/multiseq_selection.h: Likewise.
  25         * include/parallel/workstealing.h: Likewise.
  26         * include/parallel/base.h: Likewise.
  27         * include/parallel/par_loop.h: Likewise.
  28         * include/parallel/numeric: Likewise.
  29         * include/parallel/quicksort.h: Likewise.
  30         * include/parallel/algorithmfwd.h: Likewise.
  31         * include/parallel/for_each_selectors.h: Likewise.
  32         * include/parallel/omp_loop_static.h: Likewise.
  33         * include/parallel/random_shuffle.h: Likewise.
  34         * include/parallel/balanced_quicksort.h: Likewise.
  35         * include/parallel/set_operations.h: Likewise.
  36         * include/parallel/tree.h: Likewise.
  37         * include/parallel/merge.h: Likewise.
  38         * include/parallel/unique_copy.h: Likewise.
  39         * include/parallel/settings.h: Likewise.
  40         * include/parallel/multiway_mergesort.h: Likewise.
  41         * include/parallel/numericfwd.h: Likewise.
  42         * include/parallel/search.h: Likewise.
  43         * include/parallel/partition.h: Likewise.
  44         * include/parallel/compatibility.h: Likewise.
  45         * include/parallel/partial_sum.h: Likewise.
  46         * include/parallel/find.h: Likewise.
  47         * include/parallel/algo.h: Likewise.
  48         * include/parallel/queue.h: Likewise.
  49         * include/parallel/omp_loop.h: Likewise.
  50         * include/parallel/sort.h: Likewise.
  51         * include/parallel/random_number.h: Likewise.
  52
  53 2008-01-09  Benjamin Kosnik  <bkoz@redhat.com>
  54
  55         * docs/html/17_intro/api.html: Fix markup for rope.h.
  56
  57 2008-01-09  Paolo Carlini  <pcarlini@suse.de>
  58
  59         * include/parallel/iterator.h: Reformat to 80 columns; adjust some
  60         inline specifiers.
  61         * include/parallel/find_selectors.h: Likewise.
  62         * include/parallel/losertree.h: Likewise.
  63         * include/parallel/list_partition.h: Likewise.
  64         * include/parallel/for_each.h: Likewise.
  65         * include/parallel/multiseq_selection.h: Likewise.
  66         * include/parallel/algorithmfwd.h: Likewise.
  67         * include/parallel/for_each_selectors.h: Likewise.
  68         * include/parallel/balanced_quicksort.h: Likewise.
  69         * include/parallel/merge.h: Likewise.
  70         * include/parallel/algobase.h: Likewise.
  71         * include/parallel/find.h: Likewise.
  72         * include/parallel/algo.h: Likewise.
  73         * include/parallel/checkers.h: Likewise.
  74
  75 2008-01-09  Francesco Biscani  <bluescarni@gmail.com>
  76
  77         * include/tr1_impl/hashtable (_Hashtable): Fix friend declaration
  78         of __detail::_Map_base<>.
  79
  80 2008-01-08  Paolo Carlini  <pcarlini@suse.de>
  81
  82         * testsuite/22_locale/global_templates/user_facet_hierarchies.cc: Do
  83         not include <cassert>.
  84         * testsuite/22_locale/global_templates/standard_facet_hierarchies.cc:
  85         Likewise.
  86         * testsuite/util/testsuite_common_types.h: Include <algorithm>.
  87
  88 2008-01-08  Jakub Jelinek  <jakub@redhat.com>
  89
  90         * configure.ac (--enable-linux-futex): Add new configure option.
  91         (HAVE_LINUX_FUTEX): New AC_DEFINE.
  92         * Makefile.in: Rebuilt.
  93         * aclocal.m4: Rebuilt.
  94         * configure: Rebuilt.
  95         * config.h.in: Rebuilt.
  96         * config/cpu/generic/cxxabi_tweaks.h (_GLIBCXX_GUARD_BIT,
  97         _GLIBCXX_GUARD_PENDING_BIT, _GLIBCXX_GUARD_WAITING_BIT): Define.
  98         * config/cpu/arm/cxxabi_tweaks.h (_GLIBCXX_GUARD_BIT,
  99         _GLIBCXX_GUARD_PENDING_BIT, _GLIBCXX_GUARD_WAITING_BIT): Define.
 100         * libsupc++/guard.cc: Include climits and syscall.h.
 101         (_GLIBCXX_USE_FUTEX): Define if futex syscall and atomic builtins
 102         are supported.
 103         (_GLIBCXX_FUTEX_WAIT, _GLIBCXX_FUTEX_WAKE): Likewise.
 104         (__guard_test_bit): New static inline.
 105         (__cxa_guard_acquire, __cxa_guard_release, __cxa_guard_abort): Use
 106         atomic builtins and futex syscall if _GLIBCXX_USE_FUTEX.
 107
 108 2008-01-07  Paolo Carlini  <pcarlini@suse.de>
 109
 110         PR libstdc++/34680
 111         * include/bits/locale_classes.h (has_facet<>, use_facet<>): Do not
 112         use dynamic_cast when run-time type identification is disabled; do
 113         not mark inline; only declare, define...
 114         * include/bits/locale_classes.tcc: ... here.
 115
 116 2008-01-06  Ted Phelps  <phelps@gnusto.com>
 117
 118         PR c++/34152
 119         * libsupc++/eh_personality.cc (PERSONALITY_FUNCTION): Check
 120         _GLIBCXX_HAVE_GETIPINFO instead of HAVE_GETIPINFO.
 121
 122 2008-01-01  Paolo Carlini  <pcarlini@suse.de>
 123
 124         PR libstdc++/34095
 125         * include/parallel/multiway_merge.h (multiway_merge_bubble,
 126         parallel_multiway_merge): Together with ::operator new use
 127         ::operator delete.
 128         * include/parallel/losertree.h (LoserTree<>::~LoserTree): Likewise.
 129         * include/parallel/quicksort.h (parallel_sort_qs_divide): Likewise.
 130         * include/parallel/random_shuffle.h (parallel_random_shuffle_drs_pu,
 131         sequential_random_shuffle): Likewise.
 132         * include/parallel/tree.h (_M_not_sorted_bulk_insertion_construction):
 133         Likewise.
 134         * include/parallel/multiway_mergesort.h (parallel_sort_mwms_pu,
 135         parallel_sort_mwms): Likewise.
 136         * include/parallel/partial_sum.h (parallel_partial_sum_linear):
 137         Likewise.
 138         * testsuite/25_algorithms/sort/34095.cc: New.
 139
 140 2008-01-01  Paolo Carlini  <pcarlini@suse.de>
 141
 142         * testsuite/25_algorithms/sort/34636.cc: Fix Copyright year.
 143
 144 2008-01-01  Paolo Carlini  <pcarlini@suse.de>
 145
 146         PR libstdc++/34636
 147         * include/parallel/algobase.h (lexicographical_compare_switch(...,
 148         random_access_iterator_tag, random_access_iterator_tag)): Careful
 149         with undereferenceable iterators.
 150         * testsuite/25_algorithms/sort/34636.cc: New.