OSDN Git Service

2006-10-16 Douglas Gregor <doug.gregor@gmail.com>
[pf3gnuchains/gcc-fork.git] / libstdc++-v3 / ChangeLog
index cf8546c..0bac304 100644 (file)
+2006-10-16  Douglas Gregor  <doug.gregor@gmail.com>
+
+       * include/Makefile.am (tr1_headers): Add new tuple_defs.h.
+       * include/Makefile.in (tr1_headers): Regenerate.
+       * include/tr1/tuple (tuple): Move declaration to tuple_defs.h.
+       (get): Ditto.
+       (operator==): Ditto.
+       (operator<): Ditto.
+       (operator!=): Ditto.
+       (operator>): Ditto.
+       (operator<=): Ditto.
+       (operator>=): Ditto.
+       (__stripped_tuple_type): Ditto.
+       Include tuple.defs.h
+       * include/tr1/tuple_iterate.h (tuple): Use
+       _GLIBCXX_TUPLE_ALL_TEMPLATE_PARAMS_UNNAMED macro instead of 10
+       "typename"s.
+       (tuple_element): Use _GLIBCXX_TUPLE_ALL_TEMPLATE_PARAMS and
+       _GLIBCXX_TYPLE_ALL_TEMPLATE_ARGS instead of 10
+       parameters/arguments.
+       * include/tr1/tuple_defs.h: New header, contains declarations and
+       definitions for the tuple template with all arguments.
+       * include/tr1/repeat.h (_GLIBCXX_TUPLE_ALL_TEMPLATE_PARAMS): New.
+       (_GLIBCXX_TUPLE_ALL_TEMPLATE_PARAMS_UNNAMED): New.
+       (_GLIBCXX_TUPLE_ALL_TEMPLATE_ARGS): New.
+       (_GLIBCXX_TEMPLATE_PARAMS_NULL_CLASS): New.
+       (_GLIBCXX_TEMPLATE_ARGS_STRIPPED): New.
+       * scripts/gen_includers.pl: Update.
+       * scripts/gen_includers2.pl: New.       
+
+2006-10-16  Benjamin Kosnik  <bkoz@redhat.com>
+
+       PR libstdc++/29095 continued
+       * testsuite/lib/libstdc++.exp (v3_target_compile_as_c): Additions
+       so that testing not in the build directory works for the "C"
+       target language.
+
+2006-10-16  Jakub Jelinek  <jakub@redhat.com>
+
+       * include/bits/basic_string.tcc (_Rep::_S_create): Call
+       _M_set_sharable() for backwards compatibility.
+
+2006-10-15  Paolo Carlini  <pcarlini@suse.de>
+
+       * include/bits/istream.tcc (getline(basic_istream<>&,
+       basic_string<>&)): Move...
+       * include/bits/basic_string.h: ... here.
+       (operator<<(basic_ostream<>&, const basic_string<>&)): Mark inline.
+
+2006-10-15  Geoffrey Keating  <geoffk@apple.com>
+
+       * scripts/make_exports.pl: Use -_ rather than --strip-underscores
+       or --strip-underscore.
+
+2006-10-14  Geoffrey Keating  <geoffk@apple.com>
+
+       * aclocal.m4: Regenerate.
+       * configure: Regenerate with released autoconf-2.59.
+
+2006-10-14  Paolo Carlini  <pcarlini@suse.de>
+
+       * docs/html/faq/index.html: Update.
+       * docs/html/faq/index.txt: Regenerate.
+
+2006-10-14  Paolo Carlini  <pcarlini@suse.de>
+
+       * include/bits/ostream.tcc (operator<<(basic_ostream<>&,
+       const char*)): Further fix for throwing widen.
+
+2006-10-14  Paolo Carlini  <pcarlini@suse.de>
+
+       * include/bits/ostream.tcc (operator<<(basic_ostream<>&,
+       const char*)): Fix thinko in change for libstdc++/28277,
+       avoid memory leaks.
+
+2006-10-13  Paolo Carlini  <pcarlini@suse.de>
+
+       * include/bits/istream.tcc (operator>>(__istream_type&
+       (*)(__istream_type&)), operator>>(__ios_type& (*)(__ios_type&)),
+       operator>>(ios_base& (*)(ios_base&))): Move...
+       * include/std/std_istream.h: ... here.
+       (operator>>(basic_istream<char,>&, unsigned char&),
+       operator>>(basic_istream<char,>&, signed char&),
+       operator>>(basic_istream<char,>&, unsigned char*),
+       operator>>(basic_istream<char,>&, signed char*)): Mark inline.
+       * include/bits/ostream.tcc (operator<<(__ostream_type&
+       (*)(__ostream_type&)), operator<<(__ios_type& (*)(__ios_type&)),
+       operator<<(ios_base& (*)(ios_base&))): Move...
+       * include/std/std_ostream.h: ... here.
+       (operator<<(basic_ostream<>&, _CharT),
+       operator<<(basic_ostream<>&, char),
+       operator<<(basic_ostream<char,>&, char),
+       operator<<(basic_ostream<char,>&, signed char),
+       operator<<(basic_ostream<char,>&, unsigned char),
+       operator<<(basic_ostream<>&, const _CharT*),
+       operator<<(basic_ostream<char,>&, const char*),
+       operator<<(basic_ostream<char,>&, const signed char*),
+       operator<<(basic_ostream<char,>&, const unsigned char*),
+       endl(basic_ostream<>&), ends(basic_ostream<>&),
+       flush(basic_ostream<>&)): Mark inline.
+
+2006-10-13  Paolo Carlini  <pcarlini@suse.de>
+
+       PR libstdc++/28277 (partial: ostream bits 2)
+       * include/std/std_ostream.h (basic_ostream<>::_M_insert(const
+       char_type*, streamsize)): New.
+       (basic_ostream<>::_M_write(char_type, streamsize)): Likewise.
+       (operator<<(basic_ostream<>&, _CharT), operator<<(basic_ostream<>&,
+       char), operator<<(basic_ostream<>&, const _CharT*),
+       operator<<(basic_ostream<>&, const char*)): Use the latter.
+       * include/bits/ostream.tcc (basic_ostream<>::_M_insert(const
+       char_type*, streamsize)): Define.
+       (operator<<(basic_ostream<>&, const char*)): Use the latter.
+       (operator<<(basic_ostream<>&, _CharT), operator<<(basic_ostream<>&,
+       char), operator<<(basic_ostream<>&, const _CharT*),
+       operator<<(basic_ostream<>&, const char*),
+       operator<<(basic_ostream<>&, const basic_string<>&)): Remove.
+       * include/bits/basic_string.h (operator<<(basic_ostream<>&,
+       const basic_string<>&)): Use the latter, implement DR 586.
+       * config/abi/pre/gnu.ver: Adjust, export the new _M_insert.
+       * docs/html/ext/howto.html: Add an entry for DR 586.
+       * testsuite/21_strings/basic_string/inserters_extractors/char/
+       28277.cc: New.
+       * testsuite/21_strings/basic_string/inserters_extractors/wchar_t/
+       28277.cc: Likewise.
+       * testsuite/27_io/basic_ostream/inserters_character/char/
+       28277-3.cc: Likewise.
+       * testsuite/27_io/basic_ostream/inserters_character/char/
+       28277-4.cc: Likewise.
+       * testsuite/27_io/basic_ostream/inserters_character/wchar_t/
+       28277-2.cc: Likewise.
+       * testsuite/27_io/basic_ostream/inserters_character/wchar_t/
+       28277-3.cc: Likewise.
+       * testsuite/27_io/basic_ostream/inserters_character/wchar_t/
+       28277-4.cc: Likewise.
+
+2006-10-11  Paolo Carlini  <pcarlini@suse.de>
+
+       * docs/html/ext/lwg-active.html, lwg-defects.html: Import Revision 44.
+
+2006-10-11  Benjamin Kosnik  <bkoz@redhat.com>
+
+       PR libstdc++/29426
+       * libsupc++/guard.cc (get_static_mutex): New. 
+       (mutex_wrapper::mutex_wrapper): Use it to get properly initialized
+       recursive mutex without ordering issues.
+
+       * src/locale_init.cc (__get_locale_mutex): No need to
+       uglify. Change to get_locale_mutex.
+       
+2006-10-11  Paolo Carlini  <pcarlini@suse.de>
+
+       * testsuite/22_locale/num_put/put/char/11.cc: New.
+       * testsuite/22_locale/num_put/put/wchar_t/11.cc: Likewise.
+
+2006-10-10  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * testsuite/lib/libstdc++.exp (v3-build_support): Link
+       libtestc++.a, not a bunch of object files.
+
+2006-10-09  Benjamin Kosnik  <bkoz@redhat.com>
+
+       PR libstdc++/29118
+       * src/locale_init.cc (__get_locale_mutex): New. 
+       (locale::locale): Use it.
+       (locale::global): Use it.       
+
+2006-10-09  Benjamin Kosnik  <bkoz@redhat.com>
+
+       PR libstdc++/29095
+       * libsupc++/cxxabi.h (__cxa_cdtor_type): Explicit "C" linkage.
+       * config/cpu/arm/cxxabi_tweaks.h: Same.
+       * config/cpu/generic/cxxabi_tweaks.h: Same.
+       * testsuite/abi: Add.
+       * testsuite/abi/header_cxxabi.cc: New.
+       * testsuite/demangle: Move...
+       * testsuite/abi/demangle: ...here.
+       * testsuite/libstdc++-dg/conformance.exp: Adjust testsuite file
+       calculation.
+       * scripts/create_testsuite_files: Same.
+       * testsuite/lib/libstdc++.exp (v3_target_compile_as_c): New.
+       (libstdc++-dg-test): Use it.
+       
+2006-10-09  Paolo Carlini  <pcarlini@suse.de>
+
+       PR libstdc++/28277 (partial: __add_grouping)
+       * include/bits/locale_facets.tcc (__add_grouping<>(_CharT*, _CharT,
+       const char*, size_t, const _CharT*, const _CharT*)): Rewrite in
+       non-recursive form.
+
+2006-10-09  Paolo Carlini  <pcarlini@suse.de>
+
+       PR libstdc++/28277 (partial: money_put bits)
+       * include/bits/locale_facets.tcc (money_put<>::_M_insert(iter_type,
+       ios_base&, char_type, const string_type&)): Avoid __builtin_alloca
+       with no limit, do the work in place.
+
+       * include/bits/locale_facets.tcc (money_put<>::do_put(iter_type,
+       bool, ios_base&, char_type, long double)): Avoid unnecessary
+       __builtin_alloca, do the work in place.
+
+2006-10-09  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * src/globals_io.cc (_GLIBCXX_once): Remove, unused.
+       (_GLIBCXX_mutex): Same.
+       (_GLIBCXX_mutex_addres): Same.
+       (_GLIBCXX_mutex_init): Same.
+       (_GLIBCXX_mutex_address_init): Same.
+
+2006-10-07  Paolo Carlini  <pcarlini@suse.de>
+
+       PR libstdc++/28277 (partial: money_get bits)
+       * include/bits/locale_facets.tcc (money_get<>::do_get(iter_type,
+       iter_type, bool, ios_base&, ios_base::iostate&, string_type&)):
+       Avoid __builtin_alloca with no limit, do the work in place.
+
+2006-10-07  Ion Gaztanaga  <igaztanaga@gmail.com>
+           Paolo Carlini  <pcarlini@suse.de>
+
+       * include/bits/stl_tree.h (_Rb_tree<>::erase(const _Key&)): Don't
+       call std::distance unnecessarily.
+
+2006-10-06  Paolo Carlini  <pcarlini@suse.de>
+
+       PR libstdc++/29368
+       * include/bits/basic_string.h: Adjust rfind documentation.
+       * include/ext/vstring.h: Likewise.
+
+2006-10-06  Paolo Carlini  <pcarlini@suse.de>
+
+       PR libstdc++/29354
+       * include/bits/sstream.tcc (basic_stringbuf<>::seekpos(pos_type,
+       ios_base::openmode)): Allow for seek to pos_type(off_type(0))
+       when the stream is empty.
+       * testsuite/27_io/basic_stringbuf/seekpos/char/29354.cc: New.
+       * testsuite/27_io/basic_stringbuf/seekpos/wchar_t/29354.cc: New.
+
+2006-10-04  Benjamin Kosnik  <bkoz@redhat.com>
+           Mike Stump  <mrs@apple.com>
+       
+       * testsuite/27_io/ios_base/storage/2.cc: Fail on Darwin 8.[0-4].* only.
+       * testsuite/23_containers/vector/resize/1.cc: Same.
+
+2006-10-04  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * testsuite/util/performance/priority_queue/mem_usage/
+       pop_test.hpp: Correct typo.
+       * testsuite/util/performance/assoc/mem_usage/
+       multimap_insert_test.hpp: Same.
+       * testsuite/util/performance/assoc/mem_usage/erase_test.hpp: Same.
+
+2006-10-03  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * testsuite/util/testsuite_allocator.h (allocation_tracker): To
+       tracker_allocator_counter.
+       (allocation_tracker::allocationTotal): To get_allocation_count.
+       (allocation_tracker::deallocationTotal): To get_deallocation_count.
+       (allocation_tracker::constructCount): To get_construct_count.
+       (allocation_tracker::destructCount): To get_destruct_count.     
+       (allocation_tracker::resetCounts): To reset.
+       (tracker_alloc): To tracker_allocator.
+       * testsuite/util/performance/mem: Remove.
+       * testsuite/util/performance/mem/mem_track_allocator_base.hpp: Remove.
+       * testsuite/util/performance/mem/mem_track_allocator.hpp: Remove.
+       * testsuite/27_io/basic_stringbuf/4.cc: Adjust for new names
+       or includes.
+       * testsuite/ext/hash_set/check_construct_destroy.cc: Same.
+       * testsuite/ext/slist/check_construct_destroy.cc: Same.
+       * testsuite/performance/ext/pb_ds/
+       hash_random_int_erase_mem_usage.cc: Same.
+       * testsuite/performance/ext/pb_ds/multimap_text_insert_mem_usage.hpp
+       * testsuite/performance/ext/pb_ds/
+       priority_queue_text_pop_mem_usage.cc: Same.
+       * testsuite/23_containers/vector/capacity/2.cc: Same.
+       * testsuite/23_containers/vector/cons/4.cc: Same.
+       * testsuite/23_containers/vector/check_construct_destroy.cc: Same.
+       * testsuite/23_containers/deque/cons/2.cc: Same.
+       * testsuite/23_containers/deque/check_construct_destroy.cc: Same.
+       * testsuite/23_containers/list/check_construct_destroy.cc: Same.
+       * testsuite/23_containers/set/check_construct_destroy.cc: Same.
+       * testsuite/util/testsuite_allocator.h
+       * testsuite/util/performance/priority_queue/mem_usage/pop_test.hpp
+       * testsuite/util/performance/assoc/mem_usage/multimap_insert_test.hpp
+       * testsuite/util/performance/assoc/mem_usage/erase_test.hpp
+       * testsuite/util/testsuite_allocator.cc: Same.
+       
+2006-10-03  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * testsuite/util/native_type/priority_queue/native_pq_tag.hpp: Remove.
+       * testsuite/util/statistic/sample_var.hpp: Rename to...
+       * testsuite/util/statistic/sample_variance.hpp: ... this.
+       * testsuite/util/statistic/res_recorder.hpp: Rename to...
+       * testsuite/util/statistic/result_recorder.hpp: ... this.
+       * testsuite/util/statistic/sample_mean.hpp: Format.
+       * testsuite/util/statistic/sample_mean_confidence_checker.hpp: Same.
+       * testsuite/util/regression/trait/priority_queue/trait.hpp: Same.
+       * testsuite/util/regression/trait/erase_if_fn.hpp: Same.
+       * testsuite/util/regression/trait/assoc/trait.hpp: Same.
+       * testsuite/util/native_type/priority_queue/
+       native_priority_queue.hpp: Same.
+       * testsuite/util/native_type/assoc/native_tree_tag.hpp: Same.
+       * testsuite/util/native_type/assoc/native_hash_tag.hpp: Same.
+       * testsuite/util/native_type/assoc/native_hash_map.hpp: Same.
+       * testsuite/util/performance/priority_queue/timing/join_test.hpp: Same.
+       * testsuite/util/performance/priority_queue/timing/
+       modify_test.hpp: Same.
+       * testsuite/util/performance/assoc/timing/
+       subscript_insert_test.hpp: Same.
+       * testsuite/util/performance/time/timing_test_base.hpp: Same.
+
+2006-10-02  Paolo Carlini  <pcarlini@suse.de>
+
+       * include/ext/rc_string_base.h (_M_compare<wchar_t>):
+       Protect with _GLIBCXX_USE_WCHAR_T.
+       * include/ext/sso_string_base.h (_M_compare<wchar_t>):
+       Likewise.
+       (__sso_string_base<>::_M_destroy): Inline.
+
+2006-10-02  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * include/ext/pb_ds/detail/basic_types.hpp (comp_hash_): Remove,
+       format. 
+       * include/ext/pb_ds/detail/types_traits.hpp
+       (types_traits::comp_hash): Use pair typedef.    
+       * include/ext/pb_ds/detail/hash_fn/ranged_probe_fn.hpp: Same.
+       * include/ext/pb_ds/detail/hash_fn/ranged_hash_fn.hpp: Same.
+
+2006-10-01  Paolo Carlini  <pcarlini@suse.de>
+
+       * include/tr1/random (xor_combine<>::_M_initialize_max_aux): New.
+       (xor_combine<>::operator()()): Tweak per N2079.
+       * include/tr1/random.tcc (xor_combine<>::_M_initialize_max_aux):
+       Define.
+       (xor_combine<>::_M_initialize_max): Use it.
+       * testsuite/tr1/5_numerical_facilities/random/xor_combine/
+       cons/default.cc: Adjust.
+       * docs/html/ext/tr1.html: Adjust.
+
+2006-10-01  Paolo Carlini  <pcarlini@suse.de>
+
+       * include/ext/type_traits.h: Avoid _T, badname for some targets;
+       also avoid plain T.
+
+2006-10-01  Paolo Carlini  <pcarlini@suse.de>
+
+       * config/io/basic_file_stdio.cc: As an extension, and
+       consistently with C facilities, allow for in|out|app and
+       in|out|app|binary openmodes.
+       * testsuite/27_io/basic_filebuf/open/char/4.cc: New.
+
+2006-09-30  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * include/ext/pb_ds/detail/types_traits.hpp (store_extra_false_type):
+       To false_type.
+       (store_extra_true_type): To true_type.
+       (no_throw_copies_true_type): To true_type.
+       (no_throw_copies_false_type): To false_type.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       insert_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       resize_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       insert_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       entry_list_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       debug_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/cc_ht_map_.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       debug_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       resize_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       insert_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       resize_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/gp_ht_map_.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       insert_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       find_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       debug_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       debug_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       resize_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/list_update_map_/lu_map_.hpp: Same.
+
+2006-09-29  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       constructor_destructor_no_store_hash_fn_imps.hpp: Formating fixes.
+       * include/ext/pb_ds/detail/basic_tree_policy/
+       null_node_metadata.hpp: Same.
+       * include/ext/pb_ds/detail/binary_heap_/const_point_iterator.hpp: Same.
+       * include/ext/pb_ds/detail/basic_types.hpp: Same.
+       * include/ext/pb_ds/detail/list_update_policy/
+       mtf_lu_policy_imp.hpp: Same.
+       * include/ext/pb_ds/detail/list_update_policy/
+       counter_lu_metadata.hpp: Same.
+       * include/ext/pb_ds/detail/list_update_policy/
+       sample_update_policy.hpp: Same.
+       * include/ext/pb_ds/detail/list_update_policy/
+       counter_lu_policy_imp.hpp: Same.
+       * include/ext/pb_ds/list_update_policy.hpp: Same.       
+
+2006-09-29  Benjamin Kosnik  <bkoz@redhat.com>
+            Howard Hinnant  <hhinnant@apple.com>
+            Paolo Carlini  <pcarlini@suse.de>
+
+       * include/ext/type_traits.h (__remove_unsigned): Fix up for signed
+       char, bool, wchar_t, and floating point types.
+       (__add_unsigned): Same. 
+       * testsuite/ext/type_traits: New.
+       * testsuite/ext/type_traits.cc: Move...
+       * testsuite/ext/type_traits/numeric_traits.cc: ...here. 
+       * testsuite/ext/type_traits/add_unsigned_floating_neg.cc: New.
+       * testsuite/ext/type_traits/add_unsigned_integer_neg.cc: New.
+       * testsuite/ext/type_traits/remove_unsigned_floating_neg.cc: New.
+       * testsuite/ext/type_traits/remove_unsigned_integer_neg.cc: New.
+       * testsuite/ext/type_traits/add_unsigned.cc: New.
+       * testsuite/ext/type_traits/remove_unsigned.cc: New.
+       
+2006-09-29  Joseph S. Myers  <joseph@codesourcery.com>
+
+       * acinclude.m4 (enable_symvers): Default to no if unable to link.
+       * configure: Regenerate.
+
+2006-09-28  Paolo Carlini  <pcarlini@suse.de>
+
+       * include/bits/stl_uninitialized.h
+       (__uninitialized_fill_n_a(_ForwardIterator, _Size, const _Tp&,
+       allocator<>)): Inline.
+
+2006-09-28  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       erase_store_hash_fn_imps.hpp: Formatting fixes.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       constructor_destructor_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/cmp_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       insert_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/find_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       policy_access_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       resize_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       constructor_destructor_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       insert_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/info_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       entry_list_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/trace_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       find_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/erase_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       debug_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/resize_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       constructor_destructor_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       cond_key_dtor_entry_dealtor.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       debug_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       erase_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/size_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       iterators_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       resize_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/find_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/policy_access_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/child_iterator.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/update_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/split_join_branch_bag.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/head.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/info_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/cond_dtor_entry_dealtor.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/pat_trie_.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/leaf.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/trace_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/erase_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/node_base.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/node_iterators.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/point_iterators.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/iterators_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       erase_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       constructor_destructor_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       insert_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       policy_access_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       resize_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/gp_ht_map_.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       constructor_destructor_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       insert_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       iterator_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       info_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       find_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       find_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       debug_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/resize_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       constructor_destructor_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       erase_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       resize_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/binomial_heap_/binomial_heap_.hpp: Same.
+       * include/ext/pb_ds/detail/ov_tree_map_/erase_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/ov_tree_map_/
+       policy_access_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/ov_tree_map_/insert_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/ov_tree_map_/ov_tree_map_.hpp: Same.
+       * include/ext/pb_ds/detail/ov_tree_map_/debug_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/ov_tree_map_/node_iterators.hpp: Same.
+       * include/ext/pb_ds/detail/ov_tree_map_/split_join_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/ov_tree_map_/info_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/ov_tree_map_/iterators_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/splay_tree_/erase_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/splay_tree_/find_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/splay_tree_/insert_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/splay_tree_/
+       constructors_destructor_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/splay_tree_/debug_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/splay_tree_/splay_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/splay_tree_/node.hpp: Same.
+       * include/ext/pb_ds/detail/splay_tree_/split_join_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/splay_tree_/splay_tree_.hpp: Same.
+       * include/ext/pb_ds/detail/splay_tree_/traits.hpp: Same.
+       * include/ext/pb_ds/detail/list_update_map_/trace_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/list_update_map_/erase_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/list_update_map_/
+       entry_metadata_base.hpp: Same.
+       * include/ext/pb_ds/detail/list_update_map_/find_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/list_update_map_/lu_map_.hpp: Same.
+       * include/ext/pb_ds/detail/list_update_map_/insert_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/list_update_map_/info_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/list_update_map_/
+       iterators_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/rb_tree_map_/erase_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/rb_tree_map_/insert_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/rb_tree_map_/
+       constructors_destructor_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/rb_tree_map_/debug_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/rb_tree_map_/rb_tree_.hpp: Same.
+       * include/ext/pb_ds/detail/rb_tree_map_/node.hpp: Same.
+       * include/ext/pb_ds/detail/rb_tree_map_/split_join_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/rb_tree_map_/info_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/rb_tree_map_/traits.hpp: Same.
+
+2006-09-28  Paolo Carlini  <pcarlini@suse.de>
+
+       * include/tr1/boost_shared_ptr.h: Use __atomic_add_dispatch and
+       __exchange_and_add_dispatch everywhere.
+
+2006-09-27  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * include/ext/typelist.h (type_to_type): Remove.
+       * include/ext/throw_allocator.h (assert_allocatod): Remove.
+       (check_allocated(label)): New.
+       (print_to_string): Print numerical output correctly.
+
+       * testsuite/ext/pb_ds/example/hash_resize_neg.cc: Adjust line numbers.
+
+       * testsuite/util/regression/rand/priority_queue/detail/
+       operator_fn_imps.hpp: Set and clear label, throw
+        probability. Check only allocations of the marked label.
+       * testsuite/util/regression/rand/assoc/detail/
+       operator_fn_imps.hpp: Same.
+
+       * testsuite/performance/ext/pb_ds/text_find_timing.cc: Adjustments for
+        removal of type_to_type.
+       * testsuite/performance/ext/pb_ds/
+       hash_random_int_erase_mem_usage.cc: Same.
+       * testsuite/performance/ext/pb_ds/tree_text_insert_timing.cc: Same.
+       * testsuite/performance/ext/pb_ds/
+       priority_queue_text_push_timing.cc: Same.
+       * testsuite/performance/ext/pb_ds/
+       random_int_subscript_find_timing.cc: Same.
+       * testsuite/performance/ext/pb_ds/tree_split_join_timing.cc: Same.
+       * testsuite/performance/ext/pb_ds/random_int_find_timing.cc: Same.
+       * testsuite/performance/ext/pb_ds/
+       multimap_text_insert_mem_usage.hpp: Same.
+       * testsuite/performance/ext/pb_ds/
+       priority_queue_random_int_push_timing.cc: Same.
+       * testsuite/performance/ext/pb_ds/multimap_text_find_timing.hpp: Same.
+       * testsuite/performance/ext/pb_ds/
+       priority_queue_text_modify_timing.hpp: Same.
+       * testsuite/performance/ext/pb_ds/
+       tree_order_statistics_timing.cc: Same.
+       * testsuite/performance/ext/pb_ds/
+       priority_queue_text_push_pop_timing.cc: Same.
+       * testsuite/performance/ext/pb_ds/
+       priority_queue_text_join_timing.cc: Same.
+       * testsuite/performance/ext/pb_ds/
+       priority_queue_random_int_push_pop_timing.cc: Same.
+       * testsuite/performance/ext/pb_ds/
+       random_int_subscript_insert_timing.cc: Same.
+       * testsuite/performance/ext/pb_ds/tree_text_lor_find_timing.cc: Same.
+       * testsuite/performance/ext/pb_ds/
+       multimap_text_insert_timing.hpp: Same.
+       * testsuite/performance/ext/pb_ds/
+       priority_queue_text_pop_mem_usage.cc: Same.
+       * testsuite/performance/ext/pb_ds/
+       hash_zlob_random_int_find_timing.cc: Same. 
+       * testsuite/util/regression/trait/assoc/type_trait.hpp: Same.
+       * testsuite/util/regression/rand/priority_queue/
+       rand_regression_test.hpp: Same.
+       * testsuite/util/regression/rand/assoc/detail/
+       constructor_destructor_fn_imps.hpp: Same.
+       * testsuite/util/regression/rand/assoc/detail/insert_fn_imps.hpp: Same.
+       * testsuite/util/regression/rand/assoc/rand_regression_test.hpp: Same.
+       * testsuite/util/regression/rand/assoc/
+       container_rand_regression_test.hpp: Same.
+       * testsuite/util/regression/assoc/common_type.hpp: Same.
+       * testsuite/util/regression/basic_type.hpp: Same.
+       * testsuite/util/common_type/assoc/common_type.hpp: Same.
+       * testsuite/util/common_type/assoc/string_form.hpp: Same.
+       * testsuite/util/common_type/assoc/template_policy.hpp: Same.
+       * testsuite/util/common_type/assoc/native_set.hpp: Same.
+       * testsuite/util/performance/priority_queue/mem_usage/
+       pop_test.hpp: Same.
+       * testsuite/util/performance/priority_queue/timing/
+       push_pop_test.hpp: Same.
+       * testsuite/util/performance/priority_queue/timing/join_test.hpp: Same.
+       * testsuite/util/performance/priority_queue/timing/push_test.hpp: Same.
+       * testsuite/util/performance/priority_queue/timing/
+       modify_test.hpp: Same.
+       * testsuite/util/performance/assoc/mem_usage/
+       multimap_insert_test.hpp: Same.
+       * testsuite/util/performance/assoc/mem_usage/erase_test.hpp: Same.
+       * testsuite/util/performance/assoc/timing/
+       multimap_insert_test.hpp: Same.
+       * testsuite/util/performance/assoc/timing/
+       subscript_find_test.hpp: Same.
+       * testsuite/util/performance/assoc/timing/find_test.hpp: Same.
+       * testsuite/util/performance/assoc/timing/
+       subscript_insert_test.hpp: Same.
+       * testsuite/util/performance/assoc/timing/insert_test.hpp: Same.
+       * testsuite/util/performance/assoc/timing/
+       tree_order_statistics_test.hpp: Same.
+       * testsuite/util/performance/assoc/timing/multimap_find_test.hpp: Same.
+       * testsuite/util/performance/assoc/timing/
+       tree_split_join_test.hpp: Same.
+       * testsuite/util/performance/assoc/multimap_common_type.hpp: Same.
+       * testsuite/util/testsuite_common_types.h: Same.
+
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       constructor_destructor_no_store_hash_fn_imps.hpp: Typedef
+        normalization, consistency in member names between cc and gp hash
+        tables, formatting fixes.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       erase_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       insert_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       constructor_destructor_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       insert_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/debug_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/trace_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/erase_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/cc_ht_map_.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/resize_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       constructor_destructor_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       erase_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       constructor_destructor_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       erase_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       insert_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/find_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       constructor_destructor_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/gp_ht_map_.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       insert_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/debug_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/trace_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/erase_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/resize_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       constructor_destructor_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       erase_no_store_hash_fn_imps.hpp: Same.
+
+       * include/ext/pb_ds/assoc_container.hpp: Formatting fixes.
+       * include/ext/pb_ds/detail/resize_policy/
+       hash_prime_size_policy_imp.hpp: Same.
+       * include/ext/pb_ds/detail/resize_policy/
+       hash_standard_resize_policy_imp.hpp: Same.
+       * include/ext/pb_ds/detail/types_traits.hpp: Same.
+       * include/ext/pb_ds/detail/constructors_destructor_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/ov_tree_map_/ov_tree_map_.hpp: Same.
+       * include/ext/pb_ds/detail/hash_fn/ranged_probe_fn.hpp: Same.
+       * include/ext/pb_ds/detail/hash_fn/
+       direct_mod_range_hashing_imp.hpp: Same.
+       * include/ext/pb_ds/detail/hash_fn/mask_based_range_hashing.hpp: Same.
+       * include/ext/pb_ds/detail/hash_fn/
+       direct_mask_range_hashing_imp.hpp: Same.
+       
+2006-09-27  Paolo Carlini  <pcarlini@suse.de>
+
+       PR libstdc++/29217
+       * src/localename.cc (locale::_Impl::_M_replace_categories)):
+       Compensate for the inconsistent numerical encodings of the
+       collate and time categories vs the corresponding names.
+       * testsuite/22_locale/locale/cons/29217.cc: New.
+
+       * testsuite/22_locale/locale/cons/2.cc: Enable and split
+       out the few ENC_TRAITS bits to...
+       * testsuite/22_locale/locale/cons/unicode/1.cc... here.
+
+2006-09-25  Howard Hinnant  <hhinnant@apple.com>
+
+       PR libstdc++/29224
+       * include/tr1/functional_iterate.h: Avoid -Wshadow warnings.
+
+2006-09-25  Paolo Carlini  <pcarlini@suse.de>
+
+       PR libstdc++/29179
+       * include/ext/mt_allocator.h (__pool_base): Adjust/extend
+       documentation in comments.
+
+2006-09-24  Paolo Carlini  <pcarlini@suse.de>
+
+       * include/tr1/boost_shared_ptr.h (shared_ptr<>::shared_ptr(const
+       __shared_ptr<>&), shared_ptr(const __weak_ptr<>&),
+       shared_ptr(const __shared_ptr<>&, __static_cast_tag),
+       shared_ptr(const __shared_ptr<>&, __const_cast_tag),
+       shared_ptr(const __shared_ptr<>&, __dynamic_cast_tag),
+       weak_ptr<>::weak_ptr(const __shared_ptr<>&), weak_ptr(const
+       __weak_ptr<>&)): Remove.
+       (shared_ptr<>::shared_ptr(const shared_ptr<>&),
+       shared_ptr(const weak_ptr<>&), shared_ptr(const shared_ptr<>&,
+       __static_cast_tag), shared_ptr(const shared_ptr<>&,
+       __const_cast_tag), shared_ptr(const shared_ptr<>&,
+       __dynamic_cast_tag), static_pointer_cast(const shared_ptr<>&),
+       const_pointer_cast(const shared_ptr<>&), dynamic_pointer_cast(const
+       shared_ptr<>&), weak_ptr<>::weak_ptr(const shared_ptr<>&),
+       weak_ptr(const weak_ptr<>&), weak_ptr<>::lock(), 
+       __enable_shared_from_this_helper(const __shared_count<>&, const
+       enable_shared_from_this<>*, const _Tp2*)): Add. 
+       (class enable_shared_from_this): Add.
+       * testsuite/tr1/2_general_utilities/memory/enable_shared_from_this/
+       1.cc: New.
+       * testsuite/tr1/2_general_utilities/memory/shared_ptr/casts/1.cc:
+       Likewise.
+       * testsuite/tr1/2_general_utilities/memory/weak_ptr/lock/1.cc:
+       Likewise.
+
+       * include/tr1/boost_shared_ptr.h: Further formatting and
+       uglification fixes.
+
+2006-09-22  Paolo Carlini  <pcarlini@suse.de>
+
+       PR libstdc++/29134 (vector<bool> bits)
+       * include/bits/stl_bvector.h (vector<bool>::max_size):
+       Use allocator' max_size.
+       * testsuite/23_containers/vector/bool/capacity/29134.cc: New.
+
+       * testsuite/23_containers/deque/capacity/29134-2.cc: Minor tweak.
+       * testsuite/23_containers/vector/capacity/29134-2.cc: Likewise.
+
+2006-09-22  Paolo Carlini  <pcarlini@suse.de>
+
+       * include/tr1/type_traits (add_reference): Robustify vs
+       reference to void.
+       * testsuite/tr1/4_metaprogramming/reference_modifications/
+       add_reference.cc: Add test.
+
+       * include/tr1/memory: include <tr1/type_traits>.
+       * include/tr1/boost_shared_ptr.h (__shared_ptr<>::operator*):
+       Use add_reference instead.
+       * testsuite/tr1/2_general_utilities/memory/enable_shared_from_this/
+       explicit_instantiation/1.cc: New.
+       * testsuite/tr1/2_general_utilities/memory/shared_ptr/
+       explicit_instantiation/1.cc: Likewise.
+       * testsuite/tr1/2_general_utilities/memory/weak_ptr/
+       explicit_instantiation/1.cc: Likewise.
+
+       * testsuite/util/testsuite_tr1.h: Tweak; avoid empty enum.
+
+       * include/tr1/type_traits_fwd.h: Spelling fix.
+
+       * include/tr1/boost_shared_ptr.h: Obvious stylistic fixes.
+
+2006-09-22  Paolo Carlini  <pcarlini@suse.de>
+
+       * include/tr1/boost_shared_ptr.h: Trivial formatting fixes.
+
+2006-09-21  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * include/ext/type_traits.h (__numeric_traits_integer): New.
+       (__numeric_traits_floating): New.
+       (__numeric_traits): Use them.
+       * testsuite/ext/type_traits.cc: New.
+       
+2006-09-21  Paolo Carlini  <pcarlini@suse.de>
+
+       * include/ext/hash_map: Remove forward declaration of equality
+       operator, not needed for friendship of all its instances.
+       * include/ext/hash_set: Likewise.
+       * include/bits/stl_set.h: Likewise for equality operator and
+       operator less.
+       * include/bits/stl_multiset.h: Likewise.
+       * include/bits/stl_multimap.h: Likewise.
+       * include/bits/stl_queue.h: Likewise.
+       * include/bits/stl_stack.h: Likewise.
+       * include/bits/streambuf_iterator.h: Likewise for copy.
+       * include/std/std_streambuf.h: Likewise for __copy_aux and find.
+       * include/tr1/boost_shared_ptr.h: Likewise for get_deleter.
+       * include/tr1/random: Likewise, remove all forward declarations
+       of inserters and extractors.
+
+2006-09-21  Paolo Carlini  <pcarlini@suse.de>
+
+       * include/ext/sso_string_base.h (__sso_string_base<>::_M_max_size(),
+       _M_destroy, _M_create): Use _M_get_allocator.
+
+2006-09-21  Ben Elliston  <bje@au.ibm.com>
+
+       * crossconfig.m4 (GLIBCXX_CROSSCONFIG): Remove invocations of
+       GLIBCXX_CHECK_COMPILER_FEATURES.
+       * configure.ac: Always invoke GLIBCXX_CHECK_COMPILER_FEATURES.
+       Remove invocations elsewhere.
+       * configure: Regenerate.
+
+2006-09-21  Paolo Carlini  <pcarlini@suse.de>
+
+       PR libstdc++/29134 (ext/vstring bits)
+       * include/ext/sso_string_base.h (__sso_string_base<>::_S_max_size):
+       Remove.
+       (__sso_string_base<>::_M_max_size): Use allocator' max_size.
+       (__sso_string_base<>::_M_create): Adjust.
+       * include/ext/vstring.h: Minor comment tweak.
+       * testsuite/ext/vstring/capacity/29134.cc: New.
+
+2006-09-20  Paolo Carlini  <pcarlini@suse.de>
+
+       PR libstdc++/29134
+       * include/bits/stl_list.h (list<>::max_size): Forward to allocator'
+       max_size.
+       * include/bits/stl_vector.h (vector<>::max_size): Likewise.
+       * include/bits/stl_deque.h (deque<>::max_size): Likewise.
+       * include/bits/stl_tree.h (_Rb_tree<>::max_size): Likewise.
+       * include/tr1/hashtable (_Hashtable<>::max_size): Likewise.
+       * testsuite/23_containers/vector/capacity/29134.cc: Add.
+       * testsuite/23_containers/deque/capacity/29134.cc: Likewise.
+       * testsuite/23_containers/list/capacity/29134.cc: Likewise.
+       * testsuite/23_containers/set/capacity/29134.cc: Likewise.
+       * testsuite/23_containers/map/capacity/29134.cc: Likewise.
+       * testsuite/23_containers/multiset/capacity/29134.cc: Likewise.
+       * testsuite/23_containers/multimap/capacity/29134.cc: Likewise. 
+       * testsuite/tr1/6_containers/unordered/capacity/29134-set.cc: Likewise.
+       * testsuite/tr1/6_containers/unordered/capacity/29134-map.cc: Likewise.
+       * testsuite/tr1/6_containers/unordered/capacity/29134-multiset.cc:
+       Likewise.
+       * testsuite/tr1/6_containers/unordered/capacity/29134-multimap.cc:
+       Likewise.
+
+       * include/bits/deque.tcc (deque<>::_M_new_elements_at_front,
+       deque<>::_M_new_elements_at_back): Check for length errors.
+       * testsuite/23_containers/deque/capacity/29134-2.cc: New.
+       * testsuite/23_containers/vector/capacity/29134-2.cc: Likewise.
+
+       * include/tr1/hashtable (_Hashtable<>::_M_get_Value_allocator): Add.
+       (_Hashtable<>::_M_allocate_node, _M_deallocate_node): Use it.
+       * testsuite/tr1/6_containers/unordered/instantiate/set.cc: Add test.
+       * testsuite/tr1/6_containers/unordered/instantiate/map.cc: Likewise.
+       * testsuite/tr1/6_containers/unordered/instantiate/multiset.cc:
+       Likewise.
+       * testsuite/tr1/6_containers/unordered/instantiate/multimap.cc:
+       Likewise.
+
+2006-09-20  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * include/ext/pb_ds/detail/
+       typelist_assoc_container.hpp: Remove, unused.
+       * include/ext/pb_ds/detail/typelist/
+       typelist_assoc_container_find.hpp: Same.
+       * include/ext/pb_ds/detail/typelist: Remove.    
+       * include/ext/pb_ds/detail/typelist.hpp: Merge...
+       * include/ext/pb_ds/detail/typelist/typelist_flatten.hpp: Same.
+       * include/ext/pb_ds/detail/typelist/typelist_contains.hpp: Same.
+       * include/ext/pb_ds/detail/typelist/typelist_typelist_append.hpp: Same.
+       * include/ext/pb_ds/detail/typelist/typelist_apply.hpp: Same.
+       * include/ext/pb_ds/detail/typelist/typelist_filter.hpp: Same.
+       * include/ext/pb_ds/detail/typelist/typelist_append.hpp: Same.
+       * include/ext/pb_ds/detail/typelist/typelist_at_index.hpp: Same.
+       * include/ext/pb_ds/detail/typelist/typelist_transform.hpp: Same.
+       * include/ext/typelist.h: ... into this.
+       * include/Makefile.am: Subtractions.
+       * include/Makefile.in: Regenerate.
+
+       * include/ext/pb_ds/assoc_container.hpp: Fixups for new includes,
+       namespaces, and names.  
+       * include/ext/pb_ds/detail/resize_policy/sample_size_policy.hpp: Same.
+       * include/ext/pb_ds/detail/resize_policy/
+       hash_prime_size_policy_imp.hpp: Same.
+       * include/ext/pb_ds/detail/resize_policy/
+       cc_hash_max_collision_check_resize_trigger_imp.hpp: Same.
+       * include/ext/pb_ds/detail/resize_policy/
+       sample_resize_policy.hpp: Same.
+       * include/ext/pb_ds/detail/resize_policy/
+       sample_resize_trigger.hpp: Same.
+       * include/ext/pb_ds/detail/resize_policy/
+       hash_exponential_size_policy_imp.hpp: Same.
+       * include/ext/pb_ds/detail/resize_policy/
+       hash_load_check_resize_trigger_size_base.hpp: Same.
+       * include/ext/pb_ds/detail/resize_policy/
+       hash_load_check_resize_trigger_imp.hpp: Same.
+       * include/ext/pb_ds/detail/resize_policy/
+       hash_standard_resize_policy_imp.hpp: Same.
+       * include/ext/pb_ds/detail/container_base_dispatch.hpp: Same.
+       * testsuite/performance/ext/pb_ds/text_find_timing.cc
+       * testsuite/performance/ext/pb_ds/hash_random_int_erase_mem_usage.cc
+       * testsuite/performance/ext/pb_ds/tree_text_insert_timing.cc
+       * testsuite/performance/ext/pb_ds/priority_queue_text_push_timing.cc
+       * testsuite/performance/ext/pb_ds/random_int_subscript_find_timing.cc
+       * testsuite/performance/ext/pb_ds/tree_split_join_timing.cc
+       * testsuite/performance/ext/pb_ds/random_int_find_timing.cc
+       * testsuite/performance/ext/pb_ds/
+       multimap_text_insert_mem_usage.hpp: Same.
+       * testsuite/performance/ext/pb_ds/
+       priority_queue_random_int_push_timing.cc
+       * testsuite/performance/ext/pb_ds/multimap_text_find_timing.hpp: Same.
+       * testsuite/performance/ext/pb_ds/
+       priority_queue_text_modify_timing.hpp: Same.
+       * testsuite/performance/ext/pb_ds/tree_order_statistics_timing.cc
+       * testsuite/performance/ext/pb_ds/
+       priority_queue_text_push_pop_timing.cc
+       * testsuite/performance/ext/pb_ds/priority_queue_text_join_timing.cc
+       * testsuite/performance/ext/pb_ds/
+       priority_queue_random_int_push_pop_timing.cc
+       * testsuite/performance/ext/pb_ds/random_int_subscript_insert_timing.cc
+       * testsuite/performance/ext/pb_ds/tree_text_lor_find_timing.cc
+       * testsuite/performance/ext/pb_ds/
+       multimap_text_insert_timing.hpp: Same.
+       * testsuite/performance/ext/pb_ds/priority_queue_text_pop_mem_usage.cc
+       * testsuite/performance/ext/pb_ds/hash_zlob_random_int_find_timing.cc
+       * testsuite/performance/23_containers/find/map.cc
+       * testsuite/performance/23_containers/create/map.cc
+       * testsuite/performance/23_containers/insert_erase/associative.cc
+       * testsuite/performance/23_containers/insert/sequence.cc
+       * testsuite/performance/23_containers/insert/associative.cc
+       * testsuite/performance/23_containers/create_from_sorted/set.cc
+       * testsuite/performance/23_containers/index/map.cc
+       * testsuite/performance/23_containers/insert_from_sorted/set.cc
+       * testsuite/performance/23_containers/create_sort/list.cc
+       * testsuite/performance/23_containers/sort_search/list.cc
+       * testsuite/performance/23_containers/producer_consumer/sequence.cc
+       * testsuite/performance/23_containers/producer_consumer/associative.cc
+       * testsuite/util/regression/trait/assoc/type_trait.hpp: Same.
+       * testsuite/util/regression/rand/priority_queue/
+       rand_regression_test.hpp: Same.
+       * testsuite/util/regression/rand/assoc/rand_regression_test.hpp: Same.
+       * testsuite/util/regression/assoc/common_type.hpp: Same.
+       * testsuite/util/native_type/assoc/native_multimap.hpp: Same.
+       * testsuite/util/native_type/assoc/native_tree_tag.hpp: Same.
+       * testsuite/util/native_type/assoc/native_hash_multimap.hpp: Same.
+       * testsuite/util/native_type/assoc/native_set.hpp: Same.
+       * testsuite/util/native_type/assoc/native_map.hpp: Same.
+       * testsuite/util/native_type/assoc/native_hash_set.hpp: Same.
+       * testsuite/util/native_type/assoc/native_hash_map.hpp: Same.
+       * testsuite/util/common_type/priority_queue/common_type.hpp: Same.
+       * testsuite/util/common_type/assoc/common_type.hpp: Same.
+       * testsuite/util/common_type/assoc/string_form.hpp: Same.
+       * testsuite/util/common_type/assoc/template_policy.hpp: Same.
+       * testsuite/util/performance/priority_queue/mem_usage/pop_test.hpp: 
+       Same.
+       * testsuite/util/performance/priority_queue/timing/push_pop_test.hpp: 
+       Same.
+       * testsuite/util/performance/priority_queue/timing/join_test.hpp: Same.
+       * testsuite/util/performance/priority_queue/timing/push_test.hpp: Same.
+       * testsuite/util/performance/priority_queue/timing/modify_test.hpp: 
+       Same.
+       * testsuite/util/performance/assoc/mem_usage/multimap_insert_test.hpp: 
+       Same.
+       * testsuite/util/performance/assoc/mem_usage/erase_test.hpp: Same.
+       * testsuite/util/performance/assoc/timing/common_type.hpp: Same.
+       * testsuite/util/performance/assoc/timing/multimap_insert_test.hpp: 
+       Same.
+       * testsuite/util/performance/assoc/timing/subscript_find_test.hpp: 
+       Same.
+       * testsuite/util/performance/assoc/timing/find_test.hpp: Same.
+       * testsuite/util/performance/assoc/timing/subscript_insert_test.hpp: 
+       Same.
+       * testsuite/util/performance/assoc/timing/insert_test.hpp: Same.
+       * testsuite/util/performance/assoc/timing/
+       tree_order_statistics_test.hpp: Same.
+       * testsuite/util/performance/assoc/timing/multimap_find_test.hpp: Same.
+       * testsuite/util/performance/assoc/timing/tree_split_join_test.hpp: 
+       Same.
+       * testsuite/util/performance/assoc/multimap_common_type.hpp: Same.
+
+       * testsuite/ext/pb_ds/example/hash_resize_neg.cc: Fixup line numbers.
+       
+2006-09-19  Paolo Carlini  <pcarlini@suse.de>
+
+       * include/tr1/hashtable_policy.h: Uglify all the names.
+       * include/tr1/hashtable: Likewise.
+       * include/tr1/unordered_map: Likewise.
+       * include/tr1/unordered_set: Likewise.
+       * include/tr1/functional: Uglify struct hash names.
+       * include/tr1/cmath: Uglify namespace detail to __detail.
+
+2006-09-18  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * testsuite/util/regression/res_mng: Remove.
+       * testsuite/util/regression/res_mng/dbg_ex_allocator_base.cc: Merge..
+       * testsuite/util/regression/res_mng/forced_exception.hpp: Merge...
+       * testsuite/util/regression/res_mng/dbg_ex_allocator_base.hpp: Merge..
+       * testsuite/util/regression/res_mng/dbg_ex_allocator.hpp: Merge..
+       * testsuite/util/testsuite_allocator.h (throw_allocator): Merge...
+       * include/ext/throw_allocator.h (throw_allocator): ... into this.
+       * src/throw_allocator.cc: ...and this.
+       * include/Makefile.am (ext_headers): Add.
+       * include/Makefile.in: Regenerate.      
+       * src/Makefile.am (sources): New.
+       * src/Makefile.in: Regenerate.
+       * testsuite/lib/libstdc++.exp: Subtract dbg_ex_allocator_base.cc.
+
+       * include/ext/pb_ds/detail/map_debug_base.hpp: Adjust
+       includes, names, and namespaces.
+       * testsuite/23_containers/list/modifiers/insert/25288.cc: Same.
+       * testsuite/util/regression/rand/priority_queue/detail/
+       erase_fn_imps.hpp: Same.
+       * testsuite/util/regression/rand/priority_queue/detail/
+       constructor_destructor_fn_imps.hpp: Same.
+       * testsuite/util/regression/rand/priority_queue/detail/
+       insert_fn_imps.hpp: Same.
+       * testsuite/util/regression/rand/priority_queue/detail/
+       modify_fn_imps.hpp: Same.
+       * testsuite/util/regression/rand/priority_queue/detail/
+       split_join_fn_imps.hpp: Same.
+       * testsuite/util/regression/rand/priority_queue/detail/
+       operator_fn_imps.hpp: Same.
+       * testsuite/util/regression/rand/priority_queue/
+       container_rand_regression_test.hpp: Same.
+       * testsuite/util/regression/rand/assoc/detail/
+       subscript_fn_imps.hpp: Same.
+       * testsuite/util/regression/rand/assoc/detail/
+       operator_fn_imps.hpp: Same.
+       * testsuite/util/regression/rand/assoc/detail/erase_fn_imps.hpp: Same.
+       * testsuite/util/regression/rand/assoc/detail/
+       constructor_destructor_fn_imps.hpp
+       * testsuite/util/regression/rand/assoc/detail/insert_fn_imps.hpp: Same.
+       * testsuite/util/regression/rand/assoc/detail/
+       split_join_fn_imps.hpp: Same.
+       * testsuite/util/regression/rand/assoc/
+       container_rand_regression_test.hpp: Same.
+       * testsuite/util/regression/priority_queue/common_type.hpp: Same.
+       * testsuite/util/regression/assoc/common_type.hpp: Same.
+       * testsuite/util/regression/basic_type.hpp: Same.
+       * testsuite/util/rng/twister_rand_gen.cc: Tweak.
+       
+2006-09-18  Tom Tromey  <tromey@redhat.com>
+
+       * configure: Rebuilt.
+
+2006-09-18  Paolo Carlini  <pcarlini@suse.de>
+
+       * include/bits/locale_facets.tcc (_M_group_int): Remove
+       redundant using-declaration.
+
+2006-09-18  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * include/ext/typelist.h (cond_type): Remove, use __conditional_type.
+
+2006-09-18  Benjamin Kosnik  <bkoz@redhat.com>
+           Peter Doerfler  <gcc@pdoerfler.com>
+           Paolo Carlini  <pcarlini@suse.de>
+       
+       * include/ext/type_traits.h: New. 
+       (__conditional_type): New.
+       (__numeric_traits): New.
+       (__add_unsigned): New.
+       (__remove_unsigned): New.
+       (__enable_if): New.
+       * include/Makefile.am: Add.
+       * include/Makefile.in: Regenerate.
+       * include/ext/pb_ds/detail/type_utils.hpp: Use ext include,
+       remove duplicates.
+       * include/tr1/hashtable_policy.h (IF): Use __conditional_type.
+       (_Max_digits10): Same.
+       (identity): Use _Identity.
+       (extract1st): Use _Select1st.
+       * include/tr1/random (_Select): Use __conditional_type.
+       (_To_Unsigned_Type): Use __add_unsigned. Linebreak fixups.
+       * include/bits/locale_facets.tcc (__to_unsigned_type): Remove, use
+       __add_unsigned.
+       * include/tr1/random.tcc: Fixups as above.
+       * include/tr1/unordered_map: Same.
+       * include/tr1/hashtable: Same.
+       * include/tr1/unordered_set: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       standard_policies.hpp: Same.
+       * include/ext/pb_ds/detail/standard_policies.hpp: Same.
+       * include/ext/pb_ds/detail/typelist/typelist_filter.hpp: Same.
+       * include/ext/pb_ds/detail/binary_heap_/binary_heap_.hpp: Same.
+       * include/ext/pb_ds/detail/type_utils.hpp: Same.
+       * include/ext/pb_ds/trie_policy.hpp: Same.
+       * docs/html/ext/pb_ds/string_trie_e_access_traits.html: Same.
+       
+       * include/bits/cpp_type_traits.h (__enable_if): Move to ext, make
+       boolean argument first. 
+       * include/bits/locale_facets.h: Fixups for __enable_if argument
+       and namespace switch.
+       * include/bits/stl_algobase.h: Same.
+       * include/bits/stl_algo.h: Same.
+       * include/bits/stl_iterator.h: Same.
+       * include/bits/streambuf_iterator.h: Same.
+       * include/debug/safe_iterator.h: Same.
+       * include/tr1/hashtable_policy.h: Same.
+       * include/tr1/cmath: Same.
+       * include/tr1/functional: Same.
+       * include/tr1/functional_iterate.h: Same.
+       * include/std/std_streambuf.h: Same.
+       * include/c_std/std_cmath.h: Same.
+       * testsuite/util/testsuite_tr1.h: Same.
+       * testsuite/util/performance/assoc/multimap_common_type.hpp: Same.
+       
+2006-09-18  Paolo Carlini  <pcarlini@suse.de>
+
+       PR libstdc++/29063
+       * include/bits/valarray_array.h: Fix typo, undefine
+       _DEFINE_ARRAY_FUNCTION.
+       * include/std/std_valarray.h: Undefine _DEFINE_BINARY_OPERATOR.
+
+2006-09-14  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * include/bits/concurrence.h (__mutex::__mutex): Pass address of
+       mutex to *_MUTEX_INIT_FUNCTION.
+       
+2006-09-13  Benjamin Kosnik  <bkoz@redhat.com> 
+
+       * include/bits/atomicity.h: Move to...
+       * include/ext/atomicity.h: ...here.     
+       * include/bits/concurrence.h: Move to...
+       * include/ext/concurrence.h: ...here.
+       * include/Makefile.am (ext_headers): Additions.
+       (bits_headers): Subtractions.
+       * include/Makefile.in: Regenerate.
+
+       * include/ext/bitmap_allocator.h (_Mutex), __threads_enabled,
+       _Lock, _Auto_Lock): Subsume into...
+       * include/bits/concurrence.h (__mutex): ..this. Error check
+       locking and unlocking.  
+       (lock): Uglify to...
+       (__scoped_lock): Use __mutex. 
+       (__glibcxx_mutex_define_initialized): Remove.
+       (__glibcxx_mutex_type): Remove.
+
+       * include/tr1/boost_shared_ptr.h: Formating tweaks, adjustments.
+       (_Lock_policy): Move from here...
+       * include/ext/concurrence.h: ... to here.
+       (__shared_ptr_default_lock_mode): To __default_lock_policy.
+       (_S_lockfree): To _S_atomic.
+       Document.
+
+       * libsupc++/guard.cc (static_mutex): Subsume into and fixup for...
+       * include/ext/concurrence.h (__recursive_mutex): ...this. Error
+       check locking and unlocking.
+       * libsupc++/eh_alloc.cc: Use __scoped_lock.
+
+       * config/os/aix/atomicity.h: Fixups for include paths, mutex to
+       __scoped_mutex change, removal of locking defines.
+       * config/os/irix/atomicity.h: Same.
+       * config/cpu/cris/atomicity.h: Same.
+       * config/cpu/m68k/atomicity.h: Same.
+       * config/cpu/hppa/atomicity.h: Same.
+       * config/cpu/mips/atomicity.h: Same.
+       * config/cpu/sparc/atomicity.h: Same.
+       * config/cpu/i386/atomicity.h: Same.
+       * config/cpu/i486/atomicity.h: Same.
+       * config/cpu/sh/atomicity.h: Same.
+       * config/cpu/generic/atomicity_mutex/atomicity.h: Same.
+       * include/ext/pool_allocator.h: Same.
+       * include/ext/bitmap_allocator.h: Same.
+       * include/ext/rc_string_base.h: Same.
+       * include/ext/mt_allocator.h: Same.
+       * include/bits/locale_classes.h: Same.
+       * include/bits/basic_string.h: Same.
+       * include/bits/ios_base.h: Same.
+       * include/tr1/memory: Same.
+       * src/pool_allocator.cc: Same.
+       * src/mt_allocator.cc: Same.
+       * src/locale_init.cc: Same.
+       * src/ios.cc: Same.
+       * src/locale.cc: Same.
+       * src/bitmap_allocator.cc: Same.
+       * src/ios_init.cc: Same.
+       * src/debug.cc: Same.
+       
+2006-09-12  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * libsupc++/eh_globals.cc: Remove __gnu_internal.
+       * config/io/basic_file_stdio.cc: Same.
+       * config/abi/compatibility.h: Same.
+       * config/cpu/generic/atomicity_mutex/atomicity.h: Same.
+       * config/cpu/sh/atomicity.h: Same.
+       
+2006-09-10  Paolo Carlini  <pcarlini@suse.de>
+
+       * include/bits/stl_heap.h (sort_heap): Iterator post-decrement is
+       only required to be convertible to the iterator type.
+
+2006-09-08  Paolo Carlini  <pcarlini@suse.de>
+
+       * include/tr1/random.tcc (poisson_distribution<>::operator()):
+       Avoid potential warnings when _IntType is unsigned.
+
+2006-09-08  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * include/debug/debug.h (_GLIBCXX_DEBUG_ONLY): New.
+       * include/ext/bitmap_allocator.h (_BALLOC_SANITY_CHECK,
+       _BALLOC_ASSERT): Remove. Use _GLIBCXX_DEBUG,
+       _GLIBCXX_DEBUG_ASSERT.
+       * include/ext/pb_ds/hash_policy.hpp (PB_DS_DBG_ASSERT): Convert to
+       _GLIBCXX_DEBUG_ASSERT. Formatting corrections.
+       (PB_DS_DBG_VERIFY): Remove, unused.
+       (PB_DS_DBG_ONLY): Convert to _GLIBCXX_DEBUG blocks.
+       * include/ext/pb_ds/detail/resize_policy/
+       hash_load_check_resize_trigger_imp.hpp: Same.
+       * include/ext/pb_ds/detail/binomial_heap_base_/erase_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/binomial_heap_base_/find_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/binomial_heap_base_/
+       insert_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/binomial_heap_base_/
+       binomial_heap_base_.hpp: Same.
+       * include/ext/pb_ds/detail/binomial_heap_base_/
+       constructors_destructor_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/binomial_heap_base_/debug_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/binomial_heap_base_/
+       split_join_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       constructor_destructor_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       erase_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       insert_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/cmp_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/find_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       constructor_destructor_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       insert_store_hash_fn_imps.hpp: Same.    
+       * include/ext/pb_ds/detail/cc_hash_table_map_/debug_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/erase_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       debug_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/cc_ht_map_.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/resize_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       constructor_destructor_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       debug_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/cc_hash_table_map_/
+       erase_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/unordered_iterator/iterator.hpp: Same.
+       * include/ext/pb_ds/detail/unordered_iterator/point_iterator.hpp: Same.
+       * include/ext/pb_ds/detail/unordered_iterator/
+       const_point_iterator.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/r_erase_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/find_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/child_iterator.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/insert_join_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/split_join_branch_bag.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/
+       constructors_destructor_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/debug_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/head.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/const_child_iterator.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/split_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/pat_trie_.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/leaf.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/rotate_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/erase_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/node_base.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/synth_e_access_traits.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/node_iterators.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/internal_node.hpp: Same.
+       * include/ext/pb_ds/detail/pat_trie_/point_iterators.hpp: Same.
+       * include/ext/pb_ds/detail/bin_search_tree_/find_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/bin_search_tree_/r_erase_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/bin_search_tree_/
+       constructors_destructor_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/bin_search_tree_/debug_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/bin_search_tree_/rotate_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/bin_search_tree_/erase_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/bin_search_tree_/bin_search_tree_.hpp: Same.
+       * include/ext/pb_ds/detail/bin_search_tree_/insert_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/bin_search_tree_/
+       split_join_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/bin_search_tree_/point_iterators.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       constructor_destructor_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       erase_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       insert_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       resize_store_hash_fn_imps.hpp: Same.    
+       * include/ext/pb_ds/detail/gp_hash_table_map_/find_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       constructor_destructor_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/gp_ht_map_.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       insert_store_hash_fn_imps.hpp: Same.    
+       * include/ext/pb_ds/detail/gp_hash_table_map_/debug_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/trace_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/erase_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       debug_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/resize_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       constructor_destructor_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       debug_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       erase_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/gp_hash_table_map_/
+       resize_no_store_hash_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/types_traits.hpp: Same.
+       * include/ext/pb_ds/detail/binary_heap_/find_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/binary_heap_/const_iterator.hpp: Same.
+       * include/ext/pb_ds/detail/binary_heap_/
+       constructors_destructor_fn_imps.hpp: Same.      
+       * include/ext/pb_ds/detail/binary_heap_/debug_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/binary_heap_/const_point_iterator.hpp: Same.
+       * include/ext/pb_ds/detail/binary_heap_/erase_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/binary_heap_/insert_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/binary_heap_/binary_heap_.hpp: Same.
+       * include/ext/pb_ds/detail/binary_heap_/resize_policy.hpp: Same.
+       * include/ext/pb_ds/detail/binary_heap_/split_join_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/pairing_heap_/erase_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/pairing_heap_/find_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/pairing_heap_/insert_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/pairing_heap_/
+       constructors_destructor_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/pairing_heap_/debug_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/pairing_heap_/pairing_heap_.hpp: Same.
+       * include/ext/pb_ds/detail/pairing_heap_/split_join_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/binomial_heap_/
+       constructors_destructor_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/binomial_heap_/debug_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/binomial_heap_/binomial_heap_.hpp: Same.
+       * include/ext/pb_ds/detail/eq_fn/hash_eq_fn.hpp: Same.
+       * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
+       erase_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
+       left_child_next_sibling_heap_.hpp: Same.
+       * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
+       const_iterator.hpp: Same.       
+       * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
+       insert_fn_imps.hpp: Same.       
+       * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
+       constructors_destructor_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
+       debug_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
+       const_point_iterator.hpp: Same.
+       * include/ext/pb_ds/detail/thin_heap_/erase_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/thin_heap_/find_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/thin_heap_/thin_heap_.hpp: Same.
+       * include/ext/pb_ds/detail/thin_heap_/insert_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/thin_heap_/
+       constructors_destructor_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/thin_heap_/debug_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/thin_heap_/split_join_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/ov_tree_map_/erase_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/ov_tree_map_/cond_dtor.hpp: Same.
+       * include/ext/pb_ds/detail/ov_tree_map_/ov_tree_map_.hpp: Same.
+       * include/ext/pb_ds/detail/ov_tree_map_/
+       constructors_destructor_fn_imps.hpp: Same.      
+       * include/ext/pb_ds/detail/ov_tree_map_/debug_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/ov_tree_map_/node_iterators.hpp: Same.
+       * include/ext/pb_ds/detail/ov_tree_map_/split_join_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/ov_tree_map_/info_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/map_debug_base.hpp: Same.
+       * include/ext/pb_ds/detail/hash_fn/ranged_probe_fn.hpp: Same.
+       * include/ext/pb_ds/detail/hash_fn/probe_fn_base.hpp: Same.
+       * include/ext/pb_ds/detail/hash_fn/ranged_hash_fn.hpp: Same.
+       * include/ext/pb_ds/detail/splay_tree_/erase_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/splay_tree_/find_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/splay_tree_/insert_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/splay_tree_/
+       constructors_destructor_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/splay_tree_/debug_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/splay_tree_/splay_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/splay_tree_/split_join_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/splay_tree_/splay_tree_.hpp: Same.
+       * include/ext/pb_ds/detail/list_update_map_/erase_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/list_update_map_/find_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/list_update_map_/lu_map_.hpp: Same.
+       * include/ext/pb_ds/detail/list_update_map_/
+       constructor_destructor_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/list_update_map_/insert_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/list_update_map_/debug_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/list_update_map_/
+       iterators_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/rc_binomial_heap_/erase_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/rc_binomial_heap_/
+       rc_binomial_heap_.hpp: Same.
+       * include/ext/pb_ds/detail/rc_binomial_heap_/insert_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/rc_binomial_heap_/
+       constructors_destructor_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/rc_binomial_heap_/debug_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/rc_binomial_heap_/rc.hpp: Same.
+       * include/ext/pb_ds/detail/rc_binomial_heap_/
+       split_join_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/rb_tree_map_/erase_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/rb_tree_map_/insert_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/rb_tree_map_/
+       constructors_destructor_fn_imps.hpp: Same.      
+       * include/ext/pb_ds/detail/rb_tree_map_/debug_fn_imps.hpp: Same.
+       * include/ext/pb_ds/detail/rb_tree_map_/rb_tree_.hpp: Same.
+       * include/ext/pb_ds/detail/rb_tree_map_/split_join_fn_imps.hpp: Same.
+       * testsuite/util/regression/res_mng/forced_exception.hpp: Same.
+       * testsuite/util/regression/res_mng/dbg_ex_allocator_base.hpp: Same.
+       * testsuite/util/regression/res_mng/dbg_ex_allocator.hpp: Same.
+       * testsuite/util/rng/twister_rand_gen.cc
+       * testsuite/util/native_type/assoc/native_multimap.hpp: Same.
+       * testsuite/util/native_type/assoc/native_hash_multimap.hpp: Same.
+
+2006-09-05  Paolo Carlini  <pcarlini@suse.de>
+
+       * include/bits/basic_string.tcc (find(const _CharT*, size_type,
+       size_type)): Robustify.
+       * include/ext/vstring.tcc (find(const _CharT*, size_type,
+       size_type)): Likewise.
+
+2006-09-05  Paolo Carlini  <pcarlini@suse.de>
+
+       * include/bits/basic_string.tcc (find(const _CharT*, size_type,
+       size_type)): Reimplement in terms of traits::eq and traits::compare.
+       * include/ext/vstring.tcc (find(const _CharT*, size_type,
+       size_type)): Likewise.
+       * src/string-inst.cc: Remove unneded std::search instantiation.
+
+2006-09-04  Benjamin Kosnik  <bkoz@redhat.com>
+
+       PR c++/28871
+       * include/ext/bitmap_allocator.h: Add comment for end of anonymous
+       namespace.
+       * include/ext/rope: Same.
+       * include/bits/cpp_type_traits.h: Same.
+       * include/tr1/tuple: Same.
+       * include/tr1/functional_iterate.h: Same.
+
+       * include/bits/cpp_type_traits.h: Revert anonymous namespace
+       change, use nested detail instead.
+
+       * testsuite/lib/libstdc++.exp (libstdc++_init): PCHFLAGS revert to
+       stdc++.h.
+       
+2006-09-04  Paolo Carlini  <pcarlini@suse.de>
+
+       * src/mt_allocator.cc (__pool<true>::_M_reclaim_block): Do
+       not name a variable __used, badname on BSD.
+
+2006-09-02  Paolo Carlini  <pcarlini@suse.de>
+           Richard Guenther  <rguenther@suse.de>
+
+       PR libstdc++/24469
+       * src/mt_allocator.cc (__pool<true>::_M_reserve_block,
+       __pool<true>::_M_reclaim_block): Fix the logic to avoid
+       races, exploit atomic counters stored in second part of
+       the memory pointed by _M_used.
+       (__pool<true>::_M_initialize): Adjust _M_used allocation.
+       * include/ext/mt_allocator.h (__pool<true>::_Bin_record):
+       Update comment.
+
+2006-08-31  Benjamin Kosnik  <bkoz@redhat.com>
+
+       PR libstdc++/28671 continued
+       * acinclude.m4 (GLIBCXX_ENABLE_ATOMIC_BUILTINS): Don't use
+       CXXFLAGS when checking for atomic builtins.
+       * configure: Regenerate.
+       * include/bits/atomicity.h: Revert.
+       
+2006-08-31  Richard Guenther  <rguenther@suse.de>
+
+       * include/ext/mt_allocator.h: Remove volatile qualifiers
+       from data members and corresponding locals and function
+       signatures.
+
+2006-08-31  Paolo Carlini  <pcarlini@suse.de>
+
+       * config/abi/pre/gnu.ver: Correct atomic helper function signature
+       for case where _Atomic_word is long.
+
+2006-08-31  Benjamin Kosnik  <bkoz@redhat.com>
+
+       PR libstdc++/28671
+       * include/bits/atomicity.h (__exchange_and_add): Declare only.
+       (__atomic_add): Same.
+       * config/cpu/generic/atomicity_builtins/atomicity.h: Remove comment.
+       
+2006-08-30  Benjamin Kosnik  <bkoz@redhat.com>
+            Richard Guenther  <rguenther@suse.de>
+       
+       * config/abi/pre/gnu.ver: Spell out exact signatures for atomic
+       access functions.
+
+       * include/bits/atomicity.h (__atomic_add_dispatch): Remove
+       volatile qualification for _Atomic_word argument.
+       (__atomic_add_single): Same.
+       (__exchange_and_add_dispatch): Same.
+       (__exchange_and_add_single): Same.
+       
 2006-08-29  Paolo Carlini  <pcarlini@suse.de>
 
        * include/tr1/random (subtract_with_carry_01<>::_M_initialize_npows):
 2006-08-25  Paolo Carlini  <pcarlini@suse.de>
 
        * include/tr1/random (bernoulli_distribution::operator()): Fix
-        wrt generators returning integers.
+       wrt generators returning integers.
        (uniform_int<>::_M_call): Add.
        (uniform_int<>::operator()): Use it.
 
 2006-08-22  Paolo Carlini  <pcarlini@suse.de>
 
        * include/tr1/random.tcc (subtract_with_carry_01<>::
-       seed(_Gen&, false_type)): Fix _M_carry initialization.
+       seed(_Gen&, false_type)): Fix _M_carry initialization.
        
        * testsuite/tr1/5_numerical_facilities/random/
        subtract_with_carry/cons/default.cc: Qualify 1 as 1UL.
        
 2006-04-26  Shantonu Sen  <ssen@opendarwin.org>
 
-         PR libstdc++/26513
-         * scripts/make_exports.pl: Use $ENV{NM_FOR_TARGET}, if present.
+       PR libstdc++/26513
+       * scripts/make_exports.pl: Use $ENV{NM_FOR_TARGET}, if present.
 
 2006-04-23  Marc Glisse  <marc.glisse@normalesup.org>