OSDN Git Service

2008-06-06 Benjamin Kosnik <bkoz@redhat.com>
authorbkoz <bkoz@138bc75d-0d04-0410-961f-82ee72b054a4>
Fri, 6 Jun 2008 19:32:43 +0000 (19:32 +0000)
committerbkoz <bkoz@138bc75d-0d04-0410-961f-82ee72b054a4>
Fri, 6 Jun 2008 19:32:43 +0000 (19:32 +0000)
commit2661beb59aac112282f8d7b34dbb57342419b9f8
treec613dcf3fb3a3c8ab813dc257a992c37ad32aa74
parent842503911be8408849b3c843831a3770dd471b4e
2008-06-06  Benjamin Kosnik  <bkoz@redhat.com>

* doc/xml/manual/using.xml: Outline exception topics.

* include/ext/pb_ds/detail/binary_heap_/insert_fn_imps.hpp: Format.
* include/ext/pb_ds/detail/left_child_next_sibling_heap_/
policy_access_fn_imps.hpp: Same.
* include/ext/pb_ds/priority_queue.hpp: Same.
* include/ext/throw_allocator.h: Same.

* include/ext/pb_ds/tag_and_trait.hpp (string_tag): New tag.
(sequence_tag): New tag. Doxygen markup fixes.

* testsuite/lib/libstdc++.exp: Remove twister_ran_gen.cc source file.

* testsuite/performance/ext/pb_ds/text_find_timing.cc: Fix
comment typo, include paths, format.
* testsuite/performance/ext/pb_ds/tree_text_insert_timing.cc: Same.
* testsuite/performance/ext/pb_ds/
hash_random_int_erase_mem_usage.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_mem_usage.hpp
* testsuite/performance/ext/pb_ds/multimap_text_find_timing.hpp
* testsuite/performance/ext/pb_ds/
priority_queue_random_int_push_timing.cc: Same.
* testsuite/performance/ext/pb_ds/priority_queue_text_modify_timing.hpp
* 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
* 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/ext/pb_ds/regression/hash_data_map_rand.cc: Same.
* testsuite/ext/pb_ds/regression/trie_data_map_rand.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/hash_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/trie_no_data_map_rand.cc: Same.
* testsuite/util/regression/trait/priority_queue/trait.hpp: Same.
* testsuite/util/regression/trait/erase_if_fn.hpp: Same.
* 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/resize_trait.hpp: Same.
* testsuite/util/regression/trait/assoc/type_trait.hpp: Same.
* testsuite/util/regression/trait/assoc/to_string.hpp: Same.
* testsuite/util/regression/basic_type.hpp: Same.
* testsuite/util/common_type/priority_queue/string_form.hpp: Same.
* testsuite/util/common_type/priority_queue/detail/
ds_string_form.hpp: Same.
* testsuite/util/common_type/assoc/string_form.hpp: Same.
* 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/
comb_hash_fn_string_form.hpp: Same.
* testsuite/util/common_type/assoc/detail/ds_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/
list_update_policy_string_form.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/io/prog_bar.cc: Same.

* testsuite/util/regression/rand/io: Remove.
* testsuite/util/regression/rand/io/priority_queue: Same.
* testsuite/util/regression/rand/io/assoc: Same.
* testsuite/util/regression/rand/io/priority_queue/
xml_formatter.hpp: Consolidate this...
* testsuite/util/regression/rand/io/assoc/xml_formatter.hpp: ...this
* testsuite/util/regression/rand/io/xml_formatter.hpp: ... and this
* testsuite/util/regression/rand/xml_formatter.hpp: ...here.

