+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.