5178 Commits

Author	SHA1	Message	Date
Paolo Carlini	1c846af9c5	rc_string_base.h (_M_compare<wchar_t>): Protect with _GLIBCXX_USE_WCHAR_T. ... 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. From-SVN: r117373	2006-10-02 16:09:19 +00:00
Benjamin Kosnik	1f1a03efff	basic_types.hpp (comp_hash_): Remove, format. ... 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. From-SVN: r117371	2006-10-02 14:53:41 +00:00
Paolo Carlini	276116fdcc	random (xor_combine<>::_M_initialize_max_aux): New. ... 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. From-SVN: r117353	2006-10-02 00:12:50 +00:00
Paolo Carlini	56f61bfff3	type_traits.h: Avoid _T, badname for some targets; also avoid plain T. ... 2006-10-01 Paolo Carlini <pcarlini@suse.de> * include/ext/type_traits.h: Avoid _T, badname for some targets; also avoid plain T. From-SVN: r117347	2006-10-01 10:39:16 +00:00
Paolo Carlini	bc8b35b594	basic_file_stdio.cc: As an extension... ... 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. From-SVN: r117346	2006-10-01 08:27:49 +00:00
Benjamin Kosnik	10d2ebc511	types_traits.hpp (store_extra_false_type): To false_type. ... 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. From-SVN: r117329	2006-09-30 10:25:12 +00:00
Benjamin Kosnik	beb5d0f44c	constructor_destructor_no_store_hash_fn_imps.hpp: Formating fixes. ... 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. From-SVN: r117328	2006-09-30 00:39:20 +00:00
Benjamin Kosnik	3454c18fb5	type_traits.h (__remove_unsigned): Fix up for signed char, bool, wchar_t, and floating point types. ... 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. Co-Authored-By: Howard Hinnant <hhinnant@apple.com> Co-Authored-By: Paolo Carlini <pcarlini@suse.de> From-SVN: r117303	2006-09-29 13:38:58 +00:00
Joseph Myers	4bd726d0bc	acinclude.m4 (enable_symvers): Default to no if unable to link. ... * acinclude.m4 (enable_symvers): Default to no if unable to link. * configure: Regenerate. From-SVN: r117301	2006-09-29 13:19:45 +01:00
Paolo Carlini	8072ddb088	stl_uninitialized.h (__uninitialized_fill_n_a(_ForwardIterator, _Size, const _Tp&, allocator<>)): Inline. ... 2006-09-28 Paolo Carlini <pcarlini@suse.de> * include/bits/stl_uninitialized.h (__uninitialized_fill_n_a(_ForwardIterator, _Size, const _Tp&, allocator<>)): Inline. From-SVN: r117285	2006-09-28 18:55:21 +00:00
Benjamin Kosnik	1b24692f65	erase_store_hash_fn_imps.hpp: Formatting fixes. ... 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. From-SVN: r117281	2006-09-28 13:40:07 +00:00
Paolo Carlini	4553813629	boost_shared_ptr.h: Use __atomic_add_dispatch and __exchange_and_add_dispatch everywhere. ... 2006-09-28 Paolo Carlini <pcarlini@suse.de> * include/tr1/boost_shared_ptr.h: Use __atomic_add_dispatch and __exchange_and_add_dispatch everywhere. From-SVN: r117280	2006-09-28 12:57:47 +00:00
Benjamin Kosnik	3441f1062c	typelist.h (type_to_type): Remove. ... 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. From-SVN: r117268	2006-09-28 01:23:58 +00:00
Paolo Carlini	6ae7252263	re PR libstdc++/29217 (locale confusion with time/collate categories) ... 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. From-SVN: r117247	2006-09-27 07:08:13 +00:00
Paolo Carlini	32d662aa80	2006-09-25 Paolo Carlini <pcarlini@suse.de> ... * Fix date of last ChangeLog entry. From-SVN: r117224	2006-09-26 01:05:48 +00:00
Howard Hinnant	21c9e2b609	re PR libstdc++/29224 (-Wshadow causing warning in <tr1/functional>) ... 2006-09-26 Howard Hinnant <hhinnant@apple.com> PR libstdc++/29224 * include/tr1/functional_iterate.h: Avoid -Wshadow warnings. From-SVN: r117222	2006-09-26 00:59:37 +00:00
Paolo Carlini	47de6f6d2a	re PR libstdc++/29179 (bugs in mt_allocator) ... 2006-09-25 Paolo Carlini <pcarlini@suse.de> PR libstdc++/29179 * include/ext/mt_allocator.h (__pool_base): Adjust/extend documentation in comments. From-SVN: r117193	2006-09-25 10:05:27 +00:00
Paolo Carlini	c8bd30ddb3	boost_shared_ptr.h (shared_ptr<>::shared_ptr(const __shared_ptr<>&), [...]): Remove. ... 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. From-SVN: r117184	2006-09-24 19:42:34 +00:00
Paolo Carlini	3b83e64bd3	PR libstdc++/29134 (vector<bool> bits) ... 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. From-SVN: r117148	2006-09-22 17:51:01 +00:00
Paolo Carlini	dcd400b56f	type_traits (add_reference): Robustify vs reference to void. ... 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. From-SVN: r117147	2006-09-22 15:54:52 +00:00
Paolo Carlini	459f9f82ec	boost_shared_ptr.h: Trivial formatting fixes. ... 2006-09-22 Paolo Carlini <pcarlini@suse.de> * include/tr1/boost_shared_ptr.h: Trivial formatting fixes. From-SVN: r117145	2006-09-22 14:22:21 +00:00
Benjamin Kosnik	a1adedd03b	type_traits.h (__numeric_traits_integer): New. ... 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. From-SVN: r117119	2006-09-21 20:07:10 +00:00
Paolo Carlini	7ffb61d503	hash_map: Remove forward declaration of equality operator... ... 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. From-SVN: r117116	2006-09-21 17:54:50 +00:00
Paolo Carlini	6c331f73fb	sso_string_base.h (__sso_string_base<>::_M_max_size(), [...]): Use _M_get_allocator. ... 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. From-SVN: r117111	2006-09-21 13:39:38 +00:00
Ben Elliston	552afe9e94	crossconfig.m4 (GLIBCXX_CROSSCONFIG): Remove invocations of GLIBCXX_CHECK_COMPILER_FEATURES. ... * crossconfig.m4 (GLIBCXX_CROSSCONFIG): Remove invocations of GLIBCXX_CHECK_COMPILER_FEATURES. * configure.ac: Always invoke GLIBCXX_CHECK_COMPILER_FEATURES. Remove invocations elsewhere. * configure: Regenerate. From-SVN: r117110	2006-09-21 22:07:36 +10:00
Paolo Carlini	3ad7074772	PR libstdc++/29134 (ext/vstring bits) ... 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. From-SVN: r117109	2006-09-21 10:34:48 +00:00
Paolo Carlini	1f9c69a9a3	re PR libstdc++/29134 (Has there been a serious attempt to define the max_size() member functions?) ... 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. From-SVN: r117099	2006-09-21 00:11:52 +00:00
Benjamin Kosnik	d7f245b19d	typelist_assoc_container.hpp: Remove, unused. ... 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. From-SVN: r117081	2006-09-20 13:49:46 +00:00
Paolo Carlini	95cefe5f0e	hashtable_policy.h: Uglify all the names. ... 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. From-SVN: r117052	2006-09-19 09:07:56 +00:00
Benjamin Kosnik	a86151e10b	res_mng: Remove. ... 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. From-SVN: r117050	2006-09-19 02:33:21 +00:00
Tom Tromey	2fb3145567	tls.m4 (GCC_CHECK_TLS): Pass empty argument as "help arg" to GCC_ENABLE. ... config * tls.m4 (GCC_CHECK_TLS): Pass empty argument as "help arg" to GCC_ENABLE. libgomp * configure: Rebuilt. libstdc++-v3 * configure: Rebuilt. libmudflap * configure: Rebuilt. libjava * configure: Rebuilt. From-SVN: r117049	2006-09-19 01:48:06 +00:00
Paolo Carlini	17cdf08234	locale_facets.tcc (_M_group_int): Remove redundant using-declaration. ... 2006-09-18 Paolo Carlini <pcarlini@suse.de> * include/bits/locale_facets.tcc (_M_group_int): Remove redundant using-declaration. From-SVN: r117028	2006-09-18 16:05:25 +00:00
Benjamin Kosnik	cbe5ba46e0	typelist.h (cond_type): Remove, use __conditional_type. ... 2006-09-18 Benjamin Kosnik <bkoz@redhat.com> * include/ext/typelist.h (cond_type): Remove, use __conditional_type. From-SVN: r117025	2006-09-18 13:57:19 +00:00
Benjamin Kosnik	105c6331b2	type_traits.h: New. ... 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. Co-Authored-By: Paolo Carlini <pcarlini@suse.de> Co-Authored-By: Peter Doerfler <gcc@pdoerfler.com> From-SVN: r117024	2006-09-18 13:30:56 +00:00
Paolo Carlini	bcc4a44f6b	re PR libstdc++/29063 (valarray does not undefine all temp macros) ... 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. From-SVN: r117019	2006-09-18 09:19:36 +00:00
Benjamin Kosnik	b128c5ef49	concurrence.h (__mutex::__mutex): Pass address of mutex to *_MUTEX_INIT_FUNCTION. ... 2006-09-14 Benjamin Kosnik <bkoz@redhat.com> * include/bits/concurrence.h (__mutex::__mutex): Pass address of mutex to *_MUTEX_INIT_FUNCTION. From-SVN: r116954	2006-09-14 22:28:55 +00:00
Benjamin Kosnik	2e362c7474	atomicity.h: Move to... ... 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. From-SVN: r116942	2006-09-14 09:48:15 +00:00
Benjamin Kosnik	c1a03f0311	eh_globals.cc: Remove __gnu_internal. ... 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. From-SVN: r116899	2006-09-12 17:48:45 +00:00
Andrew Pinski	f2fb70e83d	Fix some whitespace issues in the changeLog. ... From-SVN: r116877	2006-09-12 00:43:23 -07:00
Paolo Carlini	8cfb1bca83	stl_heap.h (sort_heap): Iterator post-decrement is only required to be convertible to the iterator type. ... 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. From-SVN: r116812	2006-09-10 09:23:59 +00:00
Paolo Carlini	96b9f9a4d8	random.tcc (poisson_distribution<>::operator()): Avoid potential warnings when _IntType is unsigned. ... 2006-09-08 Paolo Carlini <pcarlini@suse.de> * include/tr1/random.tcc (poisson_distribution<>::operator()): Avoid potential warnings when _IntType is unsigned. From-SVN: r116779	2006-09-08 14:40:47 +00:00
Benjamin Kosnik	47bea7b87a	debug.h (_GLIBCXX_DEBUG_ONLY): New. ... 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. From-SVN: r116766	2006-09-07 22:48:50 +00:00
Paolo Carlini	5527be59f4	basic_string.tcc (find(const _CharT*, size_type, size_type)): Robustify. ... 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. From-SVN: r116700	2006-09-05 17:38:44 +00:00
Paolo Carlini	1a4ba99f96	basic_string.tcc (find(const _CharT*, size_type, size_type)): Reimplement in terms of traits::eq and traits::compare. ... 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. From-SVN: r116698	2006-09-05 15:43:47 +00:00
Benjamin Kosnik	06e744948b	re PR c++/28871 (massive C++ compile time slowdown) ... 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. From-SVN: r116680	2006-09-04 15:41:18 +00:00
Paolo Carlini	c4338a62e0	mt_allocator.cc (__pool<true>::_M_reclaim_block): Do not name a variable __used, badname on BSD. ... 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. From-SVN: r116678	2006-09-04 08:00:35 +00:00
Paolo Carlini	1d3e6248e5	re PR libstdc++/24469 (Possible race condition in mt_allocator causing SIGSEGV) ... 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. Co-Authored-By: Richard Guenther <rguenther@suse.de> From-SVN: r116660	2006-09-02 08:31:45 +00:00
Benjamin Kosnik	1b98c24e32	PR libstdc++/28671 continued ... 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. From-SVN: r116608	2006-08-31 22:20:09 +00:00
Richard Guenther	e282a2bc9f	mt_allocator.h: Remove volatile qualifiers from data members and corresponding locals and... ... 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. From-SVN: r116606	2006-08-31 19:52:16 +00:00
Paolo Carlini	a7cfb1af9e	gnu.ver: Correct atomic helper function signature for case where _Atomic_word is long. ... 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. From-SVN: r116602	2006-08-31 11:46:31 +00:00
Benjamin Kosnik	f640f39eef	re PR libstdc++/28671 (undefined reference to `__sync_fetch_and_add_4') ... 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. From-SVN: r116601	2006-08-31 10:45:59 +00:00
Benjamin Kosnik	b93d5ca9df	gnu.ver: Spell out exact signatures for atomic access functions. ... 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. Co-Authored-By: Richard Guenther <rguenther@suse.de> From-SVN: r116584	2006-08-30 09:39:45 +00:00
Paolo Carlini	a3b6119721	random (subtract_with_carry_01<>::_M_initialize_npows): New. ... 2006-08-29 Paolo Carlini <pcarlini@suse.de> * include/tr1/random (subtract_with_carry_01<>::_M_initialize_npows): New. (subtract_with_carry_01<>::subtract_with_carry_01(), subtract_with_carry_01<>::subtract_with_carry_01(unsigned long), subtract_with_carry_01<>::subtract_with_carry_01(_Gen&)): Use it. * include/tr1/random.tcc: Define. * include/tr1/random (xor_combine<>::_M_initialize_max()): New. (xor_combine<>::xor_combine(), xor_combine<>::xor_combine(const base1_type&, const base2_type&), xor_combine<>::xor_combine(unsigned long), xor_combine<>::xor_combine(_Gen&)): Use it. (xor_combine<>::min, xor_combine<>::max): Adjust. * include/tr1/random.tcc: Define. From-SVN: r116559	2006-08-29 11:46:54 +00:00
Benjamin Kosnik	d99cc02542	acinclude.m4 (glibcxx_PCHFLAGS): Set to stdtr1c++.h. ... 2006-08-29 Benjamin Kosnik <bkoz@redhat.com> * acinclude.m4(glibcxx_PCHFLAGS): Set to stdtr1c++.h. * configure: Regenerate. * scripts/check_compile: Output current compile line. From-SVN: r116558	2006-08-29 10:53:04 +00:00
Benjamin Kosnik	689e7ddada	PR libstdc++/23773 partial ... 2006-08-28 Benjamin Kosnik <bkoz@redhat.com> PR libstdc++/23773 partial * docs/html/abi.html: Update. From-SVN: r116527	2006-08-28 20:18:22 +00:00
Roger Sayle	8c093661a3	stl_algo.h (__heap_select, [...]): New. ... 2006-08-28 Roger Sayle <roger@eyesopen.com> Paolo Carlini <pcarlini@suse.de> * include/bits/stl_algo.h (__heap_select, __introselect): New. (nth_element): New implementation. (partial_copy): Use __heap_select. * testsuite/performance/25_algorithms/nth_element_worst_case.cc: New. Co-Authored-By: Paolo Carlini <pcarlini@suse.de> From-SVN: r116520	2006-08-28 18:32:35 +00:00
Paolo Carlini	da8c0ebea2	2.cc: New. ... 2006-08-28 Paolo Carlini <pcarlini@suse.de> Roger Sayle <roger@eyesopen.com> * testsuite/25_algorithms/nth_element/2.cc: New. Co-Authored-By: Roger Sayle <roger@eyesopen.com> From-SVN: r116508	2006-08-28 13:26:22 +00:00
Paolo Carlini	0370f61a54	re PR libstdc++/28830 (FAIL: tr1/2_general_utilities/memory/shared_ptr/thread/lockfree_weaktoshared.cc) ... 2006-08-27 Paolo Carlini <pcarlini@suse.de> PR libstdc++/28830 * testsuite/tr1/2_general_utilities/memory/shared_ptr/thread/ lockfree_weaktoshared.cc: Rename to... * testsuite/tr1/2_general_utilities/memory/shared_ptr/thread/ default_weaktoshared.cc: ... this; test the default base class. * testsuite/tr1/2_general_utilities/memory/shared_ptr/thread/ mutex_weaktoshared.cc: Run like the other thread tests. From-SVN: r116489	2006-08-27 15:19:23 +00:00
Paolo Carlini	d718b7aae7	tr1.html: Update. ... 2006-08-25 Paolo Carlini <pcarlini@suse.de> * docs/html/ext/tr1.html: Update. From-SVN: r116415	2006-08-25 17:11:10 +00:00
Paolo Carlini	7849b3de89	random (bernoulli_distribution::operator()): Fix wrt generators returning integers. ... 2006-08-25 Paolo Carlini <pcarlini@suse.de> * include/tr1/random (bernoulli_distribution::operator()): Fix wrt generators returning integers. (uniform_int<>::_M_call): Add. (uniform_int<>::operator()): Use it. * include/tr1/random (_Adaptor<>::min, _Adaptor<>::max): Add. (_Adaptor<>::operator()): Allow for nonzero _M_g.min(). * include/tr1/random.tcc (linear_congruential<>::min, max): Move inline... (__mod): Move ... * include/tr1/random: ... here. (struct _Mod): Declare. * include/tr1/random (struct _To_Unsigned_Type): Only declare, move... * include/tr1/random.tcc: ... here. From-SVN: r116402	2006-08-25 16:02:23 +00:00
Phillip Jordan	3467cfd982	boost_shared_ptr.h: Added locking policy to tr1::shared_ptr<> and related classes. ... 2006-08-22 Phillip Jordan <phillip.m.jordan@gmail.com> *include/tr1/boost_shared_ptr.h: Added locking policy to tr1::shared_ptr<> and related classes. * testsuite/tr1/2_general_utilities/memory/shared_ptr/thread: New. * testsuite/tr1/2_general_utilities/memory/shared_ptr/thread/ lockfree_weaktoshared.cc: New. * testsuite/tr1/2_general_utilities/memory/shared_ptr/thread/ mutex_weaktoshared.cc: New. *testsuite/tr1/2_general_utilities/memory/shared_ptr/assign/ shared_ptr_neg.cc: Modify. From-SVN: r116345	2006-08-23 10:16:31 +00:00
Paolo Carlini	53fdb33908	random.tcc (subtract_with_carry_01<>:: seed(_Gen&, false_type)): Fix _M_carry initialization. ... 2006-08-22 Paolo Carlini <pcarlini@suse.de> * include/tr1/random.tcc (subtract_with_carry_01<>:: seed(_Gen&, false_type)): Fix _M_carry initialization. * testsuite/tr1/5_numerical_facilities/random/ subtract_with_carry/cons/default.cc: Qualify 1 as 1UL. * testsuite/tr1/5_numerical_facilities/random/ subtract_with_carry/cons/gen1.cc: Likewise. From-SVN: r116334	2006-08-22 22:57:53 +00:00
Phillip Jordan	a25ce4dbf9	added locking policy to tr1::shared_ptr<> and related classes ... From-SVN: r116333	2006-08-22 22:34:45 +00:00
Paolo Carlini	6d3c522156	2006-08-22 Paolo Carlini <pcarlini@suse.de> ... * Fix/complete last ChangeLog entry. From-SVN: r116328	2006-08-22 18:15:22 +00:00
Paolo Carlini	9aa53350c3	random (class subtract_with_carry_01): Add. ... 2006-08-22 Paolo Carlini <pcarlini@suse.de> * include/tr1/random (class subtract_with_carry_01): Add. * include/tr1/random.tcc (subtract_with_carry_01<>:: seed(unsigned long), subtract_with_carry_01<>:: seed(_Gen&, false_type), subtract_with_carry_01<>:: operator(), operator<<(std::basic_ostream<>&, const subtract_with_carry_01<>&), operator>>(std::basic_istream<>&, subtract_with_carry_01<>&)): Define. * testsuite/tr1/5_numerical_facilities/random/ranlux3_01.cc: New. * testsuite/tr1/5_numerical_facilities/random/ranlux4_01.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/ subtract_with_carry_01/cons/seed1.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/ subtract_with_carry_01/cons/seed2.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/ subtract_with_carry_01/cons/default.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/ subtract_with_carry_01/cons/gen1.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/ subtract_with_carry_01/requirements/typedefs.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/ subtract_with_carry_01/operators/equal.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/ subtract_with_carry_01/operators/not_equal.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/ subtract_with_carry_01/operators/serialize.cc: Likewise. * docs/html/ext/howto.html: Add two implemented TR1 issues. * include/tr1/random.tcc (struct _To_Unsigned_Type): Move... * include/tr1/random: ... here. (class subtract_with_carry): Use it everywhere. * testsuite/tr1/5_numerical_facilities/random/ subtract_with_carry/cons/seed1.cc: Qualify 1 as 1UL. * testsuite/tr1/5_numerical_facilities/random/ subtract_with_carry/cons/seed2.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/ subtract_with_carry/cons/default.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/ subtract_with_carry/cons/gen1.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/ subtract_with_carry/requirements/typedefs.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/ subtract_with_carry/operators/equal.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/ subtract_with_carry/operators/not_equal.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/ subtract_with_carry/operators/serialize.cc: Likewise. From-SVN: r116327	2006-08-22 18:07:55 +00:00
Paolo Carlini	96ddac7425	random (gamma_distribution<>::_M_initialize, [...]): Add. ... 2006-08-20 Paolo Carlini <pcarlini@suse.de> * include/tr1/random (gamma_distribution<>::_M_initialize, gamma_distribution<>::_M_l_d): Add. (gamma_distribution<>::gamma_distribution(const result_type&), operator>>(std::basic_istream<>&, gamma_distribution&)): Use it. include/tr1/random.tcc (gamma_distribution<>::_M_initialize): Define. (gamma_distribution<>::operator()): Adjust. * include/tr1/random (geometric_distribution<>::_M_initialize): Add. (geometric_distribution<>::geometric_distribution(const _RealType&), operator>>(std::basic_istream<>&, geometric_distribution&)): Use it. From-SVN: r116273	2006-08-20 16:05:05 +00:00
Paolo Carlini	42031254bf	random (class binomial_distribution<>): Add. ... 2006-08-18 Paolo Carlini <pcarlini@suse.de> * include/tr1/random (class binomial_distribution<>): Add. * include/tr1/random.tcc (binomial_distribution<>::operator(), operator<<(std::basic_ostream<>&, const binomial_distribution<>&), operator>>(std::basic_istream<>&, binomial_distribution<>&, binomial_distribution<>::_M_waiting(), binomial_distribution<>:: _M_initialize()): Define. * testsuite/tr1/5_numerical_facilities/random/binomial_distribution/ requirements/typedefs.cc: New. * include/tr1/random (geometric_distribution<>:: geometric_distribution(const _RealType&)): Fix DEBUG_ASSERT limits. * include/tr1/random (poisson_distribution): Add normal_distribution member, adjust consistently; minor tweaks and rearrangements of the arithmetic. (operator>>(std::basic_istream<>&, poisson_distribution<>&)): Move out of line. * include/tr1/random.tcc: Adjust. * include/tr1/random.tcc (normal_distribution<>::operator()): Minor tweaks. From-SVN: r116245	2006-08-18 17:15:43 +00:00
Paolo Carlini	7867a3f739	re PR libstdc++/28765 (__gnu_cxx::__vstring::clear() is slow) ... 2006-08-18 Paolo Carlini <pcarlini@suse.de> PR libstdc++/28765 * include/ext/rc_string_base.h (_M_clear): New. * include/ext/sso_string_base.h (_M_clear): Likewise. * include/ext/vstring.h (clear): Use it. From-SVN: r116240	2006-08-18 15:42:05 +00:00
Paolo Carlini	482e4739cd	random (poisson_distribution<>::_M_initialize): Add. ... 2006-08-15 Paolo Carlini <pcarlini@suse.de> * include/tr1/random (poisson_distribution<>::_M_initialize): Add. (poisson_distribution<>::poisson_distribution(const _RealType&): Use it. (operator>>(std::basic_istream<>&, poisson_distribution<>&)): Likewise. (poisson_distribution<>::_M_large): Remove. * include/tr1/random.tcc (poisson_distribution<>::_M_initialize): Define. (operator<<(std::basic_ostream<>&, const poisson_distribution<>&)): Do not output the constants. * include/tr1/random (operator>>(std::basic_istream<>&, gamma_distribution&)): Minor tweak. * include/tr1/random.tcc (poisson_distribution<>::operator()): Minor tweak. * include/tr1/random: Consistently, all data members private. From-SVN: r116155	2006-08-15 15:11:24 +00:00
Paolo Carlini	64c23908ee	random.tcc (mersenne_twister<>::operator()): Revert last change (per gcc-patches/2006-08/msg00484.html). ... 2006-08-15 Paolo Carlini <pcarlini@suse.de> * include/tr1/random.tcc (mersenne_twister<>::operator()): Revert last change (per gcc-patches/2006-08/msg00484.html). From-SVN: r116151	2006-08-15 09:08:31 +00:00
Paolo Carlini	bbddd5d0c2	random (class poisson_distribution<>): Add. ... 2006-08-14 Paolo Carlini <pcarlini@suse.de> * include/tr1/random (class poisson_distribution<>): Add. * include/tr1/random.tcc (poisson_distribution<>::operator(), operator<<(std::basic_ostream<>&, const poisson_distribution<>&), operator>>(std::basic_istream<>&, poisson_distribution<>&, poisson_distribution<>::poisson_distribution(const _RealType&)): Define. * testsuite/tr1/5_numerical_facilities/random/poisson_distribution/ requirements/typedefs.cc: New. * include/tr1/random.tcc (mersenne_twister<>::operator()): Tweak a bit for efficiency. * include/tr1/random.tcc (operator<<(std::basic_ostream<>&, const normal_distribution<>&), operator>>(std::basic_istream<>&, normal_distribution<>&)): Do not output _M_saved unnecessarily. * include/tr1/random: Trivial formatting fixes. * include/tr1/cmath: Likewise. From-SVN: r116149	2006-08-15 02:28:45 +00:00
Paolo Carlini	4e571cd5ac	stl_bvector.h (__fill_bvector(_Bit_iterator, _Bit_iterator, bool)): New. ... 2006-08-11 Paolo Carlini <pcarlini@suse.de> * include/bits/stl_bvector.h (__fill_bvector(_Bit_iterator, _Bit_iterator, bool)): New. (fill(_Bit_iterator, _Bit_iterator, const bool&)): Use it. From-SVN: r116081	2006-08-11 10:39:37 +00:00
Paolo Carlini	4a93bc5db2	random.tcc (gamma_distribution<>::operator()): Fixes from the Errata of Devroye's book. ... 2006-08-10 Paolo Carlini <pcarlini@suse.de> * include/tr1/random.tcc (gamma_distribution<>::operator()): Fixes from the Errata of Devroye's book. From-SVN: r116061	2006-08-10 14:38:11 +00:00
Paolo Carlini	22a8ed6556	stl_bvector.h (_Bit_iterator_base::_M_incr(ptrdiff_t)): Tidy a bit, thus reducing generated code size. ... 2006-08-10 Paolo Carlini <pcarlini@suse.de> * include/bits/stl_bvector.h (_Bit_iterator_base::_M_incr(ptrdiff_t)): Tidy a bit, thus reducing generated code size. From-SVN: r116059	2006-08-10 10:35:27 +00:00
Paolo Carlini	976e25f422	stl_bvector.h (vector<bool>::_M_copy_aligned): New. ... 2006-08-09 Paolo Carlini <pcarlini@suse.de> * include/bits/stl_bvector.h (vector<bool>::_M_copy_aligned): New. (vector<bool>::vector(const vector&), operator=(const vector&), reserve(size_type), _M_fill_insert(iterator, size_type, bool), _M_insert_range(iterator, _ForwardIterator, _ForwardIterator, std::forward_iterator_tag), _M_insert_aux(iterator, bool)): Use it. * testsuite/performance/23_containers/copy_construct/ vector_bool.cc: New. * testsuite/23_containers/vector/bool/cons/1.cc: New. * testsuite/23_containers/vector/bool/cons/2.cc: Likewise. * include/bits/stl_bvector.h (vector<bool>::_M_fill): Remove. (fill(_Bit_iterator, _Bit_iterator, const bool&)): New. (vector<bool>::_M_fill_insert(iterator, size_type, bool)): Adjust. * include/bits/stl_bvector.h (_M_initialize_range(_InputIterator, _InputIterator, std::input_iterator_tag)): Remove redundant assignments. * include/bits/stl_algo.h (find(istreambuf_iterator<>, istreambuf_iterator<>, _CharT)): Adjust signature. * include/bits/streambuf_iterator.h: Likewise. * include/std/std_streambuf.h: Likewise. From-SVN: r116049	2006-08-09 23:39:16 +00:00
Paolo Carlini	62c7a041bb	stl_algobase.h (fill(const _Deque_iterator<>&, const _Deque_iterator<>&, const _Tp&)): Move... ... 2006-08-09 Paolo Carlini <pcarlini@suse.de> * include/bits/stl_algobase.h (fill(const _Deque_iterator<>&, const _Deque_iterator<>&, const _Tp&)): Move... * include/bits/deque.tcc: ... here. * include/bits/stl_deque.h: Declare. From-SVN: r116034	2006-08-09 09:56:15 +00:00
Paolo Carlini	da452330ca	re PR libstdc++/16611 (Terrible code generated for vector<bool>) ... 2006-08-06 Paolo Carlini <pcarlini@suse.de> PR libstdc++/16611 * include/bits/stl_bvector.h (vector<bool>::operator[], vector<bool>::operator[] const): Do not use iterator::operator+, hand code. From-SVN: r115972	2006-08-06 14:45:04 +00:00
Paolo Carlini	15ecde8ebf	re PR libstdc++/28587 (vector<bool> is extremely slow (900x slower than it should be)) ... 2006-08-05 Paolo Carlini <pcarlini@suse.de> PR libstdc++/28587 * include/bits/stl_bvector.h (vector<bool>::_M_fill): New. (vector<bool>::_M_fill_insert): Use it. * testsuite/performance/23_containers/resize/vector_bool.cc: New. * testsuite/23_containers/vector/bool/modifiers/insert/1.cc: New. * testsuite/23_containers/vector/bool/capacity/1.cc: Likewise. From-SVN: r115947	2006-08-05 10:11:13 +00:00
Paolo Carlini	8443c250af	stl_queue.h (priority_queue<>::push, [...]): Remove try/catch, just follow the letter of the Standard. ... 2006-08-04 Paolo Carlini <pcarlini@suse.de> * include/bits/stl_queue.h (priority_queue<>::push, priority_queue<>::pop): Remove try/catch, just follow the letter of the Standard. From-SVN: r115923	2006-08-04 09:34:17 +00:00
Paolo Carlini	d508327cc8	stl_queue.h: Trivial formatting fixes. ... 2006-08-03 Paolo Carlini <pcarlini@suse.de> * include/bits/stl_queue.h: Trivial formatting fixes. * include/bits/stl_stack.h: Likewise. From-SVN: r115911	2006-08-03 21:11:13 +00:00
Ed Smith-Rowland	8218f92fdf	tr1.html: Update. ... 2006-08-01 Ed Smith-Rowland <3dw4rd@verizon.net> * docs/html/ext/tr1.html: Update. From-SVN: r115860	2006-08-01 18:22:35 +00:00
Paolo Carlini	caade1927f	locale_facets.tcc (num_put<>::_M_insert_float): Find the decimal point in cs, instead of ws; tidy. ... 2006-07-31 Paolo Carlini <pcarlini@suse.de> * include/bits/locale_facets.tcc (num_put<>::_M_insert_float): Find the decimal point in cs, instead of ws; tidy. From-SVN: r115840	2006-07-31 19:26:58 +00:00
Roger Sayle	bd11bebe1b	codevt_specializations.h (__iconv_adaptor): Use identifier _Tp instead of _T in template argument to avoid conflict. ... * include/ext/codevt_specializations.h (__iconv_adaptor): Use identifier _Tp instead of _T in template argument to avoid conflict. From-SVN: r115823	2006-07-30 16:42:39 +00:00
Paolo Carlini	43804767bb	stl_algo.h (stable_sort): Uglify the buf variable. ... 2006-07-30 Paolo Carlini <pcarlini@suse.de> * include/bits/stl_algo.h (stable_sort): Uglify the buf variable. * include/bits/stl_tempbuf.h (_Temporary_buffer<>:: _M_initialize_buffer): Uglify the val parameter. From-SVN: r115820	2006-07-30 13:02:58 +00:00
Benjamin Kosnik	b82f782bfb	PR libstdc++/19664 round 3 ... 2006-07-27 Benjamin Kosnik <bkoz@wells.artheist.org> PR libstdc++/19664 round 3 * include/Makefile.am (tr1_headers): Add hashtable_policy.h. * include/Makefile.in: Regenerate. * include/tr1/hashtable: Move policy classes into... * include/tr1/hashtable_policy.h: ... this. New. * src/globals_locale.cc: Move contents.... * src/locale_init.cc: ... to here, put in anonymous namespace. * src/Makefile.am: Remove globals_locale.cc. * src/Makefile.in: Regenerate. * src/locale.cc: Convert __gnu_internal to anonymous namespace. * src/debug.cc: Same. * src/ext-inst.cc: Same. * src/mt_allocator.cc: Same. * src/pool_allocator.cc: Same. * include/tr1/random: Convert std::tr1::_Private to anonymous namespace. * include/tr1/random.tcc: Same. * include/tr1/hashtable: Move ::Internal to std::tr1::detail and enclose bits that can actually be internal in in anonymous namespace. * include/tr1/unordered_set: Adjust explicit qualifications for namespace changes. * include/tr1/unordered_map: Same. * include/tr1/cmath: Convert __gnu_internal to nested detail namespace. * include/bits/cpp_type_traits.h: Move __type_type into anonymous namespace. * include/ext/rope: Change _Rope_constants to anonymous namespace. * include/ext/ropeimpl.h: Same. * src/ext-inst.cc: Same. From-SVN: r115790	2006-07-28 04:57:34 +00:00
Paolo Carlini	a0cbafebd7	cinttypes: Simply protect everything with _GLIBCXX_USE_C99_INTTYPES_TR1. ... 2006-07-24 Paolo Carlini <pcarlini@suse.de> * include/tr1/cinttypes: Simply protect everything with _GLIBCXX_USE_C99_INTTYPES_TR1. * include/tr1/cfenv: Likewise with _GLIBCXX_USE_C99_FENV_TR1. * include/tr1/cstdint: Likewise with _GLIBCXX_USE_C99_STDINT_TR1. From-SVN: r115715	2006-07-24 12:30:28 +00:00
Benjamin Kosnik	76b4581d09	random: Make include guards consistent. ... 2006-07-21 Benjamin Kosnik <bkoz@redhat.com> * include/tr1/random: Make include guards consistent. * include/tr1/unordered_map: Same. * include/tr1/hashtable: Same. * include/tr1/unordered_set: Same. From-SVN: r115656	2006-07-21 23:54:41 +00:00
Steve Ellcey	2e5757965d	re PR target/26792 (need to use autoconf when using newly-added libgcc functions) ... PR target/26792 * configure.ac: Use GCC_CHECK_UNWIND_GETIPINFO to define HAVE_GETIPINFO. * aclocal.m4: Add include of ../config/unwind_ipinfo.m4. * config.h.in: Regenerate. * configure: Regenerate. * Makefile.in: Regenerate. * libmath/Makefile.in: Regenerate. * include/Makefile.in: Regenerate. * src/Makefile.in: Regenerate. * libsupc++/Makefile.in: Regenerate. * testsuite/Makefile.in: Regenerate. * po/Makefile.in: Regenerate. * libsupc++/eh_personality.cc: Check HAVE_GETIPINFO. From-SVN: r115654	2006-07-21 21:11:46 +00:00
Jason Merrill	f325272c07	eh_personality.cc: Wrap extern C function definitions in namespace __cxxabiv1. ... * libsupc++/eh_personality.cc: Wrap extern C function definitions in namespace __cxxabiv1. From-SVN: r115652	2006-07-21 17:06:19 -04:00
David Daney	505692b0cd	re PR libgcj/28426 (libgcj header files installed in wrong location in cross build) ... libstdc++-v3/ PR libgcj/28426 * acinclude.m4: Added a comment. config/ PR libgcj/28426 * gxx-include-dir.m4: Use target_alias in path for cross build. libjava/ PR libgcj/28426 * configure: Regenerated. From-SVN: r115650	2006-07-21 20:49:06 +00:00
Benjamin Kosnik	98e615b485	PR libstdc++/19664 round 1 ... 2006-07-20 Benjamin Kosnik <bkoz@redhat.com> Jakub Jelinek <jakub@redhat.com> PR libstdc++/19664 round 1 * acinclude.m4 (GLIBCXX_ENABLE_VISIBILITY): Check it. * configure.ac: Use it. * configure: Regenerate. * docs/html/configopts.html: Document it. * include/Makefile.am: Slip in to c++config. * include/Makefile.in: Regenerate. * include/bits/c++config (_GLIBCXX_VISIBILITY): New. (_GLIBCXX_BEGIN_NAMESPACE): Use it. (_GLIBCXX_END_NAMESPACE): Use it. (_GLIBCXX_BEGIN_NESTED_NAMESPACE): Use it. (_GLIBCXX_END_NESTED_NAMESPACE): Use it. * src/debug.cc: Mark __gnu_internal namespace with hidden visibility attribute. * src/ext-inst.cc: Same. * src/globals_io.cc: Same. * src/globals_locale.cc: Same. * src/ios_init.cc: Same. * src/locale.cc: Same. * src/mt_allocator.cc: Same. * src/pool_allocator.cc: Same. Co-Authored-By: Jakub Jelinek <jakub@redhat.com> From-SVN: r115632	2006-07-20 23:37:27 +00:00
Paolo Carlini	22d67c60fa	PR libstdc++/28277 (partial: valarray bits) ... 2006-07-16 Paolo Carlini <pcarlini@suse.de> PR libstdc++/28277 (partial: valarray bits) * include/std/std_valarray.h (valarray<>::shift(int), valarray<>::cshift(int)): Avoid __builtin_alloca with no limit, do the work in place. * testsuite/26_numerics/valarray/28277.cc: New. From-SVN: r115501	2006-07-16 15:38:59 +00:00
Paolo Carlini	6f0cb13801	PR libstdc++/28277 (partial: ostream bits 1) ... 2006-07-15 Paolo Carlini <pcarlini@suse.de> PR libstdc++/28277 (partial: ostream bits 1) * include/bits/ostream.tcc (operator<<(basic_ostream<_CharT>&, const char*)): Avoid __builtin_alloca with no limit in the widening. * testsuite/27_io/basic_ostream/inserters_character/wchar_t/ 28277-1.cc: New. From-SVN: r115485	2006-07-15 20:30:50 +00:00
Benjamin Kosnik	701a3eeeef	acinclude.m4 (GLIBCXX_ENABLE_ATOMIC_BUILTINS): New. ... 2006-07-14 Benjamin Kosnik <bkoz@redhat.com> * acinclude.m4 (GLIBCXX_ENABLE_ATOMIC_BUILTINS): New. * configure.ac: Use it. * configure: Regenerated. * config.h.in: Regenerated. * configure.host: Simplify. * include/bits/atomicity.h: Adjust macros. * config/cpu/generic/atomicity.h: Move... * config/cpu/generic/atomicity_mutex: New. * config/cpu/generic/atomicity_mutex/atomicity.h: ...here. * config/cpu/generic/atomic_builtins: Rename... * config/cpu/generic/atomicity_builtins: ...to this. * config/cpu/generic/atomicity_builtins/atomicity.h: Moved. * config/cpu/mips/atomicity.h: Comment MIPS II requirement. * scripts/testsuite_flags.in: Make --cxxflags reflect CXXFLAGS. From-SVN: r115456	2006-07-14 22:41:43 +00:00
Paolo Carlini	8d6bd4a791	random (minstd_rand0, [...]): Use unsigned long as implementation-defined type. ... 2006-07-14 Paolo Carlini <pcarlini@suse.de> * include/tr1/random (minstd_rand0, minstd_rand, ranlux3, ranlux4): Use unsigned long as implementation-defined type. From-SVN: r115450	2006-07-14 17:21:03 +00:00
Paolo Carlini	8c2e5f361c	random.tcc (struct _To_Unsigned_Type): Add. ... 2006-07-14 Paolo Carlini <pcarlini@suse.de> * include/tr1/random.tcc (struct _To_Unsigned_Type): Add. (subtract_with_carry<>::seed(_Gen&, false_type)): Use an unsigned type in the loop, fix factor multiplier, take g invocations modulo 2^32. * include/tr1/random.tcc (subtract_with_carry<>:: seed(unsigned long)): Fix value == 0 special case. * include/tr1/random (struct _Shift): Fix for large shifts. From-SVN: r115439	2006-07-14 12:55:15 +00:00
Paolo Carlini	21ded7c71e	string_copy_cons_and_dest.cc: New. ... 2006-07-13 Paolo Carlini <pcarlini@suse.de> * testsuite/performance/21_strings/string_copy_cons_and_dest.cc: New. From-SVN: r115425	2006-07-13 23:41:06 +00:00
Benjamin Kosnik	56dbe89df5	Makefile.am (pch*_output_anchor): Add. ... 2006-07-13 Benjamin Kosnik <bkoz@redhat.com> * include/Makefile.am (pch*_output_anchor): Add. (pch*_output): Use. (CLEANFILES): Use. * include/Makefile.in: Regenerate. * scripts/check_performance: Be verbose on compile error. From-SVN: r115419	2006-07-13 19:21:51 +00:00
Benjamin Kosnik	04dc169115	Makefile.am: Revert last change. ... 2006-07-12 Benjamin Kosnik <bkoz@redhat.com> * include/Makefile.am: Revert last change. * include/Makefile.in: Same. From-SVN: r115402	2006-07-13 00:14:06 +00:00
Benjamin Kosnik	f67a67d831	Makefile.am (pch_output): Don't precompile extc++.h. ... 2006-07-12 Benjamin Kosnik <bkoz@redhat.com> * include/Makefile.am (pch_output): Don't precompile extc++.h. (pch_output_dirs): Same. * include/Makefile.in: Regenerate. * testsuite/lib/libstdc++.exp: Test PCH with stdtr1c++.h. From-SVN: r115379	2006-07-12 17:07:09 +00:00
Paolo Carlini	d5fa9a0dd1	codecvt_specializations.h: Fix typo in commit for libstdc++/28290. ... 2006-07-11 Paolo Carlini <pcarlini@suse.de> * include/ext/codecvt_specializations.h: Fix typo in commit for libstdc++/28290. From-SVN: r115361	2006-07-12 00:17:42 +00:00
Paolo Carlini	420644ea23	locale_facets.tcc (collate<>::do_transform( const _CharT*, const _CharT*)): Simplify previous fix for libstdc++/28277, always allocate memory dynamically. ... 2006-07-11 Paolo Carlini <pcarlini@suse.de> * include/bits/locale_facets.tcc (collate<>::do_transform( const _CharT*, const _CharT*)): Simplify previous fix for libstdc++/28277, always allocate memory dynamically. From-SVN: r115356	2006-07-12 00:05:50 +00:00
Paolo Carlini	ad084e9d07	re PR libstdc++/28344 (Use of __alpha in tr1/random breaks Tru64 UNIX bootstrap) ... 2006-07-11 Paolo Carlini <pcarlini@suse.de> PR libstdc++/28344 * include/tr1/random (gamma_distribution<>:: gamma_distribution(const result_type&)): Don't use __alpha as parameter name, a predefined macro on Alpha systems. From-SVN: r115355	2006-07-11 22:08:56 +00:00
Paolo Carlini	6ab639421e	re PR libstdc++/28290 (error: 'iconv_t' does not name a type) ... 2006-07-11 Paolo Carlini <pcarlini@suse.de> PR libstdc++/28290 * include/ext/codecvt_specializations.h: Fix, adding missing includes and guards. From-SVN: r115354	2006-07-11 17:48:10 +00:00
Paolo Carlini	36bb088b04	PR libstdc++/28277 (partial: collate bits) ... 2006-07-11 Paolo Carlini <pcarlini@suse.de> PR libstdc++/28277 (partial: collate bits) * include/bits/locale_facets.tcc (collate<>::do_transform( const _CharT*, const _CharT*)): Avoid __builtin_alloca with no limit; also avoid multiple calls (in a loop). * testsuite/22_locale/collate/transform/char/28277.cc: New. * testsuite/22_locale/collate/transform/wchar_t/28277.cc: Likewise. From-SVN: r115332	2006-07-11 11:21:38 +00:00
Mike Stump	ff642329cf	* libsupc++/eh_globals.cc (~__eh_globals_init): Unset _M_init. ... From-SVN: r115318	2006-07-10 21:50:34 +00:00
Benjamin Kosnik	f42482f542	re PR libstdc++/15448 (libstdc++ does not rebuild PCH) ... 2006-07-10 Benjamin Kosnik <bkoz@redhat.com> PR libstdc++/15448 * include/Makefile.am: Clean up pch rules. * include/Makefile.in: Regenerate. From-SVN: r115312	2006-07-10 19:32:51 +00:00
Paolo Carlini	5c171a745d	locale_facets.tcc (__int_to_char<>(_CharT*, long, const _CharT*, ios_base::fmtflags), [...]): Remove. ... 2006-07-09 Paolo Carlini <pcarlini@suse.de> * include/bits/locale_facets.tcc (__int_to_char<>(_CharT*, long, const _CharT*, ios_base::fmtflags), __int_to_char<>(_CharT*, unsigned long, const _CharT*, ios_base::fmtflags), __int_to_char<>(_CharT*, long long, const _CharT*, ios_base::fmtflags), __int_to_char<>(_CharT*, unsigned long long, const _CharT*, ios_base::fmtflags)): Remove. (__int_to_char<>(_CharT*, _ValueT, const _CharT*, ios_base::fmtflags, bool)): Adjust. (num_put<>::_M_insert_int(_OutIter, ios_base&, _CharT, _ValueT)): Likewise. From-SVN: r115298	2006-07-09 21:26:19 +00:00
Paolo Carlini	33251a2dc3	random (class gamma_distribution<>): Add. ... 2006-07-06 Paolo Carlini <pcarlini@suse.de> * include/tr1/random (class gamma_distribution<>): Add. * include/tr1/random.tcc (gamma_distribution<>::operator(), operator<<(std::basic_ostream<>&, const gamma_distribution<>&)): Define. * testsuite/tr1/5_numerical_facilities/random/gamma_distribution/ requirements/typedefs.cc: New. From-SVN: r115236	2006-07-06 23:30:14 +00:00
Benjamin Kosnik	55a4c999b5	trait.hpp: Format. ... 2006-07-06 Benjamin Kosnik <bkoz@redhat.com> * testsuite/util/regression/trait/assoc/trait.hpp: Format. * testsuite/util/regression/rand/priority_queue/ rand_regression_test.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/priority_queue/common_type.hpp: Same. * testsuite/util/regression/assoc/common_type.hpp: Same. * testsuite/util/regression/basic_type.hpp: Same. From-SVN: r115226	2006-07-06 17:45:13 +00:00
Benjamin Kosnik	303c8bfdb2	Makefile.am (pch_output): New. ... 2006-07-05 Benjamin Kosnik <bkoz@redhat.com> * include/Makefile.am (pch_output): New. (clean-local): Use it. * include/Makefile.in: Regenerate. From-SVN: r115218	2006-07-06 02:11:48 +00:00
Paolo Carlini	3329fcdc38	random (_Adaptor<>::operator()()): Cast 1 to result_type. ... 2006-07-04 Paolo Carlini <pcarlini@suse.de> * include/tr1/random (_Adaptor<>::operator()()): Cast 1 to result_type. (variate_generator<>::operator()(), variate_generator<>::operator()(_Tp)): Inline. * include/tr1/random: Minor cosmetic changes. From-SVN: r115179	2006-07-04 15:42:32 +00:00
Paolo Carlini	2da7ea252a	rc_string_base.h (__rc_string_base::_S_max_size): Adjust, take into account rounding in _M_create. ... 2006-07-03 Paolo Carlini <pcarlini@suse.de> * include/ext/rc_string_base.h (__rc_string_base::_S_max_size): Adjust, take into account rounding in _M_create. (__rc_string_base::_M_create): Add early _S_max_size check. From-SVN: r115158	2006-07-03 19:27:55 +00:00
Paolo Carlini	7aa6ba766c	[multiple changes] ... 2006-07-03 Ian Lance Taylor <ian@airs.com> Paolo Carlini <pcarlini@suse.de> * include/ext/rc_string_base.h (__rc_string_base::_S_max_size): Increase by a factor of two. * include/ext/sso_string_base.h (__sso_string_base::_S_max_size): Likewise. 2006-07-03 Paolo Carlini <pcarlini@suse.de> * include/ext/sso_string_base.h (__sso_string_base::_M_create): Never allocate a string bigger than _S_max_size. From-SVN: r115155	2006-07-03 17:31:46 +00:00
Benjamin Kosnik	6cbd871cb0	Makefile.am (pch1_input, [...]): Move from pch_*. ... 2006-06-29 Benjamin Kosnik <bkoz@redhat.com> * include/Makefile.am (pch1_input, pch1_output_builddir, pch1_outputj_installdir, pch1_source): Move from pch_*. (pch2_input, pch2_output_builddir, pch2_output_installdir, pch2_source): Clone for ext. (pch3_input, pch3_output_builddir, pch3_output_installdir, pch3_source): Clone for tr1. (install-pch): Same. * include/Makefile.in: Regenerate. * include/precompiled: New directory. * include/stdc++.h: Move... * include/precompiled/stdc++.h: ... here. * include/precompiled/stdtr1c++.h: New. * include/precompiled/extc++.h: New. * testsuite/lib/libstdc++.exp (libstdc++_init): Set PCH_CXXFLAGS to -include bits/stdtr1c++.h. From-SVN: r115078	2006-06-29 21:24:57 +00:00
Benjamin Kosnik	a0895ebf8c	libstdc++.exp (v3_target_compile): Set timeout to 600. ... 2006-06-29 Benjamin Kosnik <bkoz@redhat.com> * testsuite/lib/libstdc++.exp (v3_target_compile): Set timeout to 600. From-SVN: r115073	2006-06-29 17:34:56 +00:00
Benjamin Kosnik	80d207e326	rand_regression_test.hpp: Revert. ... 2006-06-27 Benjamin Kosnik <bkoz@redhat.com> * testsuite/util/regression/rand/priority_queue/ rand_regression_test.hpp: Revert. From-SVN: r115040	2006-06-27 22:54:02 +00:00
Benjamin Kosnik	80cd0e33d9	typelist.h (typelist_append): To append_typelist. ... 2006-06-27 Benjamin Kosnik <bkoz@redhat.com> * include/ext/typelist.h (typelist_append): To append_typelist. (typelist): To node. Enclose in namespace typelist. * testsuite/util/testsuite_common_types.h: Adjust names, namespaces. * testsuite/performance/23_containers/find/map.cc: Same. * testsuite/performance/23_containers/create/map.cc: Same. * testsuite/performance/23_containers/insert_erase/associative.cc: Same. * testsuite/performance/23_containers/insert/sequence.cc: Same. * testsuite/performance/23_containers/insert/associative.cc: Same. * testsuite/performance/23_containers/create_from_sorted/set.cc: Same. * testsuite/performance/23_containers/index/map.cc: Same. * testsuite/performance/23_containers/insert_from_sorted/set.cc: Same. * testsuite/performance/23_containers/create_sort/list.cc: Same. * testsuite/performance/23_containers/sort_search/list.cc: Same. * testsuite/performance/23_containers/producer_consumer/sequence.cc: Same. * testsuite/performance/23_containers/producer_consumer/associative.cc: Same. From-SVN: r115038	2006-06-27 19:21:13 +00:00
Benjamin Kosnik	cad367a62b	typelist.h (typelist_append): To append_typelist. ... 2006-06-27 Benjamin Kosnik <bkoz@redhat.com> * include/ext/typelist.h (typelist_append): To append_typelist. (typelist): To node. Enclose in namespace typelist. * testsuite/util/testsuite_common_types.h: Adjust names, namespaces. * testsuite/performance/23_containers/find/map.cc: Same. * testsuite/performance/23_containers/create/map.cc: Same. * testsuite/performance/23_containers/insert_erase/associative.cc: Same. * testsuite/performance/23_containers/insert/sequence.cc: Same. * testsuite/performance/23_containers/insert/associative.cc: Same. * testsuite/performance/23_containers/create_from_sorted/set.cc: Same. * testsuite/performance/23_containers/index/map.cc: Same. * testsuite/performance/23_containers/insert_from_sorted/set.cc: Same. * testsuite/performance/23_containers/create_sort/list.cc: Same. * testsuite/performance/23_containers/sort_search/list.cc: Same. * testsuite/performance/23_containers/producer_consumer/sequence.cc: Same. * testsuite/performance/23_containers/producer_consumer/associative.cc: Same. From-SVN: r115037	2006-06-27 19:20:06 +00:00
Benjamin Kosnik	578089dba0	trie_no_data_map_rand.cc: Reduce iterations by half. ... 2006-06-26 Benjamin Kosnik <bkoz@redhat.com> * testsuite/ext/pb_ds/regression/trie_no_data_map_rand.cc: Reduce iterations by half. * testsuite/ext/pb_ds/regression/hash_data_map_rand.cc: Same. * testsuite/ext/pb_ds/regression/hash_no_data_map_rand.cc: Same. * testsuite/ext/pb_ds/regression/list_update_data_map_rand.cc: Same. * testsuite/ext/pb_ds/regression/list_update_no_data_map_rand.cc: Same. * testsuite/ext/pb_ds/regression/priority_queue_rand.cc: Same. * testsuite/ext/pb_ds/regression/tree_data_map_rand.cc: Same. * testsuite/ext/pb_ds/regression/tree_no_data_map_rand.cc: Same. * testsuite/ext/pb_ds/regression/trie_data_map_rand.cc: Same. * testsuite/util/regression/rand/assoc/rand_regression_test.hpp: Set probability of compare from 1 to 0.25. * testsuite/util/regression/rand/priority_queue/ rand_regression_test.hpp: Same. From-SVN: r115032	2006-06-27 03:25:40 +00:00
Paolo Carlini	bfe3e83159	random (operator<<(std::basic_ostream<>&, const linear_congruential<>&), [...]): Redo per TR1 specs; move out of line... ... 2006-06-25 Paolo Carlini <pcarlini@suse.de> * include/tr1/random (operator<<(std::basic_ostream<>&, const linear_congruential<>&), operator>>(std::basic_istream<>&, linear_congruential<>&), operator<<(std::basic_ostream<>&, const mersenne_twister<>&), operator>>(std::basic_istream<>&, mersenne_twister<>&), operator<<(std::basic_ostream<>&, const subtract_with_carry<>&), operator>>(std::basic_istream<>&, subtract_with_carry<>&), operator<<(std::basic_ostream<>&, const discard_block<>&), operator>>(std::basic_istream<>&, discard_block<>&), operator<<(std::basic_ostream<>&, const xor_combine<>&), operator>>(std::basic_istream<>&, xor_combine<>&), operator<<(std::basic_ostream<>&, const uniform_int<>&), operator>>(std::basic_istream<>&, uniform_int<>&), operator<<(std::basic_ostream<>&, const bernoulli_distribution&), operator<<(std::basic_ostream<>&, const geometric_distribution<>&), operator<<(std::basic_ostream<>&, const uniform_real<>&), operator>>(std::basic_istream<>&, uniform_real<>&), operator<<(std::basic_ostream<>&, const exponential_distribution<>&), operator<<(std::basic_ostream<>&, const normal_distribution<>&), operator>>(std::basic_istream<>&, normal_distribution<>&)): Redo per TR1 specs; move out of line... * include/tr1/random.tcc: ... here. From-SVN: r115003	2006-06-26 03:08:48 +00:00
Paolo Carlini	7f09067fef	random (class normal_distribution<>): Add. ... 2006-06-24 Paolo Carlini <pcarlini@suse.de> * include/tr1/random (class normal_distribution<>): Add. * include/tr1/random.tcc (normal_distribution<>::operator()): Define. * include/tr1/random.tcc (struct _Max): Remove, "inline" in the only user, mersenne_twister<>::max(). * include/tr1/random.tcc (struct _Shift): Move... * include/tr1/random: ... here. * include/tr1/random.tcc (linear_congruential<>:: linear_congruential(unsigned long), linear_congruential<>:: linear_congruential(_Gen&), mersenne_twister<>::max())): Move inline... * include/tr1/random: ... here. * include/tr1/random (exponential_distribution<>:: exponential_distribution(const result_type&)): Add missing _GLIBCXX_DEBUG_ASSERT. * testsuite/tr1/5_numerical_facilities/random/ exponential_distribution/requirements/typedefs.cc: New. * testsuite/tr1/5_numerical_facilities/random/ normal_distribution/requirements/typedefs.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/ bernoulli_distribution/requirements/typedefs.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/ geometric_distribution/requirements/typedefs.cc: Likewise. From-SVN: r114982	2006-06-25 01:23:17 +00:00
Benjamin Kosnik	3a58a61437	re PR libstdc++/27984 (installed libstdc++ testing broken) ... 2006-06-23 Benjamin Kosnik <bkoz@redhat.com> PR libstdc++/27984 * testsuite/lib/libstdc++.exp (libstdc++_init): Adjust testing includes. * docs/html/test.html: Adjust for testsuite changes. From-SVN: r114955	2006-06-24 00:13:08 +00:00
Jonathan Lennox	746907b225	hash_prime_size_policy_imp.hpp: Cast to size_t instead. ... 2006-06-22 Jonathan Lennox <lennox@cs.columbia.edu> Paolo Carlini <pcarlini@suse.de> * include/ext/pb_ds/detail/resize_policy/ hash_prime_size_policy_imp.hpp: Cast to size_t instead. Co-Authored-By: Paolo Carlini <pcarlini@suse.de> From-SVN: r114894	2006-06-22 15:59:22 +00:00
Ami Tavory	11343881d3	hash_prime_size_policy_imp.hpp: Fix for 64-bit machines. ... 2006-06-22 Ami Tavory <atavory@gmail.com> * include/ext/pb_ds/detail/resize_policy/ hash_prime_size_policy_imp.hpp: Fix for 64-bit machines. From-SVN: r114888	2006-06-22 11:17:24 +00:00
Paolo Carlini	e0480f3fdc	postypes.h (operator==(const fpos<>&, const fpos<>&), [...]): Add. ... 2006-06-21 Paolo Carlini <pcarlini@suse.de> * include/bits/postypes.h (operator==(const fpos<>&, const fpos<>&), operator!=(const fpos<>&, const fpos<>&)): Add. * testsuite/27_io/fpos/mbstate_t/6.cc: New. From-SVN: r114871	2006-06-21 22:21:45 +00:00
Mark Mitchell	0f57bf40b8	acinclude.m4 (GLIBCXX_EXPORT_INSTALL_INFO): When cross-compiling, put headers in $prefix/$target/include/c++. ... * acinclude.m4 (GLIBCXX_EXPORT_INSTALL_INFO): When cross-compiling, put headers in $prefix/$target/include/c++. * configure: Regenerated. * configure.ac: Set gcc_gxx_include_dir to $target/include/c++ when cross-compiling. Do not substitute libstdcxx_incdir. * configure: Regenerated. From-SVN: r114845	2006-06-21 09:16:03 +00:00
Paolo Carlini	bcbdbf43ff	random.tcc (struct _Private::_Mod_w<>, [...]): Remove. ... 2006-06-20 Paolo Carlini <pcarlini@suse.de> * include/tr1/random.tcc (struct _Private::_Mod_w<>, _Private::__mod_w<>): Remove. (struct _Private::_Shift<>): New. (struct _Private::_Max_w<>): Rename to _Max, use the latter. (mersenne_twister<>::seed(unsigned long), seed(_Gen&, false_type), max()): Adjust. From-SVN: r114826	2006-06-20 19:41:51 +00:00
Vladimir Prus	c82f61c591	eh_arm.cc (__cxa_begin_cleanup): Always return 'true'. ... 2006-06-20 Vladimir Prus <vladimir@codesourcery.com> libstdc++/ * libsupc++/eh_arm.cc (__cxa_begin_cleanup): Always return 'true'. From-SVN: r114812	2006-06-20 14:08:31 +00:00
Paolo Carlini	3c618f8732	random (xor_combine<>::operator<<): Fix typo. ... 2006-06-19 Paolo Carlini <pcarlini@suse.de> * include/tr1/random (xor_combine<>::operator<<): Fix typo. * include/tr1/random (bernoulli_distribution::min(), bernoulli_distribution::max(), geometric_distribution<>::min(), geometric_distribution<>::max()): Remove. * include/tr1/random (geometric_distribution<>::operator()): Simplify formula. * include/tr1/random: Minor cosmetic changes. * testsuite/tr1/5_numerical_facilities/random/discard_block/ operators/equal.cc: New. * testsuite/tr1/5_numerical_facilities/random/discard_block/ operators/not_equal.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/discard_block/ operators/serialize.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/xor_combine/ operators/equal.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/xor_combine/ operators/not_equal.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/xor_combine/ operators/serialize.cc: Likewise. From-SVN: r114777	2006-06-19 16:03:07 +00:00
Ami Tavory	4dc3fbb0eb	twister_rand_gen.cc: Adapt to simply use tr1::mt19937. ... 2006-06-17 Ami Tavory <atavory@gmail.com> Paolo Carlini <pcarlini@suse.de> * testsuite/util/rng/twister_rand_gen.cc: Adapt to simply use tr1::mt19937. * testsuite/util/rng/twister_rand_gen.hpp: Likewise. Co-Authored-By: Paolo Carlini <pcarlini@suse.de> From-SVN: r114740	2006-06-17 10:06:41 +00:00
Paolo Carlini	43765c8a70	hash_data_map_rand.cc: Revert accidental commit. ... 2006-06-16 Paolo Carlini <pcarlini@suse.de> * testsuite/ext/pb_ds/regression/hash_data_map_rand.cc: Revert accidental commit. * testsuite/ext/pb_ds/regression/hash_no_data_map_rand.cc: Same. * testsuite/ext/pb_ds/regression/list_update_data_map_rand.cc: Same. * testsuite/ext/pb_ds/regression/list_update_no_data_map_rand.cc: Same. * testsuite/ext/pb_ds/regression/priority_queue_rand.cc: Same. * testsuite/ext/pb_ds/regression/tree_data_map_rand.cc: Same. * testsuite/ext/pb_ds/regression/tree_no_data_map_rand.cc: Same. * testsuite/ext/pb_ds/regression/trie_data_map_rand.cc: Same. * testsuite/ext/pb_ds/regression/trie_no_data_map_rand.cc: Same. From-SVN: r114732	2006-06-16 23:09:38 +00:00
Paolo Carlini	0934c5effc	random (uniform_real<>::uniform_real(_RealType, _RealType)): Implement. ... 2006-06-16 Paolo Carlini <pcarlini@suse.de> * include/tr1/random (uniform_real<>::uniform_real(_RealType, _RealType)): Implement. (uniform_real<>::min()): Likewise. (uniform_real<>::max()): Likewise. (uniform_real<>::reset()): Likewise. * include/tr1/random (class uniform_real<>): Minor cosmetic tweaks. From-SVN: r114730	2006-06-16 23:04:51 +00:00
Paolo Carlini	e4d154a179	2006-06-16 Paolo Carlini <pcarlini@suse.de> ... * Fix ChangeLog typo. From-SVN: r114729	2006-06-16 22:14:33 +00:00
Paolo Carlini	e11b210a9c	locale_facets.tcc (time_get<>::_M_extract_via_format): Ignore the value of the __err argument. ... 2006-06-17 Paolo Carlini <pcarlini@suse.de> * include/bits/locale_facets.tcc (time_get<>::_M_extract_via_format): Ignore the value of the __err argument. (time_get<>::do_get_weekday): Likewise. (time_get<>::do_get_monthname): Likewise. * testsuite/22_locale/time_get/get_year/wchar_t/5.cc: New. * testsuite/22_locale/time_get/get_year/char/5.cc: Likewise. * testsuite/22_locale/time_get/get_monthname/wchar_t/5.cc: Likewise. * testsuite/22_locale/time_get/get_monthname/char/5.cc: Likewise. * testsuite/22_locale/time_get/get_weekday/wchar_t/5.cc: Likewise. * testsuite/22_locale/time_get/get_weekday/char/5.cc: Likewise. * testsuite/22_locale/time_get/get_date/wchar_t/5.cc: Likewise. * testsuite/22_locale/time_get/get_date/char/5.cc: Likewise. * testsuite/22_locale/time_get/get_time/wchar_t/5.cc: Likewise. * testsuite/22_locale/time_get/get_time/char/5.cc: Likewise. From-SVN: r114728	2006-06-16 22:13:13 +00:00
Benjamin Kosnik	81ee09de66	type_utils.hpp (numeric_traits): Add, const expression interface to std::numeric_limits::min and max functions. ... 2006-06-15 Benjamin Kosnik <bkoz@redhat.com> * include/ext/pb_ds/detail/type_utils.hpp (numeric_traits): Add, const expression interface to std::numeric_limits::min and max functions. * include/ext/pb_ds/trie_policy.hpp (string_trie_e_access_traits): Use it. * include/ext/pb_ds/detail/resize_policy/ hash_load_check_resize_trigger_imp.hpp: Format. * include/ext/pb_ds/detail/pat_trie_/internal_node.hpp: Same. From-SVN: r114706	2006-06-16 06:32:22 +00:00
Paolo Carlini	f28e0f4526	random.tcc (mersenne_twister<>::operator()()): Reload the last position of the _M_x vector too. ... 2006-06-15 Paolo Carlini <pcarlini@suse.de> * include/tr1/random.tcc (mersenne_twister<>::operator()()): Reload the last position of the _M_x vector too. From-SVN: r114695	2006-06-16 00:04:43 +00:00
Paolo Carlini	e4ec6e1983	random (class xor_combine): Fix result_type typedef. ... 2006-06-15 Paolo Carlini <pcarlini@suse.de> * include/tr1/random (class xor_combine): Fix result_type typedef. * testsuite/tr1/5_numerical_facilities/random/xor_combine/ cons/default.cc: New. * testsuite/tr1/5_numerical_facilities/random/xor_combine/ requirements/typedefs.cc: Tweak. * include/tr1/random: Minor cosmetic changes. From-SVN: r114676	2006-06-15 10:19:06 +00:00
Ami Tavory	4569a895f5	pb_assoc: Delete. ... 2006-06-14 Ami Tavory <atavory@gmail.com> Benjamin Kosnik <bkoz@redhat.com> * include/ext/pb_assoc: Delete. * include/ext/pb_ds: Add. * docs/html/ext/pb_assoc: Delete. * docs/html/ext/pb_ds: Add. * testsuite/ext/pb_assoc: Delete. * testsuite/ext/pb_ds: Add. * testsuite/performance/ext: Add. * testsuite/performance/ext/pb_ds: Add. * testsuite/util/regression: New. * testsuite/util/rng: New. * testsuite/util/native_type: New. * testsuite/util/common_type: New. * testsuite/util/performance: New. * testsuite/util/hash_fn: New. * testsuite/util/io: New. * testsuite/util/statistic: New. * scripts/make_graph.py: New. * scripts/make_graphs.py: New. * testsuite/data/thirty_years_among_the_dead_preproc.txt: Add. * testsuite/data/make_graph_htmls.xml: Add. * testsuite/data/make_graph_test_infos.xml: Add. * testsuite/lib/libstdc++.exp (v3-build_support): Add in new object files for regression testing. * docs/html/documentation.html: Adjust links. * include/Makefile.am (install-headers): Update for new sources, directories. * include/Makefine.in: Regenerate. * scripts/testsuite_flags.in: Adjust to testsuite/util path. * scripts/check_performance: Simplify, adjust for new testsuite output. * testsuite/Makefile.am (check-performance): Adjust. (doc-performance): New. * testsuite/Makefile.in: Regenerate. * include/ext/pb_ds: New. * include/ext/pb_ds/assoc_container.hpp: Same. * include/ext/pb_ds/detail: New. * include/ext/pb_ds/detail/binomial_heap_base_: New. * 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_/debug_fn_imps.hpp: Same. * include/ext/pb_ds/detail/binomial_heap_base_/constructors_destructor_fn_imps.hpp: Same. * include/ext/pb_ds/detail/binomial_heap_base_/split_join_fn_imps.hpp: Same. * include/ext/pb_ds/detail/resize_policy: New. * 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_load_check_resize_trigger_size_base.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_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. * include/ext/pb_ds/detail/cc_hash_table_map_: New. * 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_/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_/resize_store_hash_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_/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_/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_/resize_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_no_store_hash_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_/insert_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/cc_hash_table_map_/size_fn_imps.hpp: Same. * include/ext/pb_ds/detail/cc_hash_table_map_/standard_policies.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/typelist_assoc_container.hpp: Same. * include/ext/pb_ds/detail/tree_trace_base.hpp: Same. * include/ext/pb_ds/detail/unordered_iterator: New. * include/ext/pb_ds/detail/unordered_iterator/iterator.hpp: Same. * include/ext/pb_ds/detail/unordered_iterator/const_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/typelist.hpp: Same. * include/ext/pb_ds/detail/pat_trie_: New. * include/ext/pb_ds/detail/pat_trie_/r_erase_fn_imps.hpp: Same. * include/ext/pb_ds/detail/pat_trie_/policy_access_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_/update_fn_imps.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_/traits.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_/info_fn_imps.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_/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_/node_metadata_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/pat_trie_/iterators_fn_imps.hpp: Same. * include/ext/pb_ds/detail/bin_search_tree_: New. * include/ext/pb_ds/detail/bin_search_tree_/policy_access_fn_imps.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_/cond_dtor_entry_dealtor.hpp: Same. * include/ext/pb_ds/detail/bin_search_tree_/traits.hpp: Same. * include/ext/pb_ds/detail/bin_search_tree_/info_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_/cond_key_dtor_entry_dealtor.hpp: Same. * include/ext/pb_ds/detail/bin_search_tree_/insert_fn_imps.hpp: Same. * include/ext/pb_ds/detail/bin_search_tree_/node_iterators.hpp: Same. * include/ext/pb_ds/detail/bin_search_tree_/point_iterators.hpp: Same. * include/ext/pb_ds/detail/bin_search_tree_/split_join_fn_imps.hpp: Same. * include/ext/pb_ds/detail/bin_search_tree_/iterators_fn_imps.hpp: Same. * include/ext/pb_ds/detail/gp_hash_table_map_: New. * 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_/policy_access_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_/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_/debug_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_/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_/find_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_/debug_no_store_hash_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_/insert_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_/standard_policies.hpp: Same. * include/ext/pb_ds/detail/gp_hash_table_map_/resize_no_store_hash_fn_imps.hpp: Same. * include/ext/pb_ds/detail/standard_policies.hpp: Same. * include/ext/pb_ds/detail/typelist: New. * 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_assoc_container_find.hpp: Same. * include/ext/pb_ds/detail/typelist/typelist_transform.hpp: Same. * include/ext/pb_ds/detail/typelist/typelist_at_index.hpp: Same. * include/ext/pb_ds/detail/tree_policy: New. * include/ext/pb_ds/detail/tree_policy/order_statistics_imp.hpp: Same. * include/ext/pb_ds/detail/tree_policy/node_metadata_selector.hpp: Same. * include/ext/pb_ds/detail/tree_policy/null_node_update_imp.hpp: Same. * include/ext/pb_ds/detail/tree_policy/sample_tree_node_update.hpp: Same. * include/ext/pb_ds/detail/basic_tree_policy: New. * include/ext/pb_ds/detail/basic_tree_policy/basic_tree_policy_base.hpp: Same. * include/ext/pb_ds/detail/basic_tree_policy/null_node_metadata.hpp: Same. * include/ext/pb_ds/detail/basic_tree_policy/traits.hpp: Same. * include/ext/pb_ds/detail/types_traits.hpp: Same. * include/ext/pb_ds/detail/binary_heap_: New. * include/ext/pb_ds/detail/binary_heap_/policy_access_fn_imps.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_/entry_cmp.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_/info_fn_imps.hpp: Same. * include/ext/pb_ds/detail/binary_heap_/const_point_iterator.hpp: Same. * include/ext/pb_ds/detail/binary_heap_/trace_fn_imps.hpp: Same. * include/ext/pb_ds/detail/binary_heap_/erase_fn_imps.hpp: Same. * include/ext/pb_ds/detail/binary_heap_/entry_pred.hpp: Same. * include/ext/pb_ds/detail/binary_heap_/insert_fn_imps.hpp: Same. * include/ext/pb_ds/detail/binary_heap_/resize_policy.hpp: Same. * include/ext/pb_ds/detail/binary_heap_/binary_heap_.hpp: Same. * include/ext/pb_ds/detail/binary_heap_/split_join_fn_imps.hpp: Same. * include/ext/pb_ds/detail/binary_heap_/iterators_fn_imps.hpp: Same. * include/ext/pb_ds/detail/trie_policy: New. * include/ext/pb_ds/detail/trie_policy/string_trie_e_access_traits_imp.hpp: Same. * include/ext/pb_ds/detail/trie_policy/order_statistics_imp.hpp: Same. * include/ext/pb_ds/detail/trie_policy/sample_trie_node_update.hpp: Same. * include/ext/pb_ds/detail/trie_policy/trie_policy_base.hpp: Same. * include/ext/pb_ds/detail/trie_policy/prefix_search_node_update_imp.hpp: Same. * include/ext/pb_ds/detail/trie_policy/sample_trie_e_access_traits.hpp: Same. * include/ext/pb_ds/detail/trie_policy/node_metadata_selector.hpp: Same. * include/ext/pb_ds/detail/trie_policy/null_node_update_imp.hpp: Same. * include/ext/pb_ds/detail/cond_dealtor.hpp: Same. * include/ext/pb_ds/detail/priority_queue_base_dispatch.hpp: Same. * include/ext/pb_ds/detail/pairing_heap_: Name. * 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_/debug_fn_imps.hpp: Same. * include/ext/pb_ds/detail/pairing_heap_/constructors_destructor_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_: New. * include/ext/pb_ds/detail/binomial_heap_/debug_fn_imps.hpp: Same. * include/ext/pb_ds/detail/binomial_heap_/constructors_destructor_fn_imps.hpp: Same. * include/ext/pb_ds/detail/binomial_heap_/binomial_heap_.hpp: Same. * include/ext/pb_ds/detail/constructors_destructor_fn_imps.hpp: Same. * include/ext/pb_ds/detail/type_utils.hpp: Same. * include/ext/pb_ds/detail/eq_fn: New. * include/ext/pb_ds/detail/eq_fn/hash_eq_fn.hpp: Same. * include/ext/pb_ds/detail/eq_fn/eq_by_less.hpp: Same. * include/ext/pb_ds/detail/basic_types.hpp: Same. * include/ext/pb_ds/detail/list_update_policy: New. * 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/detail/thin_heap_: New. * include/ext/pb_ds/detail/thin_heap_/trace_fn_imps.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_/debug_fn_imps.hpp: Same. * include/ext/pb_ds/detail/thin_heap_/constructors_destructor_fn_imps.hpp: Same. * include/ext/pb_ds/detail/thin_heap_/split_join_fn_imps.hpp: Same. * include/ext/pb_ds/detail/left_child_next_sibling_heap_: New. * include/ext/pb_ds/detail/left_child_next_sibling_heap_/trace_fn_imps.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_/null_metadata.hpp: Same. * include/ext/pb_ds/detail/left_child_next_sibling_heap_/policy_access_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_/insert_fn_imps.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_/debug_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_/node.hpp: Same. * include/ext/pb_ds/detail/left_child_next_sibling_heap_/info_fn_imps.hpp: Same. * include/ext/pb_ds/detail/left_child_next_sibling_heap_/iterators_fn_imps.hpp: Same. * include/ext/pb_ds/detail/left_child_next_sibling_heap_/const_point_iterator.hpp: Same. * include/ext/pb_ds/detail/ov_tree_map_: New. * 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_/cond_dtor.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_/node_iterators.hpp: Same. * include/ext/pb_ds/detail/ov_tree_map_/debug_fn_imps.hpp: Same. * include/ext/pb_ds/detail/ov_tree_map_/constructors_destructor_fn_imps.hpp: Same. * include/ext/pb_ds/detail/ov_tree_map_/split_join_fn_imps.hpp: Same. * include/ext/pb_ds/detail/ov_tree_map_/traits.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/map_debug_base.hpp: Same. * include/ext/pb_ds/detail/hash_fn: New. * include/ext/pb_ds/detail/hash_fn/linear_probe_fn_imp.hpp: Same. * include/ext/pb_ds/detail/hash_fn/mod_based_range_hashing.hpp: Same. * include/ext/pb_ds/detail/hash_fn/ranged_probe_fn.hpp: Same. * include/ext/pb_ds/detail/hash_fn/sample_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/sample_ranged_probe_fn.hpp: Same. * include/ext/pb_ds/detail/hash_fn/quadratic_probe_fn_imp.hpp: Same. * include/ext/pb_ds/detail/hash_fn/sample_range_hashing.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/hash_fn/mask_based_range_hashing.hpp: Same. * include/ext/pb_ds/detail/hash_fn/sample_ranged_hash_fn.hpp: Same. * include/ext/pb_ds/detail/hash_fn/direct_mask_range_hashing_imp.hpp: Same. * include/ext/pb_ds/detail/splay_tree_: New. * 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_/debug_fn_imps.hpp: Same. * include/ext/pb_ds/detail/splay_tree_/constructors_destructor_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/splay_tree_/info_fn_imps.hpp: Same. * include/ext/pb_ds/detail/list_update_map_: New. * 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_/find_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_/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_/info_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_: New. * include/ext/pb_ds/detail/rc_binomial_heap_/trace_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_/debug_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_/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_: New. * include/ext/pb_ds/detail/rb_tree_map_/erase_fn_imps.hpp: Same. * include/ext/pb_ds/detail/rb_tree_map_/find_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_/rb_tree_.hpp: Same. * include/ext/pb_ds/detail/rb_tree_map_/debug_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_/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_/traits.hpp: Same. * include/ext/pb_ds/detail/rb_tree_map_/info_fn_imps.hpp: Same. * include/ext/pb_ds/list_update_policy.hpp: Same. * include/ext/pb_ds/exception.hpp: Same. * include/ext/pb_ds/tree_policy.hpp: Same. * include/ext/pb_ds/tag_and_trait.hpp: Same. * include/ext/pb_ds/hash_policy.hpp: Same. * include/ext/pb_ds/trie_policy.hpp: Same. * include/ext/pb_ds/priority_queue.hpp: Same. * docs/html/ext/pb_ds: New. * docs/html/ext/pb_ds/container_tag.html: Same. * docs/html/ext/pb_ds/trivial_iterator_tag.html: Same. * docs/html/ext/pb_ds/tree_text_lor_find_timing_test_local.png * docs/html/ext/pb_ds/sample_trie_e_access_traits.html: Same. * docs/html/ext/pb_ds/gp_hash_table.html: Same. * docs/html/ext/pb_ds/priority_queue_tag_cd.svg * docs/html/ext/pb_ds/container_cd.svg * docs/html/ext/pb_ds/linear_probe_fn.html: Same. * docs/html/ext/pb_ds/hash_random_int_erase_mem_usage_test_local.png * docs/html/ext/pb_ds/quadratic_probe_fn.html: Same. * docs/html/ext/pb_ds/assoc_regression_tests.html: Same. * docs/html/ext/pb_ds/tree_tag.html: Same. * docs/html/ext/pb_ds/hash_random_int_erase_mem_usage_test.html: Same. * docs/html/ext/pb_ds/interface.html: Same. * docs/html/ext/pb_ds/hash_zlob_random_int_find_timing_test_msvc.png * docs/html/ext/pb_ds/hash_random_int_subscript_find_timing_test.html: Same. * docs/html/ext/pb_ds/lu_based_containers.html: Same. * docs/html/ext/pb_ds/embedded_lists_3.png * docs/html/ext/pb_ds/tree_text_find_find_timing_test.html: Same. * docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_small_s2p_hash_local.png * docs/html/ext/pb_ds/assoc_performance_tests.html: Same. * docs/html/ext/pb_ds/list_update.html: Same. * docs/html/ext/pb_ds/priority_queue_random_int_push_pop_timing_test_gcc.png * docs/html/ext/pb_ds/tree_text_insert_timing_test_pat_trie_local.png * docs/html/ext/pb_ds/point_iterators_range_ops_1.png * docs/html/ext/pb_ds/gp_hash_random_int_subscript_timing_test_insert_msvc.png * docs/html/ext/pb_ds/hash_zlob_random_int_find_timing_test_gcc.png * docs/html/ext/pb_ds/text_find_timing_test_tree_like_msvc.png * docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_small_s2p_tree_local.png * docs/html/ext/pb_ds/priority_queue_text_modify_down_timing_test_local.png * docs/html/ext/pb_ds/tree_text_insert_timing_test_pat_trie_msvc.png * docs/html/ext/pb_ds/priority_queue_text_modify_down_timing_test.html: Same. * docs/html/ext/pb_ds/move_to_front_lu_policy.html: Same. * docs/html/ext/pb_ds/multimap_text_find_timing_test_large_s2p_hash_gcc.png * docs/html/ext/pb_ds/hash_random_int_find_find_timing_test.html: Same. * docs/html/ext/pb_ds/string_trie_e_access_traits.html: Same. * docs/html/ext/pb_ds/prerequisites.html: Same. * docs/html/ext/pb_ds/gp_hash_tag.html: Same. * docs/html/ext/pb_ds/priority_queue_tag_cd.png * docs/html/ext/pb_ds/container_cd.png * docs/html/ext/pb_ds/priority_queue_text_join_timing_test_gcc.png * docs/html/ext/pb_ds/container_base.html: Same. * docs/html/ext/pb_ds/multimap_text_insert_timing_test_small_s2p_hash_msvc.png * docs/html/ext/pb_ds/tree_random_int_find_find_timing_test.html: Same. * docs/html/ext/pb_ds/binary_priority_queue_random_int_push_timing_test_msvc.png * docs/html/ext/pb_ds/gp_hash_random_int_subscript_timing_test_find_local.png * docs/html/ext/pb_ds/gp_hash_random_int_subscript_timing_test_find_gcc.png * docs/html/ext/pb_ds/priority_queue_text_push_pop_timing_test_msvc.png * docs/html/ext/pb_ds/random_int_find_find_timing_test_tree_msvc.png * docs/html/ext/pb_ds/text_find_timing_test_hash_local.png * docs/html/ext/pb_ds/tree_text_insert_timing_test_node_tree_msvc.png * docs/html/ext/pb_ds/ov_tree_tag.html: Same. * docs/html/ext/pb_ds/multimap_text_insert_timing_test_small_s2p_hash_local.png * docs/html/ext/pb_ds/multimap_text_insert_timing_test_large_s2p_hash_msvc.png * docs/html/ext/pb_ds/priority_queue_text_pop_mem_usage_test_msvc.png * docs/html/ext/pb_ds/priority_queue_text_modify_down_timing_test_pairing_thin_msvc.png * docs/html/ext/pb_ds/list_update_tag.html: Same. * docs/html/ext/pb_ds/balls_and_bins.png * docs/html/ext/pb_ds/multimap_text_insert_timing_test_small_s2p_tree_local.png * docs/html/ext/pb_ds/disclaimer.html: Same. * docs/html/ext/pb_ds/insert_error.html: Same. * docs/html/ext/pb_ds/multimap_text_find_timing_test_small_s2p_hash_gcc.png * docs/html/ext/pb_ds/ccgp_hash_random_int_subscript_timing_test_insert_gcc.png * docs/html/ext/pb_ds/examples.html: Same. * docs/html/ext/pb_ds/multimap_text_insert_timing_test_small.html: Same. * docs/html/ext/pb_ds/pairing_priority_queue_text_push_pop_timing_test_gcc.png * docs/html/ext/pb_ds/sample_probe_fn.html: Same. * docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_large_s2p_hash_local.png * docs/html/ext/pb_ds/priority_queue_text_push_timing_test.html: Same. * docs/html/ext/pb_ds/priority_queue_random_int_push_timing_test_gcc.png * docs/html/ext/pb_ds/null_mapped_type.html: Same. * docs/html/ext/pb_ds/binary_priority_queue_random_int_push_timing_test_gcc.png * docs/html/ext/pb_ds/tree_order_statistics_timing_test_gcc.png * docs/html/ext/pb_ds/associative_container_tag.html: Same. * docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_large_s2p_tree_local.png * docs/html/ext/pb_ds/design.html: Same. * docs/html/ext/pb_ds/cc_hash_max_collision_check_resize_trigger.html: Same. * docs/html/ext/pb_ds/pairing_heap_tag.html: Same. * docs/html/ext/pb_ds/tree_text_lor_find_timing_test_gcc.png * docs/html/ext/pb_ds/references.html: Same. * docs/html/ext/pb_ds/tree_order_statistics_timing_test_msvc.png * docs/html/ext/pb_ds/hash_load_check_resize_trigger.html: Same. * docs/html/ext/pb_ds/priority_queue_text_pop_mem_usage_test_gcc.png * docs/html/ext/pb_ds/priority_queue_text_modify_down_timing_test_pairing_thin_gcc.png * docs/html/ext/pb_ds/hash_random_int_erase_mem_usage_test_gcc.png * docs/html/ext/pb_ds/pq_different_underlying_dss.png * docs/html/ext/pb_ds/insert_resize_sequence_diagram1.png * docs/html/ext/pb_ds/pq_regression_tests.html: Same. * docs/html/ext/pb_ds/sample_tree_node_update.html: Same. * docs/html/ext/pb_ds/invalidation_guarantee_erase.png * docs/html/ext/pb_ds/basic_invalidation_guarantee.html: Same. * docs/html/ext/pb_ds/multimap_text_insert_timing_test_large_s2p_hash_local.png * docs/html/ext/pb_ds/multimap_text_insert_timing_test_large_s2p_hash_gcc.png * docs/html/ext/pb_ds/hash_zlob_random_int_find_timing_test_local.png * docs/html/ext/pb_ds/point_iterators_range_ops_2.png * docs/html/ext/pb_ds/null_probe_fn.html: Same. * docs/html/ext/pb_ds/hash_prime_size_policy.html: Same. * docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_small_s2p_hash_msvc.png * docs/html/ext/pb_ds/priority_queue_text_modify_down_timing_test_gcc.png * docs/html/ext/pb_ds/multimap_text_insert_timing_test_large_s2p_tree_local.png * docs/html/ext/pb_ds/binary_priority_queue_random_int_push_timing_test_local.png * docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_large_s2p_hash_msvc.png * docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_large_s2p_tree_gcc.png * docs/html/ext/pb_ds/multimap_text_find_timing_test_large.html: Same. * docs/html/ext/pb_ds/sample_resize_policy.html: Same. * docs/html/ext/pb_ds/binomial_heap_tag.html: Same. * docs/html/ext/pb_ds/priority_queue_text_pop_mem_usage_test_local.png * docs/html/ext/pb_ds/priority_queue_text_modify_down_timing_test_pairing_thin_local.png * docs/html/ext/pb_ds/tree_text_lor_find_find_timing_test.html: Same. * docs/html/ext/pb_ds/priority_queue_text_join_timing_test_msvc.png * docs/html/ext/pb_ds/trie_based_containers.html: Same. * docs/html/ext/pb_ds/cc_hash_random_int_subscript_timing_test_insert_gcc.png * docs/html/ext/pb_ds/tree_split_join_timing_test_local.png * docs/html/ext/pb_ds/text_find_timing_test_hash_gcc.png * docs/html/ext/pb_ds/motivation.html: Same. * docs/html/ext/pb_ds/multimap_text_insert_timing_test_small_s2p_tree_msvc.png * docs/html/ext/pb_ds/tree_split_join_timing_test_gcc.png * docs/html/ext/pb_ds/tree.html: Same. * docs/html/ext/pb_ds/multimap_text_insert_timing_test_small_s2p_hash_gcc.png * docs/html/ext/pb_ds/cc_hash_random_int_subscript_timing_test_insert_msvc.png * docs/html/ext/pb_ds/invalidation_guarantee_cd.png * docs/html/ext/pb_ds/tutorial.html: Same. * docs/html/ext/pb_ds/null_trie_node_update.html: Same. * docs/html/ext/pb_ds/priority_queue_text_modify_up_timing_test_gcc.png * docs/html/ext/pb_ds/multimap_text_insert_timing_test_large_s2p_tree_msvc.png * docs/html/ext/pb_ds/ccgp_hash_random_int_subscript_timing_test_insert_local.png * docs/html/ext/pb_ds/point_iterators_cd.png * docs/html/ext/pb_ds/multimap_text_find_timing_test_small_s2p_hash_local.png * docs/html/ext/pb_ds/priority_queue_random_int_push_pop_timing_test_local.png * docs/html/ext/pb_ds/rb_tree_tag.html: Same. * docs/html/ext/pb_ds/cc_hash_random_int_subscript_timing_test_find_msvc.png * docs/html/ext/pb_ds/pairing_priority_queue_text_push_timing_test_msvc.png * docs/html/ext/pb_ds/tree_text_insert_timing_test_pat_trie_gcc.png * docs/html/ext/pb_ds/exceptions.html: Same. * docs/html/ext/pb_ds/priority_queue_text_modify_up_timing_test_msvc.png * docs/html/ext/pb_ds/multimap_text_find_timing_test_small_s2p_tree_local.png * docs/html/ext/pb_ds/hash_policy_cd.png * docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_small_s2p_tree_gcc.png * docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_small.html: Same. * docs/html/ext/pb_ds/ds_gen.html: Same. * docs/html/ext/pb_ds/hash_exponential_size_policy.html: Same. * docs/html/ext/pb_ds/gp_hash_random_int_subscript_timing_test_insert_local.png * docs/html/ext/pb_ds/hash_random_int_erase_mem_usage_test_msvc.png * docs/html/ext/pb_ds/index.html: Same. * docs/html/ext/pb_ds/binary_heap_tag.html: Same. * docs/html/ext/pb_ds/basic_hash_tag.html: Same. * docs/html/ext/pb_ds/trie_order_statistics_node_update.html: Same. * docs/html/ext/pb_ds/sample_resize_trigger.html: Same. * docs/html/ext/pb_ds/priority_queue_text_push_timing_test_local.png * docs/html/ext/pb_ds/hash_text_find_find_timing_test.html: Same. * docs/html/ext/pb_ds/tree_text_insert_timing_test.html: Same. * docs/html/ext/pb_ds/trie_tag.html: Same. * docs/html/ext/pb_ds/cc_hash_random_int_subscript_timing_test_find_local.png * docs/html/ext/pb_ds/pq_tests.html: Same. * docs/html/ext/pb_ds/insert_resize_sequence_diagram2.png * docs/html/ext/pb_ds/node_invariant_invalidations.png * docs/html/ext/pb_ds/priority_queue_text_modify_down_timing_test_msvc.png * docs/html/ext/pb_ds/resize_policy_cd.png * docs/html/ext/pb_ds/embedded_lists_1.png * docs/html/ext/pb_ds/hash_ranged_hash_range_hashing_fns.png * docs/html/ext/pb_ds/null_lu_metadata.html: Same. * docs/html/ext/pb_ds/tree_order_statistics_timing_test.html: Same. * docs/html/ext/pb_ds/trie_prefix_search_node_update.html: Same. * docs/html/ext/pb_ds/hash_range_hashing_seq_diagram.png * docs/html/ext/pb_ds/point_invalidation_guarantee.html: Same. * docs/html/ext/pb_ds/direct_mod_range_hashing.html: Same. * docs/html/ext/pb_ds/tree_text_insert_timing_test_vector_tree_local.png * docs/html/ext/pb_ds/priority_queue_random_int_push_pop_timing_test_msvc.png * docs/html/ext/pb_ds/misc.html: Same. * docs/html/ext/pb_ds/multimap_text_find_timing_test_large_s2p_hash_local.png * docs/html/ext/pb_ds/counter_lu_policy.html: Same. * docs/html/ext/pb_ds/different_underlying_dss.png * docs/html/ext/pb_ds/restoring_node_invariants.png * docs/html/ext/pb_ds/multimap_text_insert_timing_test_large.html: Same. * docs/html/ext/pb_ds/pairing_priority_queue_text_push_timing_test_local.png * docs/html/ext/pb_ds/sample_update_policy.html: Same. * docs/html/ext/pb_ds/pairing_priority_queue_text_push_timing_test_gcc.png * docs/html/ext/pb_ds/tree_order_statistics_timing_test_local.png * docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_small_s2p_tree_msvc.png * docs/html/ext/pb_ds/simple_list.png * docs/html/ext/pb_ds/text_find_timing_test_hash_msvc.png * docs/html/ext/pb_ds/assoc_examples.html: Same. * docs/html/ext/pb_ds/priority_queue_text_push_pop_timing_test_local.png * docs/html/ext/pb_ds/hash_based_containers.html: Same. * docs/html/ext/pb_ds/text_find_timing_test_tree_like_local.png * docs/html/ext/pb_ds/multimap_text_find_timing_test_large_s2p_tree_local.png * docs/html/ext/pb_ds/multimap_text_find_timing_test_large_s2p_tree_gcc.png * docs/html/ext/pb_ds/tree_node_iterator.html: Same. * docs/html/ext/pb_ds/priority_queue_text_modify_up_timing_test_pairing_thin_msvc.png * docs/html/ext/pb_ds/trie_node_iterator.html: Same. * docs/html/ext/pb_ds/tree_based_containers.html: Same. * docs/html/ext/pb_ds/hash_random_int_subscript_insert_timing_test.html: Same. * docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_large_s2p_tree_msvc.png * docs/html/ext/pb_ds/ccgp_hash_random_int_subscript_timing_test_insert_msvc.png * docs/html/ext/pb_ds/multimap_text_find_timing_test_small_s2p_hash_msvc.png * docs/html/ext/pb_ds/priority_queue_text_push_timing_test_gcc.png * docs/html/ext/pb_ds/rationale_null_node_updator.png * docs/html/ext/pb_ds/priority_queue_text_modify_up_timing_test_pairing_thin_local.png * docs/html/ext/pb_ds/lu.png * docs/html/ext/pb_ds/assoc_container_traits.html: Same. * docs/html/ext/pb_ds/gp_hash_random_int_find_timing_test_msvc.png * docs/html/ext/pb_ds/assoc_design.html: Same. * docs/html/ext/pb_ds/splay_tree_tag.html: Same. * docs/html/ext/pb_ds/cc_hash_random_int_subscript_timing_test_find_gcc.png * docs/html/ext/pb_ds/priority_queue_random_int_push_timing_test.html: Same. * docs/html/ext/pb_ds/assoc_container_tag_cd.svg * docs/html/ext/pb_ds/resize_error.html: Same. * docs/html/ext/pb_ds/multimap_text_find_timing_test_large_s2p_hash_msvc.png * docs/html/ext/pb_ds/tree_text_insert_timing_test_node_tree_gcc.png * docs/html/ext/pb_ds/priority_queue_text_join_timing_test.html: Same. * docs/html/ext/pb_ds/basic_tree_assoc_container_const_node_iterator.html: Same. * docs/html/ext/pb_ds/gp_hash_random_int_find_timing_test_gcc.png * docs/html/ext/pb_ds/trie_const_node_iterator.html: Same. * docs/html/ext/pb_ds/hash_zlob_random_int_find_find_timing_test.html: Same. * docs/html/ext/pb_ds/multimap_text_find_timing_test_small_s2p_tree_gcc.png * docs/html/ext/pb_ds/sample_size_policy.html: Same. * docs/html/ext/pb_ds/tree_text_insert_timing_test_vector_tree_gcc.png * docs/html/ext/pb_ds/cc_hash_table.html: Same. * docs/html/ext/pb_ds/node_invariants.png * docs/html/ext/pb_ds/tree_split_join_timing_test_msvc.png * docs/html/ext/pb_ds/priority_queue_text_modify_up_timing_test.html: Same. * docs/html/ext/pb_ds/tree_order_statistics_node_update.html: Same. * docs/html/ext/pb_ds/cc_hash_random_int_find_timing_test_msvc.png * docs/html/ext/pb_ds/cc_hash_random_int_subscript_timing_test_insert_local.png * docs/html/ext/pb_ds/priority_queue.html: Same. * docs/html/ext/pb_ds/assoc_tests.html: Same. * docs/html/ext/pb_ds/assoc_container_tag_cd.png * docs/html/ext/pb_ds/basic_hash_table.html: Same. * docs/html/ext/pb_ds/basic_tree_tag.html: Same. * docs/html/ext/pb_ds/tree_split_join_timing_test.html: Same. * docs/html/ext/pb_ds/priority_queue_text_modify_up_timing_test_local.png * docs/html/ext/pb_ds/insert_resize_sequence_diagram3.png * docs/html/ext/pb_ds/embedded_lists_2.png * docs/html/ext/pb_ds/random_int_find_find_timing_test_tree_local.png * docs/html/ext/pb_ds/sample_ranged_probe_fn.html: Same. * docs/html/ext/pb_ds/random_int_find_find_timing_test_tree_gcc.png * docs/html/ext/pb_ds/sample_trie_node_update.html: Same. * docs/html/ext/pb_ds/introduction.html: Same. * docs/html/ext/pb_ds/pq_performance_tests.html: Same. * docs/html/ext/pb_ds/pat_trie.png * docs/html/ext/pb_ds/range_invalidation_guarantee.html: Same. * docs/html/ext/pb_ds/contact.html: Same. * docs/html/ext/pb_ds/sample_range_hashing.html: Same. * docs/html/ext/pb_ds/priority_queue_random_int_push_timing_test_local.png * docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_large_s2p_hash_gcc.png * docs/html/ext/pb_ds/update_seq_diagram.png * docs/html/ext/pb_ds/multimap_text_insert_timing_test_large_s2p_tree_gcc.png * docs/html/ext/pb_ds/direct_mask_range_hashing.html: Same. * docs/html/ext/pb_ds/tests.html: Same. * docs/html/ext/pb_ds/cc_hash_random_int_find_timing_test_gcc.png * docs/html/ext/pb_ds/tree_node_updator_policy_cd.png * docs/html/ext/pb_ds/text_find_timing_test_tree_like_gcc.png * docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_large.html: Same. * docs/html/ext/pb_ds/trie_node_updator_policy_cd.png * docs/html/ext/pb_ds/priority_queue_random_int_push_timing_test_msvc.png * docs/html/ext/pb_ds/concepts.html: Same. * docs/html/ext/pb_ds/pq_examples.html: Same. * docs/html/ext/pb_ds/priority_queue_tag.html: Same. * docs/html/ext/pb_ds/priority_queue_random_int_push_pop_timing_test.html: Same. * docs/html/ext/pb_ds/update_policy_cd.png * docs/html/ext/pb_ds/thin_heap_tag.html: Same. * docs/html/ext/pb_ds/pairing_priority_queue_text_push_pop_timing_test_msvc.png * docs/html/ext/pb_ds/basic_tree.html: Same. * docs/html/ext/pb_ds/null_hash_fn.html: Same. * docs/html/ext/pb_ds/null_tree_node_update.html: Same. * docs/html/ext/pb_ds/priority_queue_text_modify_up_timing_test_pairing_thin_gcc.png * docs/html/ext/pb_ds/trie.html: Same. * docs/html/ext/pb_ds/multimap_text_find_timing_test_small_s2p_tree_msvc.png * docs/html/ext/pb_ds/rc_binomial_heap_tag.html: Same. * docs/html/ext/pb_ds/priority_queue_text_push_timing_test_msvc.png * docs/html/ext/pb_ds/pq_container_traits.html: Same. * docs/html/ext/pb_ds/pq_design.html: Same. * docs/html/ext/pb_ds/checked_by_tidy.gif * docs/html/ext/pb_ds/tree_text_insert_timing_test_node_tree_local.png * docs/html/ext/pb_ds/multimap_text_insert_mem_usage_test_small_s2p_hash_gcc.png * docs/html/ext/pb_ds/priority_queue_text_push_pop_timing_test.html: Same. * docs/html/ext/pb_ds/multimap_text_insert_timing_test_small_s2p_tree_gcc.png * docs/html/ext/pb_ds/pairing_priority_queue_text_push_pop_timing_test_local.png * docs/html/ext/pb_ds/acks.html: Same. * docs/html/ext/pb_ds/gp_hash_random_int_find_timing_test_local.png * docs/html/ext/pb_ds/cc_hash_tag.html: Same. * docs/html/ext/pb_ds/sample_ranged_hash_fn.html: Same. * docs/html/ext/pb_ds/multimap_text_find_timing_test_large_s2p_tree_msvc.png * docs/html/ext/pb_ds/priority_queue_text_pop_mem_usage_test.html: Same. * docs/html/ext/pb_ds/multimap_text_find_timing_test_small.html: Same. * docs/html/ext/pb_ds/tree_text_lor_find_timing_test_msvc.png * docs/html/ext/pb_ds/hash_range_hashing_seq_diagram2.png * docs/html/ext/pb_ds/gp_hash_random_int_subscript_timing_test_find_msvc.png * docs/html/ext/pb_ds/PythonPoweredSmall.gif * docs/html/ext/pb_ds/cc_hash_random_int_find_timing_test_local.png * docs/html/ext/pb_ds/pat_trie_tag.html: Same. * docs/html/ext/pb_ds/hash_standard_resize_policy.html: Same. * docs/html/ext/pb_ds/tree_text_insert_timing_test_vector_tree_msvc.png * docs/html/ext/pb_ds/gp_hash_random_int_subscript_timing_test_insert_gcc.png * docs/html/ext/pb_ds/join_error.html: Same. * docs/html/ext/pb_ds/priority_queue_text_push_pop_timing_test_gcc.png * docs/html/ext/pb_ds/priority_queue_text_join_timing_test_local.png * testsuite/ext/pb_ds: New. * testsuite/ext/pb_ds/regression: New. * testsuite/ext/pb_ds/regression/trie_data_map_rand.cc: Same. * testsuite/ext/pb_ds/regression/hash_data_map_rand.cc: Same. * testsuite/ext/pb_ds/regression/associative_containers.cc: Same. * testsuite/ext/pb_ds/regression/list_update_no_data_map_rand.cc: Same. * testsuite/ext/pb_ds/regression/tree_no_data_map_rand.cc: Same. * testsuite/ext/pb_ds/regression/list_update_data_map_rand.cc: Same. * testsuite/ext/pb_ds/regression/priority_queues.cc: Same. * testsuite/ext/pb_ds/regression/hash_no_data_map_rand.cc: Same. * testsuite/ext/pb_ds/regression/priority_queue_rand.cc: Same. * testsuite/ext/pb_ds/regression/trie_no_data_map_rand.cc: Same. * testsuite/ext/pb_ds/regression/tree_data_map_rand.cc: Same. * testsuite/ext/pb_ds/example: New. * testsuite/ext/pb_ds/example/hash_shift_mask.cc: Same. * testsuite/ext/pb_ds/example/basic_set.cc: Same. * testsuite/ext/pb_ds/example/hash_illegal_resize.cc: Same. * testsuite/ext/pb_ds/example/hash_resize_neg.cc: Same. * testsuite/ext/pb_ds/example/store_hash.cc: Same. * testsuite/ext/pb_ds/example/assoc_container_traits.cc: Same. * testsuite/ext/pb_ds/example/hash_load_set_change.cc: Same. * testsuite/ext/pb_ds/example/ranged_hash.cc: Same. * testsuite/ext/pb_ds/example/hash_resize.cc: Same. * testsuite/ext/pb_ds/example/tree_order_statistics.cc: Same. * testsuite/ext/pb_ds/example/trie_prefix_search.cc: Same. * testsuite/ext/pb_ds/example/basic_multiset.cc: Same. * testsuite/ext/pb_ds/example/priority_queue_xref.cc: Same. * testsuite/ext/pb_ds/example/hash_find_neg.cc: Same. * testsuite/ext/pb_ds/example/erase_if.cc: Same. * testsuite/ext/pb_ds/example/priority_queue_container_traits.cc: Same. * testsuite/ext/pb_ds/example/tree_join.cc: Same. * testsuite/ext/pb_ds/example/basic_map.cc: Same. * testsuite/ext/pb_ds/example/trie_split.cc: Same. * testsuite/ext/pb_ds/example/priority_queue_split_join.cc: Same. * testsuite/ext/pb_ds/example/priority_queue_dijkstra.cc: Same. * testsuite/ext/pb_ds/example/priority_queue_erase_if.cc: Same. * testsuite/ext/pb_ds/example/hash_mod.cc: Same. * testsuite/ext/pb_ds/example/tree_order_statistics_join.cc: Same. * testsuite/ext/pb_ds/example/trie_dna.cc: Same. * testsuite/ext/pb_ds/example/hash_initial_size.cc: Same. * testsuite/ext/pb_ds/example/basic_priority_queue.cc: Same. * testsuite/ext/pb_ds/example/tree_intervals.cc: Same. * testsuite/ext/pb_ds/example/basic_multimap.cc: Same. * testsuite/performance/ext: New. * testsuite/performance/ext/pb_ds: New. * testsuite/performance/ext/pb_ds/multimap_text_find_timing_small.cc: Same. * testsuite/performance/ext/pb_ds/text_find_timing.cc: Same. * 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_modify_down_timing.cc: Same. * testsuite/performance/ext/pb_ds/random_int_subscript_find_timing.cc: Same. * testsuite/performance/ext/pb_ds/priority_queue_text_push_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_timing_large.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_modify_up_timing.cc: Same. * testsuite/performance/ext/pb_ds/multimap_text_insert_mem_usage_large.cc: Same. * testsuite/performance/ext/pb_ds/priority_queue_text_push_pop_timing.cc: Same. * testsuite/performance/ext/pb_ds/multimap_text_find_timing_large.cc: Same. * testsuite/performance/ext/pb_ds/priority_queue_text_join_timing.cc: Same. * testsuite/performance/ext/pb_ds/multimap_text_insert_timing_small.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/priority_queue_text_pop_mem_usage.cc: Same. * testsuite/performance/ext/pb_ds/multimap_text_insert_timing.hpp: Same. * testsuite/performance/ext/pb_ds/hash_zlob_random_int_find_timing.cc: Same. * testsuite/performance/ext/pb_ds/multimap_text_insert_mem_usage_small.cc: Same. * testsuite/data/make_graph_test_infos.xml: Same. * testsuite/data/thirty_years_among_the_dead_preproc.txt: New. * testsuite/data/make_graph_htmls.xml: Same. * testsuite/util/regression: New. * testsuite/util/regression/trait: New. * testsuite/util/regression/trait/priority_queue: New. * testsuite/util/regression/trait/priority_queue/trait.hpp: Same. * testsuite/util/regression/trait/erase_if_fn.hpp: Same. * testsuite/util/regression/trait/assoc: New. * testsuite/util/regression/trait/assoc/native_type_trait.hpp: Same. * testsuite/util/regression/trait/assoc/node_update_trait.hpp: Same. * testsuite/util/regression/trait/assoc/get_set_load_trait.hpp: Same. * testsuite/util/regression/trait/assoc/get_set_loads_trait.hpp: Same. * testsuite/util/regression/trait/assoc/trait.hpp: Same. * testsuite/util/regression/trait/assoc/type_trait.hpp: Same. * testsuite/util/regression/trait/assoc/resize_trait.hpp: Same. * testsuite/util/regression/trait/assoc/to_string.hpp: Same. * testsuite/util/regression/rand: New. * testsuite/util/regression/rand/priority_queue: New. * testsuite/util/regression/rand/priority_queue/detail: New. * testsuite/util/regression/rand/priority_queue/detail/erase_fn_imps.hpp: Same. * testsuite/util/regression/rand/priority_queue/detail/cmp_fn_imps.hpp: Same. * testsuite/util/regression/rand/priority_queue/detail/policy_access_fn_imps.hpp: Same. * testsuite/util/regression/rand/priority_queue/detail/defs_fn_imps.hpp: Same. * testsuite/util/regression/rand/priority_queue/detail/it_conversion_fn_imps.hpp: Same. * testsuite/util/regression/rand/priority_queue/detail/constructor_destructor_fn_imps.hpp: Same. * testsuite/util/regression/rand/priority_queue/detail/diagnostic_fn_imps.hpp: Same. * testsuite/util/regression/rand/priority_queue/detail/insert_fn_imps.hpp: Same. * testsuite/util/regression/rand/priority_queue/detail/clear_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/rand_regression_test.hpp: Same. * testsuite/util/regression/rand/priority_queue/container_rand_regression_test.hpp: Same. * testsuite/util/regression/rand/io: New. * testsuite/util/regression/rand/io/priority_queue: New. * testsuite/util/regression/rand/io/priority_queue/xml_formatter.hpp: Same. * testsuite/util/regression/rand/io/assoc: New. * testsuite/util/regression/rand/io/assoc/xml_formatter.hpp: Same. * testsuite/util/regression/rand/io/xml_formatter.hpp: Same. * testsuite/util/regression/rand/assoc: New. * testsuite/util/regression/rand/assoc/detail: New. * testsuite/util/regression/rand/assoc/detail/subscript_fn_imps.hpp: Same. * testsuite/util/regression/rand/assoc/detail/cmp_fn_imps.hpp: Same. * testsuite/util/regression/rand/assoc/detail/policy_access_fn_imps.hpp: Same. * testsuite/util/regression/rand/assoc/detail/defs_fn_imps.hpp: Same. * testsuite/util/regression/rand/assoc/detail/it_conversion_fn_imps.hpp: Same. * testsuite/util/regression/rand/assoc/detail/diagnostic_fn_imps.hpp: Same. * testsuite/util/regression/rand/assoc/detail/clear_fn_imps.hpp: Same. * testsuite/util/regression/rand/assoc/detail/get_set_load_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/resize_fn_imps.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/detail/split_join_fn_imps.hpp: Same. * testsuite/util/regression/rand/assoc/detail/get_set_loads_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/priority_queue: New. * testsuite/util/regression/priority_queue/common_type.hpp: Same. * testsuite/util/regression/basic_type.hpp: Same. * testsuite/util/regression/assoc: New. * testsuite/util/regression/assoc/common_type.hpp: Same. * testsuite/util/regression/res_mng: New. * testsuite/util/regression/res_mng/forced_exception.hpp: Same. * testsuite/util/regression/res_mng/dbg_ex_allocator_base.cc: 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: New. * testsuite/util/rng/twister_rand_gen.cc: Same. * testsuite/util/rng/twister_rand_gen.hpp: Same. * testsuite/util/native_type: New. * testsuite/util/native_type/priority_queue: New. * testsuite/util/native_type/priority_queue/native_priority_queue.hpp: Same. * testsuite/util/native_type/priority_queue/native_pq_tag.hpp: Same. * testsuite/util/native_type/assoc: New. * 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_set.hpp: Same. * testsuite/util/native_type/assoc/native_hash_multimap.hpp: Same. * testsuite/util/native_type/assoc/native_map.hpp: Same. * testsuite/util/native_type/assoc/native_hash_tag.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: New. * testsuite/util/common_type/priority_queue * testsuite/util/common_type/priority_queue/common_type.hpp: Same. * testsuite/util/common_type/priority_queue/string_form.hpp: Same. * testsuite/util/common_type/priority_queue/detail * testsuite/util/common_type/priority_queue/detail/ds_string_form.hpp: Same. * testsuite/util/common_type/assoc: New. * 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/detail: New. * testsuite/util/common_type/assoc/detail/resize_policy_string_form.hpp: Same. * testsuite/util/common_type/assoc/detail/trigger_policy_string_form.hpp: Same. * testsuite/util/common_type/assoc/detail/ds_string_form.hpp: Same. * testsuite/util/common_type/assoc/detail/comb_hash_fn_string_form.hpp: Same. * testsuite/util/common_type/assoc/detail/size_policy_string_form.hpp: Same. * testsuite/util/common_type/assoc/detail/probe_fn_string_form.hpp: Same. * testsuite/util/common_type/assoc/detail/tree_supports_order_statistics.hpp: Same. * testsuite/util/common_type/assoc/detail/trie_supports_prefix_search.hpp: Same. * testsuite/util/common_type/assoc/detail/list_update_policy_string_form.hpp: Same. * testsuite/util/common_type/assoc/detail/trie_supports_order_statistics.hpp: Same. * testsuite/util/common_type/assoc/detail/store_hash_string_form.hpp: Same. * testsuite/util/common_type/assoc/native_set.hpp: Same. * testsuite/util/performance: New. * testsuite/util/performance/priority_queue: New. * testsuite/util/performance/priority_queue/mem_usage: New. * testsuite/util/performance/priority_queue/mem_usage/pop_test.hpp: Same. * testsuite/util/performance/priority_queue/timing: New. * testsuite/util/performance/priority_queue/timing/push_pop_test.hpp: Same. * testsuite/util/performance/priority_queue/timing/push_test.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/io: New. * testsuite/util/performance/io/xml_formatter.hpp: Same. * testsuite/util/performance/assoc: New. * testsuite/util/performance/assoc/mem_usage: New. * 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/multimap_common_type.hpp: Same. * testsuite/util/performance/assoc/timing: New. * 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/time: New. * testsuite/util/performance/time/elapsed_timer.cc: Same. * testsuite/util/performance/time/elapsed_timer.hpp: Same. * testsuite/util/performance/time/timing_test_base.hpp: Same. * testsuite/util/performance/mem: New. * testsuite/util/performance/mem/mem_track_allocator_base.hpp: Same. * testsuite/util/performance/mem/mem_track_allocator.hpp: Same. * testsuite/util/hash_fn: New. * testsuite/util/hash_fn/limit_string_hash_fn.hpp: Same. * testsuite/util/hash_fn/string_ranged_hash_fn.hpp: Same. * testsuite/util/hash_fn/string_hash_fn.hpp: Same. * testsuite/util/hash_fn/string_ranged_probe_fn.hpp: Same. * testsuite/util/hash_fn/dna_str_limit.hpp: Same. * testsuite/util/io: New. * testsuite/util/io/prog_bar.cc: Same. * testsuite/util/io/prog_bar.hpp: Same. * testsuite/util/io/text_populate.hpp: Same. * testsuite/util/io/xml.hpp: Same. * testsuite/util/io/illegal_input_error.hpp: Same. * testsuite/util/io/xml_test_formatter.hpp: Same. * testsuite/util/io/verified_cmd_line_input.cc: Same. * testsuite/util/io/verified_cmd_line_input.hpp: Same. * testsuite/util/statistic: New. * testsuite/util/statistic/sample_var.hpp: Same. * testsuite/util/statistic/res_recorder.hpp: Same. * testsuite/util/statistic/sample_mean.hpp: Same. * testsuite/util/statistic/sample_mean_confidence_checker.hpp: Same. Co-Authored-By: Benjamin Kosnik <bkoz@redhat.com> From-SVN: r114659	2006-06-14 23:09:51 +00:00
Paolo Carlini	964c53299c	re PR libstdc++/26970 (-O3 -Wformat=2 complains about floats written to ostream) ... 2006-06-12 Paolo Carlini <pcarlini@suse.de> PR libstdc++/26970 * config/locale/gnu/c_locale.h (__convert_from_v<>): Change to variadic function, instead of template function. * config/locale/generic/c_locale.h (__convert_from_v<>): Likewise. * include/bits/locale_facets.tcc (num_put<>::_M_insert_float): Adjust. (money_put<>::do_put(long double)): Likewise. * src/locale-misc-inst.cc: Remove. * src/Makefile.am: Adjust. * src/Makefile.in: Regenerate. From-SVN: r114591	2006-06-12 23:24:22 +00:00
Paolo Carlini	410fce929b	random (random_device::random_device(const std::string& = "/dev/urandom")): Open in binary mode. ... 2006-06-09 Paolo Carlini <pcarlini@suse.de> * include/tr1/random (random_device::random_device(const std::string& = "/dev/urandom")): Open in binary mode. * include/tr1/random (random_device::random_device(const std::string& = "rand")): Use mersenne_twister. (random_device::_M_strtoul): New. (random_device::operator()()): Update. * include/tr1/random: Minor stylistic changes, consistently qualify with std::. From-SVN: r114539	2006-06-10 03:39:38 +00:00
Paolo Carlini	d8bc9819d9	acinclude.m4 ([GLIBCXX_CHECK_RANDOM_TR1]): New, check for the availability of "/dev/random" and "/dev/urandom". ... 2006-06-09 Paolo Carlini <pcarlini@suse.de> * acinclude.m4 ([GLIBCXX_CHECK_RANDOM_TR1]): New, check for the availability of "/dev/random" and "/dev/urandom". * configure.ac: Use it. * include/tr1/random (random_device): Implement, a fall-back for systems not providing "/dev/random" and "/dev/urandom" included. * testsuite/tr1/5_numerical_facilities/random/random_device/ cons/default.cc: New. * testsuite/tr1/5_numerical_facilities/random/random_device/ cons/token.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/random_device/ requirements/typedefs.cc: Likewise. * config.h.in: Regenerate. * configure: Likewise. * testsuite/tr1/5_numerical_facilities/random/mersenne_twister/ cons/gen1.cc: Minor tweak, add bool test. From-SVN: r114529	2006-06-09 23:37:28 +00:00
Benjamin Kosnik	3416d7cd4b	util: New directory. ... 2006-06-06 Benjamin Kosnik <bkoz@redhat.com> * testsuite/util: New directory. * testsuite/testsuite_hooks.cc: Move to util sub-directory. * testsuite/testsuite_abi_check.cc: Same. * testsuite/testsuite_abi.cc: Same. * testsuite/testsuite_tr1.h: Same. * testsuite/testsuite_io.h: Same. * testsuite/testsuite_iterators.h: Same. * testsuite/testsuite_allocator.cc: Same. * testsuite/testsuite_allocator.h: Same. * testsuite/testsuite_hooks.h: Same. * testsuite/testsuite_character.cc: Same. * testsuite/testsuite_abi.h: Same. * testsuite/testsuite_character.h: Same. * testsuite/testsuite_visualization.h: Same. * testsuite/testsuite_performance.h: Same. * testsuite/testsuite_shared.cc: Same. * testsuite/testsuite_common_types.h: Same. * testsuite/lib/libstdc++.exp (v3-build_support): Adjust paths. * testsuite/libstdc++-abi/abi.exp: Same. * testsuite/libstdc++-dg/conformance.exp: Remove any files in the utilities subdirectory from the list of test cases. * scripts/testsuite_flags.in (build-includes): Adjust path for testsuite includes. * scripts/create_testsuite_files (dlist): Don't let utility files creep into the testsuite_files list. From-SVN: r114466	2006-06-07 14:58:24 +00:00
Paolo Carlini	d95c1c488a	random (mersenne_twister<>::operator==, [...]): Implement. ... 2006-06-06 Paolo Carlini <pcarlini@suse.de> * include/tr1/random (mersenne_twister<>::operator==, operator!=, operator<<, operator>>): Implement. * testsuite/tr1/5_numerical_facilities/random/mersenne_twister/ operators/equal.cc: New. * testsuite/tr1/5_numerical_facilities/random/mersenne_twister/ operators/not_equal.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/mersenne_twister/ operators/serialize.cc: Likewise. * include/tr1/random (subtract_with_carry<>::operator==): Fix, compare the whole state; use std::equal. * include/tr1/random: Minor formatting and style changes. From-SVN: r114459	2006-06-07 01:50:09 +00:00
Benjamin Kosnik	571c91a8c1	5_numerical_facilies: Move to... ... 2006-06-06 Benjamin Kosnik <bkoz@redhat.com> * testsuite/tr1/5_numerical_facilies: Move to... * testsuite/tr1/5_numerical_facilities: ...this. From-SVN: r114451	2006-06-06 22:42:27 +00:00
Paolo Carlini	281864aaf7	random: Trivial uglification fixes. ... 2006-06-06 Paolo Carlini <pcarlini@suse.de> * include/tr1/random: Trivial uglification fixes. * include/tr1/random.tcc: Likewise. * include/tr1/random (subtract_with_carry<>:: subtract_with_carry(_IntType)): Fix parameter type to unsigned long. (subtract_with_carry<>::seed(_IntType)): Likewise. * include/tr1/random.tcc (subtract_with_carry<>::seed(_IntType)): Adjust. From-SVN: r114440	2006-06-06 17:37:33 +00:00
Paolo Carlini	36ac3ed6b7	random (mersenne_twister<>::seed()): Fix per tr1/5.1.4.2, p8. ... 2006-06-05 Paolo Carlini <pcarlini@suse.de> * include/tr1/random (mersenne_twister<>::seed()): Fix per tr1/5.1.4.2, p8. * include/tr1/random.tcc (mod_w): Add. (mersenne_twister<>::seed(unsigned long)): Fix per tr1/5.1.4.2, p9. (mersenne_twister<>::seed(Gen&, false_type)): Adjust to use mod_w. * testsuite/tr1/5_numerical_facilies/random/mt19937.cc: Fix expected result per tr1/5.1.5, p2. * testsuite/tr1/5_numerical_facilies/random/mersenne_twister/ cons/default.cc: Adjust. * include/tr1/random (exponential_distribution<>::operator()()): Fix. From-SVN: r114412	2006-06-05 21:23:59 +00:00
Paolo Carlini	86ad0dd600	[multiple changes] ... 2006-06-05 Paolo Carlini <pcarlini@suse.de> * include/tr1/random.tcc (Max::value()): Cast 1 to Tp(1) and adjust shift count to w; rename as Max_w. (struct Mod_w): New. (mersenne_twister<>::seed(Gen&, false_type): Use the latter. (mersenne_twister<>::operator()()): Fix ~0ul to ~_UInt(). * testsuite/tr1/5_numerical_facilies/random/mersenne_twister/ cons/default.cc: Fix ~0ul to 2^32-1. * testsuite/tr1/5_numerical_facilies/random/mersenne_twister/ cons/gen1.cc: Likewise. 2006-06-05 Stephen M. Webb <stephen.webb@bregmasoft.com> * include/tr1/random: New. * include/tr1/random.tcc: Likewise. * include/Makefile.am: Add. * testsuite/tr1/5_numerical_facilies/random/ranlux3.cc: New. * testsuite/tr1/5_numerical_facilies/random/ranlux4.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/mt19937.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/variate_generator/ requirements/typedefs.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/subtract_with_carry/ cons/seed1.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/subtract_with_carry/ cons/seed2.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/subtract_with_carry/ cons/default.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/subtract_with_carry/ cons/gen1.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/subtract_with_carry/ requirements/typedefs.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/subtract_with_carry/ operators/equal.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/subtract_with_carry/ operators/not_equal.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/subtract_with_carry/ operators/serialize.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/uniform_real/ requirements/typedefs.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/discard_block/ requirements/requirements.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/linear_congruential/ cons/seed1.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/linear_congruential/ cons/seed2.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/linear_congruential/ cons/default.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/linear_congruential/ cons/gen1.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/linear_congruential/ requirements/non_uint_neg.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/linear_congruential/ requirements/typedefs.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/linear_congruential/ operators/equal.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/linear_congruential/ operators/not_equal.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/linear_congruential/ operators/serialize.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/xor_combine/ requirements/typedefs.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/minstd_rand.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/minstd_rand0.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/uniform_int/ cons/range.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/uniform_int/ cons/default.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/uniform_int/ cons/range_neg.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/uniform_int/ requirements/typedefs.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/mersenne_twister/ cons/seed1.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/mersenne_twister/ cons/seed2.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/mersenne_twister/ cons/default.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/mersenne_twister/ cons/gen1.cc: Likewise. * testsuite/tr1/5_numerical_facilies/random/mersenne_twister/ requirements/typedefs.cc: Likewise. * include/Makefile.in: Regenerate. * testsuite/tr1/headers.cc: Update. From-SVN: r114384	2006-06-05 07:33:18 +00:00
Paolo Carlini	0701ea2e18	re PR libstdc++/27867 (compile error in repeated application of valarray<>::operator==) ... 2006-06-04 Paolo Carlini <pcarlini@suse.de> PR libstdc++/27867 * include/bits/valarray_before.h (struct _BinClos<_Oper, _ValArray, _ValArray, _Tp, _Tp>): Fix value_type typedef. * testsuite/26_numerics/valarray/27867.cc: New. From-SVN: r114356	2006-06-04 09:32:56 +00:00
Paolo Carlini	9268b7cb5f	re PR libstdc++/24692 (Atomic builtins for v3) ... 2006-05-29 Paolo Carlini <pcarlini@suse.de> PR libstdc++/24692 * include/bits/atomicity.h (__exchange_and_add_multi, __atomic_add_multi): New, depending on _GLIBCXX_ATOMIC_BUILTINS, inline the atomic builtins. (__exchange_and_add_dispatch, __atomic_add_dispatch): Adjust. * configure.ac: Define _GLIBCXX_ATOMIC_BUILTINS when the atomic builtins are available. * configure: Regenerate. * config.h.in: Likewise. From-SVN: r114215	2006-05-29 20:00:29 +00:00
Paolo Carlini	7c499eeb0b	configure.host: If the CPU provides atomic builtins select generic/atomic_builtins/atomicity.h. ... 2006-05-27 Paolo Carlini <pcarlini@suse.de> * configure.host: If the CPU provides atomic builtins select generic/atomic_builtins/atomicity.h. * config/cpu/generic/atomic_builtins/atomicity.h: Add. * config/cpu/powerpc/atomicity.h: Remove. * config/cpu/ia64/atomicity.h: Likewise. * config/cpu/alpha/atomicity.h: Likewise. * config/cpu/s390/atomicity.h: Likewise. From-SVN: r114155	2006-05-27 12:05:58 +00:00
Carlos O'Donell	7541c31ba2	Makefile.am: Add install-html target. ... 2006-05-26 Carlos O'Donell <carlos@codesourcery.com> * Makefile.am: Add install-html target. Add install-html to .PHONY * Makefile.in: Regenerate. From-SVN: r114134	2006-05-26 14:57:45 +00:00
Paolo Carlini	b7ee72de2d	re PR libstdc++/24704 (__gnu_cxx::__exchange_and_add is called even for single threaded applications) ... 2006-05-24 Paolo Carlini <pcarlini@suse.de> PR libstdc++/24704 * include/bits/atomicity.h (__exchange_and_add_single, __atomic_add_single): New, single thread versions of the atomic functions. (__exchange_and_add_dispatch, __atomic_add_dispatch): New, depending on __GTHREADS and __gthread_active_p() dispatch either to the above or to the existing atomic functions. * include/ext/pool_allocator.h: Update callers. * include/ext/rc_string_base.h: Likewise. * include/bits/locale_classes.h: Likewise. * include/bits/basic_string.h: Likewise. * include/bits/ios_base.h: Likewise. * include/tr1/boost_shared_ptr.h: Likewise. * src/ios.cc: Likewise. * src/locale.cc: Likewise. * src/ios_init.cc: Likewise. From-SVN: r114044	2006-05-24 16:37:42 +00:00
Paolo Carlini	dcdf969d4b	testsuite_shared.cc: Fix --enable-threads=single build. ... 2006-05-23 Paolo Carlini <pcarlini@suse.de> * testsuite/testsuite_shared.cc: Fix --enable-threads=single build. From-SVN: r114016	2006-05-23 08:25:15 +00:00
Paolo Carlini	82e5c68855	testsuite_shared.cc: Fix --enable-threads=single build. ... 2006-05-23 Paolo Carlini <pcarlini@suse.de> * testsuite/testsuite_shared.cc: Fix --enable-threads=single build. From-SVN: r114015	2006-05-23 08:24:14 +00:00
Paolo Carlini	9339bda82d	9661-1.cc: Avoid leaking the semaphores if a VERIFY fails. ... 2006-05-19 Paolo Carlini <pcarlini@suse.de> * testsuite/27_io/objects/wchar_t/9661-1.cc: Avoid leaking the semaphores if a VERIFY fails. * testsuite/27_io/objects/wchar_t/7.cc: Likewise. * testsuite/27_io/objects/char/9661-1.cc: Likewise. * testsuite/27_io/objects/char/7.cc: Likewise. * testsuite/27_io/basic_filebuf/seekoff/char/26777.cc: Likewise. * testsuite/27_io/basic_filebuf/imbue/wchar_t/14975-2.cc: Likewise. * testsuite/27_io/basic_filebuf/imbue/char/13171-2.cc: Likewise. * testsuite/27_io/basic_filebuf/close/char/4879.cc: Likewise. * testsuite/27_io/basic_filebuf/close/char/9964.cc: Likewise. * testsuite/27_io/basic_filebuf/underflow/char/10097.cc: Likewise. From-SVN: r113916	2006-05-19 23:56:12 +00:00
Danny Smith	e94ee02798	cxxabi.h (class __vmi_class_type_info): Correct typo in comment. ... * libsupc++/cxxabi.h (class __vmi_class_type_info): Correct typo in comment. * docs/doxygen/doxygroups.cc (__cxa_demangle): Correct typo in comment. From-SVN: r113884	2006-05-18 08:12:40 +00:00
Paolo Carlini	b9cebd5026	hashtable (hashtable<>::m_find): Remove; update callers. ... 2006-05-17 Paolo Carlini <pcarlini@suse.de> * include/tr1/hashtable (hashtable<>::m_find): Remove; update callers. * include/tr1/hashtable (map_base<>::operator[]): Move out of line. * include/tr1/hashtable (hashtable<>::m_insert(const value_type&, std::tr1::false_type)): Avoid memory leak risk for new_node. From-SVN: r113868	2006-05-17 16:28:01 +00:00
Paolo Carlini	f99b2be1d3	hashtable (hashtable<>::m_find, [...]): Add. ... 2006-05-15 Paolo Carlini <pcarlini@suse.de> * include/tr1/hashtable (hashtable<>::m_find, m_insert_bucket): Add. (hashtable<>::find, m_insert(const value_type&, std::tr1::true_type), map_base<>::operator[]): Use the above. * testsuite/performance/23_containers/insert/unordered_map_array.cc: New. * include/tr1/hashtable (hashtable<>::find_node, insert(const value_type&, ...), erase_node): Rename to m_*, adjust callers. * include/tr1/hashtable: Minor cosmetic changes. From-SVN: r113800	2006-05-15 21:07:36 +00:00
Peter Doerfler	6c4e9c60ad	hashtable (identity<>::operator(), [...]): Return by const ref. ... 2006-05-13 Peter Doerfler <gcc@pdoerfler.com> * include/tr1/hashtable (identity<>::operator(), extract1st<>::operator()): Return by const ref. From-SVN: r113737	2006-05-13 10:49:40 +00:00
Steve Ellcey	403ac6aca3	libstdc++.exp (check_v3_target_cxa_atexit): Move to gcc subdir. ... * testsuite/lib/libstdc++.exp (check_v3_target_cxa_atexit): Move to gcc subdir. * testsuite/lib/dg-options.exp (dg-require-iconv): Remove. (dg-require-cxa-atexit): Move to gcc subdir. From-SVN: r113685	2006-05-10 21:58:34 +00:00
Paolo Carlini	0fc125eaee	hashtable (hashtable_iterator<>::hashtable_iterator(), [...]): Add. ... 2006-05-10 Paolo Carlini <pcarlini@suse.de> Peter Doerfler <gcc@pdoerfler.com> * include/tr1/hashtable (hashtable_iterator<>::hashtable_iterator(), hashtable_const_iterator<>::hashtable_const_iterator(), node_iterator<>::node_iterator(), node_const_iterator<>::node_const_iterator()): Add. (node_iterator<>::node_iterator(hash_node<>*), node_const_iterator<>::node_const_iterator(hash_node<>*)): Tweak, remove default. * testsuite/tr1/6_containers/unordered/hashtable/ iterators_default_constructor.c: New. Co-Authored-By: Peter Doerfler <gcc@pdoerfler.com> From-SVN: r113681	2006-05-10 18:37:54 +00:00
Marc Glisse	05a79eb6bc	pool_allocator.h: Add missing std:: qualifications. ... 2006-05-10 Marc Glisse <marc.glisse@normalesup.org> * include/ext/pool_allocator.h: Add missing std:: qualifications. * include/ext/mt_allocator.h: Likewise. * include/ext/pb_assoc/detail/resize_policy/ hash_load_check_resize_trigger_imp.hpp: Likewise. * include/ext/pb_assoc/detail/resize_policy/ hash_standard_resize_policy_imp.hpp: Likewise. * include/ext/pb_assoc/detail/lu_policy/ counter_lu_metadata_imp.hpp: Likewise. * include/ext/pb_assoc/detail/map_debug_base.hpp: Likewise. * libsupc++/eh_alloc.cc: Typo: memcpy -> memset. From-SVN: r113673	2006-05-10 15:43:20 +00:00
Paolo Carlini	e716a54401	type_traits (integral_constant<>::value): Define. ... 2006-05-07 Paolo Carlini <pcarlini@suse.de> * include/tr1/type_traits (integral_constant<>::value): Define. * testsuite/tr1/4_metaprogramming/helper_classes/static_definition.cc: New. From-SVN: r113605	2006-05-07 16:52:41 +00:00
Douglas Gregor	49525c762c	re PR libstdc++/27404 (Rope iterators are not InputIterators) ... 2006-05-04 Douglas Gregor <dgregor@cs.indiana.edu> PR libstdc++/27404 * include/ext/rope (_Rope_const_iterator<>::operator*() const, _Rope_iterator<>::operator*() const): Add. From-SVN: r113519	2006-05-04 09:37:56 +00:00
Paolo Carlini	d814595c2c	acinclude.m4 (GLIBCXX_ENABLE_WCHAR_T): Always check the presence of wctype.h, for use in GLIBCXX_ENABLE_C99. ... 2006-05-01 Paolo Carlini <pcarlini@suse.de> * acinclude.m4 (GLIBCXX_ENABLE_WCHAR_T): Always check the presence of wctype.h, for use in GLIBCXX_ENABLE_C99. * configure: Regenerate. From-SVN: r113413	2006-05-01 15:00:04 +00:00
Paolo Carlini	bfdb907ca2	locale_facets.tcc (num_get<>::_M_extract_float): Special case main parsing loop for !_M_allocated (i.e., "C" locale). ... 2006-04-29 Paolo Carlini <pcarlini@suse.de> * include/bits/locale_facets.tcc (num_get<>::_M_extract_float): Special case main parsing loop for !_M_allocated (i.e., "C" locale). (num_get<>::_M_extract_int): Likewise. * include/bits/locale_facets.h (num_get<>::_M_find): New. From-SVN: r113377	2006-04-29 18:16:47 +00:00
Benjamin Kosnik	6f3d6562d8	TODO: Update. ... 2006-04-27 Benjamin Kosnik <bkoz@redhat.com> * docs/html/17_intro/TODO: Update. From-SVN: r113325	2006-04-27 22:49:28 +00:00
Benjamin Kosnik	0c092147be	re PR libstdc++/26875 (Array allocator use count is shared between array_allocator instances) ... 2006-04-26 Benjamin Kosnik <bkoz@redhat.com> PR libstdc++/26875 * include/ext/array_allocator.h (array_allocator): _M_used, new data member. * testsuite/ext/array_allocator/26875.cc: New. From-SVN: r113283	2006-04-26 19:52:31 +00:00
Shantonu Sen	0c3f35451c	re PR libstdc++/26513 (make_exports.pl hardcoded to build nm) ... 2006-04-26 Shantonu Sen <ssen@opendarwin.org> PR libstdc++/26513 * scripts/make_exports.pl: Use $ENV{NM_FOR_TARGET}, if present. From-SVN: r113281	2006-04-26 19:13:18 +00:00
Marc Glisse	05a2763ef3	re PR libstdc++/27199 (ptrdiff_t and size_t outside of namespace std) ... 2006-04-23 Marc Glisse <marc.glisse@normalesup.org> PR libstdc++/27199 * ext/pool_allocator.h: Add using declarations for size_t, ptrdiff_t. * ext/bitmap_allocator.h: Likewise; qualify with std::. * ext/new_allocator.h: Likewise. * ext/malloc_allocator.h: Likewise. * ext/array_allocator.h: Likewise. * ext/mt_allocator.h: Likewise. * ext/functional: Likewise for size_t. * ext/debug_allocator.h: Likewise. * bits/char_traits.h: Qualify with std:: size_t. * debug/hash_multimap.h: Likewise. From-SVN: r113195	2006-04-23 14:54:26 +00:00
Paolo Carlini	db03587b6c	lwg-active.html, [...]: Import Revision 42. ... 2006-04-23 Paolo Carlini <pcarlini@suse.de> * docs/html/ext/lwg-active.html, lwg-defects.html: Import Revision 42. From-SVN: r113193	2006-04-23 11:44:40 +00:00
Paolo Carlini	d9a4b9eecb	re PR libstdc++/26424 (tr1/unordered vs 64-bit machines) ... 2006-04-19 Paolo Carlini <pcarlini@suse.de> PR libstdc++/26424 * include/tr1/hashtable (X<>::primes): Extend for 64-bit machines. (X<>::n_primes): Adjust. (prime_rehash_policy::next_bkt, bkt_for_elements, need_rehash): Adjust. From-SVN: r113100	2006-04-19 22:58:23 +00:00
Paolo Carlini	065fc47037	index.html ([5.5]): Adjust to mention function objects and reference_wrapper; minor tweaks. ... 2006-04-18 Paolo Carlini <pcarlini@suse.de> * docs/html/faq/index.html ([5.5]): Adjust to mention function objects and reference_wrapper; minor tweaks. * docs/html/faq/index.txt: Regenerate. From-SVN: r113031	2006-04-18 12:34:41 +00:00
Paolo Carlini	8a9b2875db	PR libstdc++/6702 (again) ... 2006-04-16 Paolo Carlini <pcarlini@suse.de> PR libstdc++/6702 (again) * acinclude.m4 (GLIBCXX_ENABLE_C99): Don't check non-C99 wchar_t functions... (GLIBCXX_ENABLE_WCHAR_T): ... do that here. * configure.ac: Adjust order of checks. * configure: Regenerate. From-SVN: r112983	2006-04-16 09:06:46 +00:00
Douglas Gregor	008712ae1c	re PR libstdc++/27162 (search_n uses == when it should use binary_pred) ... 2006-04-14 Douglas Gregor <dgregor@cs.indiana.edu> PR libstdc++/27162 * include/bits/stl_algo.h (__search_n(,,,, _BinaryPredicate, std::forward_iterator_tag)): Use __binary_pred, not ==. From-SVN: r112957	2006-04-14 17:35:06 +00:00
Matthias Klose	615baed708	libjava.exp (libjava_init): Recognize multilib directory names containing underscores. ... gcc/testsuite: 2006-04-10 Matthias Klose <doko@debian.org> * testsuite/lib/libjava.exp (libjava_init): Recognize multilib directory names containing underscores. libffi: 2006-04-10 Matthias Klose <doko@debian.org> * testsuite/lib/libjava.exp (libjava_init): Recognize multilib directory names containing underscores. libgomp: 2006-04-10 Matthias Klose <doko@debian.org> * testsuite/lib/libjava.exp (libjava_init): Recognize multilib directory names containing underscores. libjava: 2006-04-10 Matthias Klose <doko@debian.org> * testsuite/lib/libjava.exp (libjava_init): Recognize multilib directory names containing underscores. libmudflap: 2006-04-10 Matthias Klose <doko@debian.org> * testsuite/lib/libjava.exp (libjava_init): Recognize multilib directory names containing underscores. libstdc++: 2006-04-10 Matthias Klose <doko@debian.org> * testsuite/lib/libjava.exp (libjava_init): Recognize multilib directory names containing underscores. From-SVN: r112833	2006-04-10 21:34:19 +00:00
Paolo Carlini	9f889fcf52	DR 538, [Ready] ... 2006-04-10 Paolo Carlini <pcarlini@suse.de> DR 538, [Ready] * include/bits/stl_algo.h (__unique_copy(,,, input_iterator_tag, output_iterator_tag), and predicated counterpart): Revert to the algorithm pre-DR 241, i.e., value_type of InputIterator is now required to be Assignable too. * testsuite/25_algorithms/unique_copy/3.cc: Remove. * docs/html/ext/howto.html: Add an entry for DR 538. From-SVN: r112818	2006-04-10 10:05:51 +00:00
Benjamin Kosnik	5d2a0db5f8	sgetn.txt: Correct copyright holder. ... 2006-03-29 Benjamin Kosnik <bkoz@redhat.com> * testsuite/data/sgetn.txt: Correct copyright holder. * testsuite/data/wistream_extractor_other-1.tst: Same. * testsuite/data/wistream_extractor_other-2.tst: Same. * testsuite/data/istream_extractor_other-1.txt: Same. * testsuite/data/filebuf_virtuals-1.txt: Same. * testsuite/data/wostream_inserter_other-1.tst: Same. * testsuite/data/wostream_inserter_other-2.tst: Same. * testsuite/data/ostream_inserter_other-1.tst: Same. * testsuite/data/ostream_inserter_other-2.tst: Same. * testsuite/data/wistream_extractor_other-1.txt: Same. * testsuite/data/istream_extractor_other-1.tst: Same. * testsuite/data/istream_extractor_other-2.tst: Same. * testsuite/data/filebuf_virtuals-1.tst: Same. * testsuite/27_io/basic_filebuf/sgetn/char/1-in.cc: Adjust test conditions. * testsuite/27_io/basic_filebuf/sgetn/char/1-io.cc: Same. * testsuite/27_io/basic_filebuf/sgetn/char/2-in.cc: Same. * testsuite/27_io/basic_filebuf/sgetn/char/2-io.cc: Same. From-SVN: r112514	2006-03-29 22:46:44 +00:00
Paolo Carlini	df10833162	vstring.h (operator[]): Allow s[s.size()] in debug mode, but not pedantic mode. ... 2006-03-28 Paolo Carlini <pcarlini@suse.de> * include/ext/vstring.h (operator[]): Allow s[s.size()] in debug mode, but not pedantic mode. From-SVN: r112447	2006-03-28 12:54:04 +00:00
Mark Mitchell	b5b3739a46	re PR libstdc++/20448 (locale testsuite fails when GCC is configured with --disable-nls) ... PR libstdc++/20448 PR libstdc++/20451 * scripts/testsuite_flags.in (--cxxflags): Don't define LOCALEDIR. * testsuite/lib/libstdc++.exp (libstdc++_init): Always define LOCALEDIR to ".". (v3-build_support): Build MO files. Co-Authored-By: Joseph Myers <joseph@codesourcery.com> From-SVN: r112346	2006-03-24 01:59:35 +00:00
Paolo Carlini	d4d21a0103	re PR libstdc++/26777 (sync_with_stdio(false) triggers bug with sgetc and pubseekoff) ... 2006-03-22 Paolo Carlini <pcarlini@suse.de> PR libstdc++/26777 * include/bits/fstream.tcc (basic_filebuf<>::_M_seek): Check the return value of _M_file.seekoff. * testsuite/27_io/basic_filebuf/seekoff/char/26777.cc: New. From-SVN: r112286	2006-03-22 15:13:46 +00:00
Paolo Carlini	0002d5d2bc	re PR libstdc++/25482 (Specialize (overload) std::copy/find for streambuf iterators) ... 2006-03-21 Paolo Carlini <pcarlini@suse.de> PR libstdc++/25482 * include/bits/stl_algobase.h (__copy_aux(_CharT*, _CharT*, ostreambuf_iterator<_CharT>), __copy_aux(const _CharT*, const _CharT*, ostreambuf_iterator<_CharT>), __copy_aux(istreambuf_iterator<_CharT>, istreambuf_iterator<_CharT>, _CharT*), copy(istreambuf_iterator<_CharT>, istreambuf_iterator<_CharT>, ostreambuf_iterator<_CharT>)): Declare. * include/bits/stl_algo.h (find(istreambuf_iterator<_CharT>, istreambuf_iterator<_CharT>, _CharT)): Likewise. * include/bits/streambuf_iterator.h (copy(istreambuf_iterator<_CharT>, istreambuf_iterator<_CharT>, ostreambuf_iterator<_CharT>), __copy_aux(_CharT*, _CharT*, ostreambuf_iterator<_CharT>), __copy_aux(const _CharT*, const _CharT*, ostreambuf_iterator<_CharT>), __copy_aux(istreambuf_iterator<_CharT>, istreambuf_iterator<_CharT>, _CharT*), find(istreambuf_iterator<_CharT>, istreambuf_iterator<_CharT>, _CharT)): Define. (class istreambuf_iterator<>, class ostreambuf_iterator<>): Declare friends. * include/std/std_streambuf.h (class basic_streambuf<>): Likewise. * include/bits/cpp_type_traits.h (struct __is_char<>): Add. * testsuite/25_algorithms/copy/streambuf_iterators/char/1.cc: New. * testsuite/25_algorithms/copy/streambuf_iterators/char/2.cc: New. * testsuite/25_algorithms/copy/streambuf_iterators/char/3.cc: New. * testsuite/25_algorithms/copy/streambuf_iterators/char/4.cc: New. * testsuite/25_algorithms/copy/streambuf_iterators/wchar_t/1.cc: New. * testsuite/25_algorithms/copy/streambuf_iterators/wchar_t/2.cc: New. * testsuite/25_algorithms/copy/streambuf_iterators/wchar_t/3.cc: New. * testsuite/25_algorithms/copy/streambuf_iterators/wchar_t/4.cc: New. * testsuite/25_algorithms/find/istreambuf_iterators/char/1.cc: New. * testsuite/25_algorithms/find/istreambuf_iterators/char/2.cc: New. * testsuite/25_algorithms/find/istreambuf_iterators/wchar_t/1.cc: New. * testsuite/25_algorithms/find/istreambuf_iterators/wchar_t/2.cc: New. * testsuite/performance/25_algorithms/copy_streambuf_iterators.cc: New. * testsuite/performance/25_algorithms/find_istreambuf_iterators.cc: New. From-SVN: r112247	2006-03-21 12:25:11 +00:00
Paolo Carlini	c4d448b2fb	postypes.h (fpos<>::operator==, operator!=): Remove, exploit conversion to streamoff. ... 2006-03-13 Paolo Carlini <pcarlini@suse.de> * include/bits/postypes.h (fpos<>::operator==, operator!=): Remove, exploit conversion to streamoff. * testsuite/27_io/fpos/mbstate_t/5.cc: New. From-SVN: r112018	2006-03-13 18:23:26 +00:00
Howard Hinnant	189cd5056d	10097.cc: Fix race condition. ... 2006-03-12 Howard Hinnant <hhinnant@apple.com> * testsuite/27_io/basic_filebuf/underflow/char/10097.cc: Fix race condition. * testsuite/27_io/objects/char/9661-1.cc: Likewise. * testsuite/27_io/objects/wchar_t/9661-1.cc: Likewise. From-SVN: r111978	2006-03-12 10:34:36 +00:00
Paolo Carlini	9a7ab578fb	cmath: Add atan2 and pow bits; add using declarations. ... 2006-03-10 Paolo Carlini <pcarlini@suse.de> * include/tr1/cmath: Add atan2 and pow bits; add using declarations. * include/tr1/math.h: Add using declarations. * include/tr1/complex: Add using declarations. * testsuite/tr1/8_c_compatibility/cmath/functions.cc: Fully qualify calls. * testsuite/tr1/8_c_compatibility/cmath/overloads.cc: Likewise; add atan2 and pow bits. * testsuite/tr1/8_c_compatibility/complex/overloads_float.cc: Likewise. * testsuite/tr1/8_c_compatibility/complex/overloads_int.cc: Likewise; adjust polar bits. * acinclude.m4 ([GLIBCXX_CHECK_C99_TR1]): Add checks for double_t and float_t typedefs. * include/tr1/cmath: Add double_t and float_t. * testsuite/tr1/8_c_compatibility/cmath/types.cc: New. * include/tr1/ctgmath: New. * include/tr1/tgmath.h: Likewise. * include/Makefile.am: Add. * testsuite/tr1/headers.cc: Update. * include/Makefile.in: Regenerate. * configure: Likewise. * docs/html/ext/tr1.html: Update. From-SVN: r111931	2006-03-10 13:24:57 +00:00
Paolo Carlini	634a11f7bf	Implement the resolution of DR 455, [DR]. ... 2006-03-08 Paolo Carlini <pcarlini@suse.de> Implement the resolution of DR 455, [DR]. * src/ios_init.cc (ios_base::Init::Init()): Do it. * testsuite/27_io/objects/char/dr455.cc: New. * testsuite/27_io/objects/wchar_t/dr455.cc: Likewise. * docs/html/ext/howto.html: Add an entry for DR 455. From-SVN: r111842	2006-03-08 09:44:56 +00:00
Paolo Carlini	3577e3eafb	cmath: Add C99 overloads. ... 2006-03-07 Paolo Carlini <pcarlini@suse.de> * include/tr1/cmath: Add C99 overloads. * include/tr1/common.h (struct __promote_3): Add. * testsuite/tr1/8_c_compatibility/cmath/overloads.cc: New. * testsuite/tr1/8_c_compatibility/cmath/functions.cc: Tweak. * testsuite/tr1/8_c_compatibility/complex/overloads_float.cc: Likewise. From-SVN: r111813	2006-03-07 16:53:44 +00:00
Paolo Carlini	e3dfd6d555	re PR target/26532 (libmudflap failures on ia64) ... 2006-03-06 Paolo Carlini <pcarlini@suse.de> PR target/26532 * config/io/c_io_stdio.h (struct __ios_flags): Remove. * include/bits/ios_base.h: Adjust consistently. (ios_base::_S_local_word_size): Change to an anonymous enum. * src/ios.cc: Do not define static const data of __ios_flags, likewise for ios_base::_S_local_word_size. * include/bits/locale_classes.h (locale::_S_categories_size): Change to an anonymous enum. * src/locale.cc: Don't define. From-SVN: r111789	2006-03-06 18:06:47 +00:00
Paolo Carlini	0efaed01c0	re PR libstdc++/26526 (std::__copy_streambufs link failure when _GLIBCXX_DEBUG is defined) ... 2006-03-03 Paolo Carlini <pcarlini@suse.de> PR libstdc++/26526 * config/abi/pre/gnu.ver (__copy_streambufs, 64-bit version): Add @GLIBCXX_3.4.8; move existing symbols @GLIBCXX_3.4.8 to 3.4.9. * configure.ac (libtool_VERSION): To 6:9:0. * testsuite/testsuite_abi.cc (check_version): Add GLIBCXX_3.4.9. * configure: Regenerate. From-SVN: r111690	2006-03-03 23:54:21 +00:00
Paolo Carlini	349ea4d461	gnu.ver: Adjust __copy_streambufs_eof export vs 64-bit arches. ... 2006-03-02 Paolo Carlini <pcarlini@suse.de> * config/abi/pre/gnu.ver: Adjust __copy_streambufs_eof export vs 64-bit arches. From-SVN: r111666	2006-03-03 02:24:25 +00:00
Paolo Carlini	a6f663e431	lwg-active.html, [...]: Import Revision 41. ... 2006-03-01 Paolo Carlini <pcarlini@suse.de> * docs/html/ext/lwg-active.html, lwg-defects.html: Import Revision 41. From-SVN: r111606	2006-03-01 16:25:09 +00:00
Jakub Jelinek	754e45a867	re PR other/26208 (Serious problem with unwinding through signal frames) ... PR other/26208 * unwind-dw2.c (struct _Unwind_Context): Add signal_frame field. (extract_cie_info): Handle S flag in augmentation string. (execute_cfa_program): If context->signal_frame, execute also fs->pc == context->ra instructions. (uw_frame_state_for): If context->signal_frame, don't subtract one from context->ra to find FDE. (uw_update_context_1): Set context->signal_frame to fs->signal_frame. (_Unwind_GetIPInfo): New function. * unwind-dw2.h (_Unwind_FrameState): Add signal_frame field. * unwind-c.c (PERSONALITY_FUNCTION): Use _Unwind_GetIPInfo instead of _Unwind_GetIP. * unwind-sjlj.c (_Unwind_GetIPInfo): New function. * unwind-generic.h (_Unwind_GetIPInfo): New prototype. * unwind-compat.c (_Unwind_GetIPInfo): New function. * libgcc-std.ver (_Unwind_GetIPInfo): Export @@GCC_4.2.0. * config/ia64/unwind-ia64.c (_Unwind_GetIPInfo): New function. * config/arm/unwind-arm.h (_Unwind_GetIPInfo): Define. * config/i386/linux-unwind.h (x86_fallback_frame_state, x86_64_fallback_frame_state): Set fs->signal_frame. * config/rs6000/linux-unwind.h (ppc_fallback_frame_state): Likewise. (MD_FROB_UPDATE_CONTEXT): Define unconditionally. (frob_update_context): Likewise. Workaround missing S flag in Linux 2.6.12 - 2.6.16 kernel vDSOs. * config/s390/linux-unwind.h (s390_fallback_frame_state): Likewise. Remove the psw_addr + 1 hack. libjava/ * exception.cc (PERSONALITY_FUNCTION): Use _Unwind_GetIPInfo instead of _Unwind_GetIP. * include/i386-signal.h (MAKE_THROW_FRAME): Change into empty macro. (HANDLE_DIVIDE_OVERFLOW): Don't adjust _res->eip if falling through to throw. * include/x86_64-signal.h (MAKE_THROW_FRAME): Change into empty macro. * include/powerpc-signal.h (MAKE_THROW_FRAME): Change into empty macro. libstdc++-v3/ * libsupc++/eh_personality.cc (PERSONALITY_FUNCTION): Use _Unwind_GetIPInfo instead of _Unwind_GetIP. From-SVN: r111488	2006-02-27 18:26:26 +01:00
Paolo Carlini	3969aacb01	re PR libstdc++/14866 (27_io/ios_base/sync_with_stdio/1.cc is broken on simulator testglue targets) ... 2006-02-27 Paolo Carlini <pcarlini@suse.de> PR libstdc++/14866 * testsuite/27_io/ios_base/sync_with_stdio/1.cc: Redirect stderr instead. From-SVN: r111475	2006-02-27 12:39:27 +00:00
Paolo Carlini	6e938053d4	re PR libstdc++/14866 (27_io/ios_base/sync_with_stdio/1.cc is broken on simulator testglue targets) ... 2006-02-27 Paolo Carlini <pcarlini@suse.de> PR libstdc++/14866 * testsuite/27_io/ios_base/sync_with_stdio/1.cc: Redirect stderr instead. From-SVN: r111474	2006-02-27 12:38:49 +00:00
Paolo Carlini	a9afbfd45b	2006-02-27 Paolo Carlini <pcarlini@suse.de> ... * Add <tr1/cstdbool> and <tr1/stdbool.h>, missing from the last commit. From-SVN: r111472	2006-02-27 09:40:31 +00:00
Paolo Carlini	1e41a98ca5	cmath: Add templates (8.16.3). ... 2006-02-26 Paolo Carlini <pcarlini@suse.de> * include/tr1/cmath: Add templates (8.16.3). * include/tr1/cstbool: New. * include/tr1/stdbool.h: Likewise. * include/Makefile.am: Add. * testsuite/tr1/8_c_compatibility/cmath/templates.cc: New. * testsuite/tr1/headers.cc: Update. * acinclude.m4 ([GLIBCXX_CHECK_C99_TR1]): Add <stdbool.h> check. * docs/html/ext/tr1.html: Update. * include/Makefile.in: Regenerate. * config.h.in: Likewise. * configure: Likewise. From-SVN: r111456	2006-02-26 18:42:29 +00:00
Paolo Carlini	ffe7d885e0	array (array<>::swap, assign): Implement. ... 2006-02-24 Paolo Carlini <pcarlini@suse.de> * include/tr1/array (array<>::swap, assign): Implement. * include/tr1/array (operator==, operator!=, operator<, operator>, operator>=, operator<=, swap, get): Inline. * testsuite/tr1/6_containers/array/requirements/member_swap.cc: New. * testsuite/tr1/6_containers/array/requirements/assign.cc: Likewise. * testsuite/tr1/6_containers/array/specialized_algorithms/swap.cc: Likewise. From-SVN: r111424	2006-02-24 19:13:49 +00:00
Benjamin Kosnik	4c63b78298	1.cc (test01): Change int to size_t. ... 2006-02-23 Benjamin Kosnik <bkoz@redhat.com> * testsuite/22_locale/codecvt/in/wchar_t/1.cc (test01): Change int to size_t. Use explicit static_cast for casts. * testsuite/22_locale/codecvt/in/wchar_t/6.cc (test06): Same. * testsuite/22_locale/codecvt/in/wchar_t/5.cc (test05): Same. * testsuite/ext/stdio_sync_filebuf/wchar_t/1.cc (test01): Same. From-SVN: r111393	2006-02-23 20:20:57 +00:00
Paolo Carlini	90fc5c36c1	2006-02-22 Paolo Carlini <pcarlini@suse.de> ... * Adjust last ChangeLog. From-SVN: r111370	2006-02-22 20:02:37 +00:00