* testsuite/util/regression/rand/priority_queue/
container_rand_regression_test.hpp:To ...
container_rand_regression_test.h: ... this.
* testsuite/util/regression/rand/priority_queue/detail/*.hpp:To ...
* testsuite/util/regression/rand/priority_queue/
container_rand_regression_test.tcc: ... this.
PB_DS_THROW_IF_FAIL: Change to _GLIBCXX_THROW_IF, adjust predicate.
PB_DS_SET_DESTRUCT_PRINT: Fold inline.
PB_DS_CANCEL_DESTRUCT_PRINT: Fold inline.
* testsuite/util/regression/rand/priority_queue/
rand_regression_test.hpp: Adjust includes.

* testsuite/util/regression/rand/assoc/
container_rand_regression_test.hpp: To ...
* testsuite/util/regression/rand/assoc/
container_rand_regression_test.h: ... this.
* testsuite/util/regression/rand/assoc/detail/*.hpp:To ...
* testsuite/util/regression/rand/assoc/
container_rand_regression_test.tcc: ...this.
* testsuite/util/regression/rand/assoc/rand_regression_test.hpp: Adjust
includes.

* testsuite/util/regression/priority_queue: Remove.
* testsuite/util/regression/assoc: Remove.
* testsuite/util/regression/priority_queue/
common_type.hpp: Consolidate this...
* testsuite/util/regression/assoc/common_type.hpp: ... and this
* testsuite/util/regression/common_type.hpp: ...here.

* testsuite/util/rng: Remove.
* testsuite/util/rng/twister_rand_gen.cc: Consolidate...
* testsuite/util/rng/twister_rand_gen.hpp: ... and this
* testsuite/util/testsuite_rng.h: ...here.

* testsuite/util/native_type/priority_queue: Remove.
* testsuite/util/native_type/priority_queue/
native_priority_queue.hpp: To...
* testsuite/util/native_type/native_priority_queue.hpp: ...here.

* testsuite/util/native_type/assoc: Remove.
* testsuite/util/native_type/assoc/native_multimap.hpp: To...
* testsuite/util/native_type/assoc/native_tree_tag.hpp: To...
* testsuite/util/native_type/assoc/native_hash_multimap.hpp: To...
* testsuite/util/native_type/assoc/native_set.hpp: To...
* testsuite/util/native_type/assoc/native_map.hpp: To...
* testsuite/util/native_type/assoc/native_hash_set.hpp: To...
* testsuite/util/native_type/assoc/native_hash_tag.hpp: To...
* testsuite/util/native_type/assoc/native_hash_map.hpp: To...
* testsuite/util/native_type/native_multimap.hpp: ...here.
* testsuite/util/native_type/native_tree_tag.hpp: ...here.
* testsuite/util/native_type/native_hash_multimap.hpp: ...here.
* testsuite/util/native_type/native_set.hpp: ...here.
* testsuite/util/native_type/native_map.hpp: ...here.
* testsuite/util/native_type/native_hash_set.hpp: ...here.
* testsuite/util/native_type/native_hash_tag.hpp: ...here.
* testsuite/util/native_type/native_hash_map.hpp: ...here.

* testsuite/util/common_type/priority_queue/common_type.hpp:
Make include guard distinct.

git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@136497 138bc75d-0d04-0410-961f-82ee72b054a4
112 files changed:
libstdc++-v3/ChangeLog
libstdc++-v3/doc/xml/manual/using.xml
libstdc++-v3/include/ext/pb_ds/detail/binary_heap_/insert_fn_imps.hpp
libstdc++-v3/include/ext/pb_ds/detail/left_child_next_sibling_heap_/policy_access_fn_imps.hpp
libstdc++-v3/include/ext/pb_ds/priority_queue.hpp
libstdc++-v3/include/ext/pb_ds/tag_and_trait.hpp
libstdc++-v3/include/ext/throw_allocator.h
libstdc++-v3/testsuite/ext/pb_ds/regression/hash_data_map_rand.cc
libstdc++-v3/testsuite/ext/pb_ds/regression/hash_no_data_map_rand.cc
libstdc++-v3/testsuite/ext/pb_ds/regression/list_update_data_map_rand.cc
libstdc++-v3/testsuite/ext/pb_ds/regression/list_update_no_data_map_rand.cc
libstdc++-v3/testsuite/ext/pb_ds/regression/priority_queue_rand.cc
libstdc++-v3/testsuite/ext/pb_ds/regression/tree_data_map_rand.cc
libstdc++-v3/testsuite/ext/pb_ds/regression/tree_no_data_map_rand.cc
libstdc++-v3/testsuite/ext/pb_ds/regression/trie_data_map_rand.cc
libstdc++-v3/testsuite/ext/pb_ds/regression/trie_no_data_map_rand.cc
libstdc++-v3/testsuite/lib/libstdc++.exp
libstdc++-v3/testsuite/performance/ext/pb_ds/hash_random_int_erase_mem_usage.cc
libstdc++-v3/testsuite/performance/ext/pb_ds/hash_zlob_random_int_find_timing.cc
libstdc++-v3/testsuite/performance/ext/pb_ds/multimap_text_find_timing.hpp
libstdc++-v3/testsuite/performance/ext/pb_ds/multimap_text_insert_mem_usage.hpp
libstdc++-v3/testsuite/performance/ext/pb_ds/multimap_text_insert_timing.hpp
libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_random_int_push_pop_timing.cc
libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_random_int_push_timing.cc
libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_text_join_timing.cc
libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_text_modify_timing.hpp
libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_text_pop_mem_usage.cc
libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_text_push_pop_timing.cc
libstdc++-v3/testsuite/performance/ext/pb_ds/priority_queue_text_push_timing.cc
libstdc++-v3/testsuite/performance/ext/pb_ds/random_int_find_timing.cc
libstdc++-v3/testsuite/performance/ext/pb_ds/random_int_subscript_find_timing.cc
libstdc++-v3/testsuite/performance/ext/pb_ds/random_int_subscript_insert_timing.cc
libstdc++-v3/testsuite/performance/ext/pb_ds/text_find_timing.cc
libstdc++-v3/testsuite/performance/ext/pb_ds/tree_order_statistics_timing.cc
libstdc++-v3/testsuite/performance/ext/pb_ds/tree_split_join_timing.cc
libstdc++-v3/testsuite/performance/ext/pb_ds/tree_text_insert_timing.cc
libstdc++-v3/testsuite/performance/ext/pb_ds/tree_text_lor_find_timing.cc
libstdc++-v3/testsuite/util/common_type/assoc/common_type.hpp
libstdc++-v3/testsuite/util/common_type/assoc/detail/comb_hash_fn_string_form.hpp
libstdc++-v3/testsuite/util/common_type/assoc/detail/ds_string_form.hpp
libstdc++-v3/testsuite/util/common_type/assoc/detail/list_update_policy_string_form.hpp
libstdc++-v3/testsuite/util/common_type/assoc/detail/probe_fn_string_form.hpp
libstdc++-v3/testsuite/util/common_type/assoc/detail/resize_policy_string_form.hpp
libstdc++-v3/testsuite/util/common_type/assoc/detail/size_policy_string_form.hpp
libstdc++-v3/testsuite/util/common_type/assoc/detail/store_hash_string_form.hpp
libstdc++-v3/testsuite/util/common_type/assoc/detail/trigger_policy_string_form.hpp
libstdc++-v3/testsuite/util/common_type/assoc/native_set.hpp
libstdc++-v3/testsuite/util/common_type/assoc/string_form.hpp
libstdc++-v3/testsuite/util/common_type/priority_queue/common_type.hpp
libstdc++-v3/testsuite/util/common_type/priority_queue/detail/ds_string_form.hpp
libstdc++-v3/testsuite/util/common_type/priority_queue/string_form.hpp
libstdc++-v3/testsuite/util/io/prog_bar.cc
libstdc++-v3/testsuite/util/native_type/native_hash_map.hpp [moved from libstdc++-v3/testsuite/util/native_type/assoc/native_hash_map.hpp with 98% similarity]
libstdc++-v3/testsuite/util/native_type/native_hash_multimap.hpp [moved from libstdc++-v3/testsuite/util/native_type/assoc/native_hash_multimap.hpp with 96% similarity]
libstdc++-v3/testsuite/util/native_type/native_hash_set.hpp [moved from libstdc++-v3/testsuite/util/native_type/assoc/native_hash_set.hpp with 98% similarity]
libstdc++-v3/testsuite/util/native_type/native_hash_tag.hpp [moved from libstdc++-v3/testsuite/util/native_type/assoc/native_hash_tag.hpp with 100% similarity]
libstdc++-v3/testsuite/util/native_type/native_map.hpp [moved from libstdc++-v3/testsuite/util/native_type/assoc/native_map.hpp with 98% similarity]
libstdc++-v3/testsuite/util/native_type/native_multimap.hpp [moved from libstdc++-v3/testsuite/util/native_type/assoc/native_multimap.hpp with 98% similarity]
libstdc++-v3/testsuite/util/native_type/native_priority_queue.hpp [moved from libstdc++-v3/testsuite/util/native_type/priority_queue/native_priority_queue.hpp with 100% similarity]
libstdc++-v3/testsuite/util/native_type/native_set.hpp [moved from libstdc++-v3/testsuite/util/native_type/assoc/native_set.hpp with 98% similarity]
libstdc++-v3/testsuite/util/native_type/native_tree_tag.hpp [moved from libstdc++-v3/testsuite/util/native_type/assoc/native_tree_tag.hpp with 100% similarity]
libstdc++-v3/testsuite/util/regression/basic_type.hpp
libstdc++-v3/testsuite/util/regression/common_type.hpp [moved from libstdc++-v3/testsuite/util/regression/assoc/common_type.hpp with 75% similarity]
libstdc++-v3/testsuite/util/regression/priority_queue/common_type.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/assoc/container_rand_regression_test.h [moved from libstdc++-v3/testsuite/util/regression/rand/assoc/container_rand_regression_test.hpp with 88% similarity]
libstdc++-v3/testsuite/util/regression/rand/assoc/container_rand_regression_test.tcc [new file with mode: 0644]
libstdc++-v3/testsuite/util/regression/rand/assoc/detail/clear_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/assoc/detail/cmp_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/assoc/detail/constructor_destructor_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/assoc/detail/defs_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/assoc/detail/diagnostic_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/assoc/detail/erase_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/assoc/detail/get_set_load_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/assoc/detail/get_set_loads_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/assoc/detail/insert_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/assoc/detail/it_conversion_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/assoc/detail/operator_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/assoc/detail/policy_access_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/assoc/detail/resize_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/assoc/detail/split_join_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/assoc/detail/subscript_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/assoc/rand_regression_test.hpp
libstdc++-v3/testsuite/util/regression/rand/io/assoc/xml_formatter.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/io/priority_queue/xml_formatter.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/priority_queue/container_rand_regression_test.h [new file with mode: 0644]
libstdc++-v3/testsuite/util/regression/rand/priority_queue/container_rand_regression_test.tcc [new file with mode: 0644]
libstdc++-v3/testsuite/util/regression/rand/priority_queue/detail/clear_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/priority_queue/detail/cmp_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/priority_queue/detail/constructor_destructor_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/priority_queue/detail/defs_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/priority_queue/detail/diagnostic_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/priority_queue/detail/erase_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/priority_queue/detail/insert_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/priority_queue/detail/it_conversion_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/priority_queue/detail/modify_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/priority_queue/detail/operator_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/priority_queue/detail/policy_access_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/priority_queue/detail/split_join_fn_imps.hpp [deleted file]
libstdc++-v3/testsuite/util/regression/rand/priority_queue/rand_regression_test.hpp
libstdc++-v3/testsuite/util/regression/rand/xml_formatter.hpp [moved from libstdc++-v3/testsuite/util/regression/rand/io/xml_formatter.hpp with 58% similarity]
libstdc++-v3/testsuite/util/regression/trait/assoc/get_set_load_trait.hpp
libstdc++-v3/testsuite/util/regression/trait/assoc/get_set_loads_trait.hpp
libstdc++-v3/testsuite/util/regression/trait/assoc/native_type_trait.hpp
libstdc++-v3/testsuite/util/regression/trait/assoc/node_update_trait.hpp
libstdc++-v3/testsuite/util/regression/trait/assoc/resize_trait.hpp
libstdc++-v3/testsuite/util/regression/trait/assoc/to_string.hpp
libstdc++-v3/testsuite/util/regression/trait/assoc/trait.hpp
libstdc++-v3/testsuite/util/regression/trait/assoc/type_trait.hpp
libstdc++-v3/testsuite/util/regression/trait/erase_if_fn.hpp
libstdc++-v3/testsuite/util/regression/trait/priority_queue/trait.hpp
libstdc++-v3/testsuite/util/rng/twister_rand_gen.cc [deleted file]
libstdc++-v3/testsuite/util/testsuite_rng.h [moved from libstdc++-v3/testsuite/util/rng/twister_rand_gen.hpp with 70% similarity]