From fd1e17264b0e1b9adaf0cd2302b2f33a2e036b0c Mon Sep 17 00:00:00 2001 From: Benjamin Kosnik Date: Mon, 27 Jun 2005 15:33:38 +0000 Subject: [PATCH] documentation.html: Add link for policy based associative containers docs. 2005-06-27 Benjamin Kosnik Ami Tavory * docs/html/documentation.html: Add link for policy based associative containers docs. * docs/html/ext/pb_assoc/Std_hash_set_impl.jpg: New. * docs/html/ext/pb_assoc/acks.html: New. * docs/html/ext/pb_assoc/balls_and_bins.jpg: New. * docs/html/ext/pb_assoc/basic_assoc_cntnr.html: New. * docs/html/ext/pb_assoc/basic_assoc_cntnr_compound_data.html: New. * docs/html/ext/pb_assoc/basic_assoc_cntnr_no_data.html: New. * docs/html/ext/pb_assoc/basic_ds_tag.html: New. * docs/html/ext/pb_assoc/basic_hash_assoc_cntnr.html: New. * docs/html/ext/pb_assoc/basic_hash_ds_tag.html: New. * docs/html/ext/pb_assoc/basic_invalidation_guarantee.html: New. * docs/html/ext/pb_assoc/basic_ms_tag.html: New. * docs/html/ext/pb_assoc/basic_tree_assoc_cntnr.html: New. * docs/html/ext/pb_assoc/ basic_tree_assoc_cntnr_const_node_iterator.html: New. * docs/html/ext/pb_assoc/ basic_tree_assoc_cntnr_node_iterator.html: New. * docs/html/ext/pb_assoc/basic_tree_assoc_cntnr_rev.html: New. * docs/html/ext/pb_assoc/basic_tree_assoc_cntnr_rev_it.html: New. * docs/html/ext/pb_assoc/basic_tree_ds_tag.html: New. * docs/html/ext/pb_assoc/cc_hash_assoc_cntnr.html: New. * docs/html/ext/pb_assoc/cc_hash_ds_tag.html: New. * docs/html/ext/pb_assoc/ cc_hash_max_collision_check_resize_trigger.html: New. * docs/html/ext/pb_assoc/cc_hash_policy_cd.jpg: New. * docs/html/ext/pb_assoc/cd.jpg: New. * docs/html/ext/pb_assoc/component_requirements.html: New. * docs/html/ext/pb_assoc/compound_data_enabled_ms_tag.html: New. * docs/html/ext/pb_assoc/compound_data_type.html: New. * docs/html/ext/pb_assoc/compound_ds_tag.html: New. * docs/html/ext/pb_assoc/concepts.html: New. * docs/html/ext/pb_assoc/contact.html: New. * docs/html/ext/pb_assoc/counter_update_metadata.html: New. * docs/html/ext/pb_assoc/counter_update_policy.html: New. * docs/html/ext/pb_assoc/data_enabled_ms_tag.html: New. * docs/html/ext/pb_assoc/design.html: New. * docs/html/ext/pb_assoc/different_underlying_dss.jpg: New. * docs/html/ext/pb_assoc/direct_mask_range_hashing.html: New. * docs/html/ext/pb_assoc/direct_mod_range_hashing.html: New. * docs/html/ext/pb_assoc/disclaimer.html: New. * docs/html/ext/pb_assoc/ds_gen.html: New. * docs/html/ext/pb_assoc/ds_tag_cd.jpg: New. * docs/html/ext/pb_assoc/ds_traits.html: New. * docs/html/ext/pb_assoc/embedded_lists_1.jpg: New. * docs/html/ext/pb_assoc/embedded_lists_2.jpg: New. * docs/html/ext/pb_assoc/examples.html: New. * docs/html/ext/pb_assoc/exception_guarantees_specifics.html: New. * docs/html/ext/pb_assoc/find_invalidation_guarantee.html: New. * docs/html/ext/pb_assoc/find_iterators_cd.jpg: New. * docs/html/ext/pb_assoc/find_iterators_range_ops_1.jpg: New. * docs/html/ext/pb_assoc/find_iterators_range_ops_2.jpg: New. * docs/html/ext/pb_assoc/generics.html: New. * docs/html/ext/pb_assoc/gp_hash_assoc_cntnr.html: New. * docs/html/ext/pb_assoc/gp_hash_ds_tag.html: New. * docs/html/ext/pb_assoc/gp_hash_policy_cd.jpg: New. * docs/html/ext/pb_assoc/hash_and_probe_general.html: New. * docs/html/ext/pb_assoc/hash_based_containers.html: New. * docs/html/ext/pb_assoc/hash_cd.jpg: New. * docs/html/ext/pb_assoc/hash_exponential_size_policy.html: New. * docs/html/ext/pb_assoc/hash_fn.html: New. * docs/html/ext/pb_assoc/hash_load_check_resize_trigger.html: New. * docs/html/ext/pb_assoc/hash_policies.html: New. * docs/html/ext/pb_assoc/hash_policy_cd.jpg: New. * docs/html/ext/pb_assoc/hash_prime_size_policy.html: New. * docs/html/ext/pb_assoc/hash_range_hashing_seq_diagram.jpg: New. * docs/html/ext/pb_assoc/hash_range_hashing_seq_diagram2.jpg: New. * docs/html/ext/pb_assoc/hash_ranged_hash_range_hashing_fns.jpg: New. * docs/html/ext/pb_assoc/hash_standard_resize_policy.html: New. * docs/html/ext/pb_assoc/home.html: New. * docs/html/ext/pb_assoc/index.html: New. * docs/html/ext/pb_assoc/insert_resize_sequence_diagram1.jpg: New. * docs/html/ext/pb_assoc/insert_resize_sequence_diagram2.jpg: New. * docs/html/ext/pb_assoc/insert_resize_sequence_diagram3.jpg: New. * docs/html/ext/pb_assoc/insert_type_methods.html: New. * docs/html/ext/pb_assoc/interface.html: New. * docs/html/ext/pb_assoc/interval_node_invariants.jpg: New. * docs/html/ext/pb_assoc/introduction.html: New. * docs/html/ext/pb_assoc/invalidation_guarantee_cd.jpg: New. * docs/html/ext/pb_assoc/invalidation_guarantee_erase.jpg: New. * docs/html/ext/pb_assoc/lib_download.html: New. * docs/html/ext/pb_assoc/linear_probe_fn.html: New. * docs/html/ext/pb_assoc/list_updates.html: New. * docs/html/ext/pb_assoc/lu_assoc_cntnr.html: New. * docs/html/ext/pb_assoc/lu_based_containers.html: New. * docs/html/ext/pb_assoc/lu_cd.jpg: New. * docs/html/ext/pb_assoc/lu_ds_tag.html: New. * docs/html/ext/pb_assoc/lu_ops.jpg: New. * docs/html/ext/pb_assoc/mmap_value_utils.html: New. * docs/html/ext/pb_assoc/motivation.html: New. * docs/html/ext/pb_assoc/move_to_front_update_metadata.html: New. * docs/html/ext/pb_assoc/move_to_front_update_policy.html: New. * docs/html/ext/pb_assoc/ms_cd.jpg: New. * docs/html/ext/pb_assoc/ms_gen.html: New. * docs/html/ext/pb_assoc/ms_tag_cd.jpg: New. * docs/html/ext/pb_assoc/ms_traits.html: New. * docs/html/ext/pb_assoc/node_invariant_invalidations.jpg: New. * docs/html/ext/pb_assoc/node_invariants.html: New. * docs/html/ext/pb_assoc/node_invariants.jpg: New. * docs/html/ext/pb_assoc/non_unique_mapping.html: New. * docs/html/ext/pb_assoc/non_unique_mapping_containers.jpg: New. * docs/html/ext/pb_assoc/null_data_type.html: New. * docs/html/ext/pb_assoc/null_hash_fn.html: New. * docs/html/ext/pb_assoc/null_probe_fn.html: New. * docs/html/ext/pb_assoc/order_by_key.html: New. * docs/html/ext/pb_assoc/order_statistics_key.html: New. * docs/html/ext/pb_assoc/order_statistics_key_cmp.html: New. * docs/html/ext/pb_assoc/order_statistics_node_updator.html: New. * docs/html/ext/pb_assoc/ov_tree_ds_tag.html: New. * docs/html/ext/pb_assoc/overview.html: New. * docs/html/ext/pb_assoc/pb_assoc_ex.html: New. * docs/html/ext/pb_assoc/portability.html: New. * docs/html/ext/pb_assoc/quadratic_probe_fn.html: New. * docs/html/ext/pb_assoc/range_invalidation_guarantee.html: New. * docs/html/ext/pb_assoc/rank_node_invariants.jpg: New. * docs/html/ext/pb_assoc/rationale_null_node_updator.jpg: New. * docs/html/ext/pb_assoc/rb_tree_ds_tag.html: New. * docs/html/ext/pb_assoc/reference_iterator.jpg: New. * docs/html/ext/pb_assoc/references.html: New. * docs/html/ext/pb_assoc/regression_tests.html: New. * docs/html/ext/pb_assoc/resize_general.html: New. * docs/html/ext/pb_assoc/resize_policies.html: New. * docs/html/ext/pb_assoc/resize_policy_cd.jpg: New. * docs/html/ext/pb_assoc/restoring_node_invariants.jpg: New. * docs/html/ext/pb_assoc/sample_node_updator.hpp: New. * docs/html/ext/pb_assoc/sample_probe_fn.hpp: New. * docs/html/ext/pb_assoc/sample_probe_fn.html: New. * docs/html/ext/pb_assoc/sample_range_hashing.hpp: New. * docs/html/ext/pb_assoc/sample_range_hashing.html: New. * docs/html/ext/pb_assoc/sample_ranged_hash_fn.hpp: New. * docs/html/ext/pb_assoc/sample_ranged_hash_fn.html: New. * docs/html/ext/pb_assoc/sample_ranged_probe_fn.hpp: New. * docs/html/ext/pb_assoc/sample_ranged_probe_fn.html: New. * docs/html/ext/pb_assoc/sample_resize_policy.hpp: New. * docs/html/ext/pb_assoc/sample_resize_policy.html: New. * docs/html/ext/pb_assoc/sample_resize_trigger.hpp: New. * docs/html/ext/pb_assoc/sample_size_policy.hpp: New. * docs/html/ext/pb_assoc/sample_update_policy.hpp: New. * docs/html/ext/pb_assoc/size_policies_general.html: New. * docs/html/ext/pb_assoc/splay_tree_ds_tag.html: New. * docs/html/ext/pb_assoc/timing_tests.html: New. * docs/html/ext/pb_assoc/toc.html: New. * docs/html/ext/pb_assoc/tree_assoc_cntnr.html: New. * docs/html/ext/pb_assoc/ tree_assoc_cntnr_const_node_iterator.html: New. * docs/html/ext/pb_assoc/tree_assoc_cntnr_node_iterator.html: New. * docs/html/ext/pb_assoc/tree_based_containers.html: New. * docs/html/ext/pb_assoc/tree_cd.jpg: New. * docs/html/ext/pb_assoc/trigger_policies_general.html: New. * docs/html/ext/pb_assoc/tutorial.html: New. * docs/html/ext/pb_assoc/update_seq_diagram.jpg: New. * include/Makefile.am: Add assoc_srcdir, assoc_builddir, assoc_subdir, assoc_headers. * include/Makefile.in: Regenerate. * include/ext/typelist.h: New. * include/ext/pb_assoc/assoc_cntnr.hpp: New. * include/ext/pb_assoc/data_type.hpp: New. * include/ext/pb_assoc/ds_trait.hpp: New. * include/ext/pb_assoc/exception.hpp: New. * include/ext/pb_assoc/hash_policy.hpp: New. * include/ext/pb_assoc/lu_policy.hpp: New. * include/ext/pb_assoc/ms_trait.hpp: New. * include/ext/pb_assoc/tree_policy.hpp: New. * include/ext/pb_assoc/trivial_iterator_def.hpp: New. * include/ext/pb_assoc/detail/assoc_cntnr_base.hpp: New. * include/ext/pb_assoc/detail/cond_dealtor.hpp: New. * include/ext/pb_assoc/detail/constructors_destructor_fn_imps.hpp: New. * include/ext/pb_assoc/detail/ds_trait_imp.hpp: New. * include/ext/pb_assoc/detail/hash_types_traits.hpp: New. * include/ext/pb_assoc/detail/map_debug_base.hpp: New. * include/ext/pb_assoc/detail/mapping_level_imp.hpp: New. * include/ext/pb_assoc/detail/ms_category_imp.hpp: New. * include/ext/pb_assoc/detail/ms_trait_imp.hpp: New. * include/ext/pb_assoc/detail/order_statistics_imp.hpp: New. * include/ext/pb_assoc/detail/standard_policies.hpp: New. * include/ext/pb_assoc/detail/standard_sizes.hpp: New. * include/ext/pb_assoc/detail/type_utils.hpp: New. * include/ext/pb_assoc/detail/typelist.hpp: New. * include/ext/pb_assoc/detail/types_traits.hpp: New. * include/ext/pb_assoc/detail/basic_assoc_cntnr/ constructor_destructor_fn_imps.hpp: New. * include/ext/pb_assoc/detail/basic_assoc_cntnr/ constructors_destructor_fn_imps.hpp: New. * include/ext/pb_assoc/detail/basic_assoc_cntnr/d_extract_key.hpp: New. * include/ext/pb_assoc/detail/basic_assoc_cntnr/ d_find_fn_imps.hpp: New. * include/ext/pb_assoc/detail/basic_assoc_cntnr/ d_insert_fn_imps.hpp: New. * include/ext/pb_assoc/detail/basic_assoc_cntnr/erase_fn_imps.hpp: New. * include/ext/pb_assoc/detail/basic_assoc_cntnr/extract_key.hpp: New. * include/ext/pb_assoc/detail/basic_assoc_cntnr/info_fn_imps.hpp: New. * include/ext/pb_assoc/detail/basic_assoc_cntnr/ insert_fn_imps.hpp: New. * include/ext/pb_assoc/detail/basic_assoc_cntnr/ iterators_fn_imps.hpp: New. * include/ext/pb_assoc/detail/basic_hash_assoc_cntnr/ constructor_destructor_fn_imps.hpp: New. * include/ext/pb_assoc/detail/basic_hash_assoc_cntnr/ constructors_destructor_fn_imps.hpp: New. * include/ext/pb_assoc/detail/basic_hash_assoc_cntnr/ resize_fn_imps.hpp: New. * include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/ constructor_destructor_fn_imps.hpp: New. * include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/ constructors_destructor_fn_imps.hpp: New. * include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/ erase_fn_imps.hpp: New. * include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/ node_iteration_fn_imps.hpp: New. * include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/ policy_access_fn_imps.hpp: New. * include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/ r_erase_fn_imps.hpp: New. * include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/ r_range_iteration_fn_imps.hpp: New. * include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/ range_iteration_fn_imps.hpp: New. * include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/ split_join_fn_imps.hpp: New. * include/ext/pb_assoc/detail/bin_search_tree_/ bin_search_tree_.hpp: New. * include/ext/pb_assoc/detail/bin_search_tree_/ cond_dtor_entry_dealtor.hpp: New. * include/ext/pb_assoc/detail/bin_search_tree_/ cond_key_dtor_entry_dealtor.hpp: New. * include/ext/pb_assoc/detail/bin_search_tree_/ constructors_destructor_fn_imps.hpp: New. * include/ext/pb_assoc/detail/bin_search_tree_/debug_fn_imps.hpp: New. * include/ext/pb_assoc/detail/bin_search_tree_/erase_fn_imps.hpp: New. * include/ext/pb_assoc/detail/bin_search_tree_/find_fn_imps.hpp: New. * include/ext/pb_assoc/detail/bin_search_tree_/find_iterators.hpp: New. * include/ext/pb_assoc/detail/bin_search_tree_/info_fn_imps.hpp: New. * include/ext/pb_assoc/detail/bin_search_tree_/insert_fn_imps.hpp: New. * include/ext/pb_assoc/detail/bin_search_tree_/ iterators_fn_imps.hpp: New. * include/ext/pb_assoc/detail/bin_search_tree_/node_iterators.hpp: New. * include/ext/pb_assoc/detail/bin_search_tree_/ r_erase_fn_imps.hpp: New. * include/ext/pb_assoc/detail/bin_search_tree_/rotate_fn_imps.hpp: New. * include/ext/pb_assoc/detail/bin_search_tree_/ split_join_fn_imps.hpp: New. * include/ext/pb_assoc/detail/cc_hash_assoc_cntnr/ constructor_destructor_fn_imps.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/cc_ht_map_.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/cmp_fn_imps.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/ cond_key_dtor_entry_dealtor.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/ constructor_destructor_fn_imps.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/ constructor_destructor_no_store_hash_fn_imps.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/ constructor_destructor_store_hash_fn_imps.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/debug_fn_imps.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/ debug_no_store_hash_fn_imps.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/ debug_store_hash_fn_imps.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/entry_list_fn_imps.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/erase_fn_imps.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/ erase_no_store_hash_fn_imps.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/ erase_store_hash_fn_imps.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/ find_fn_imps.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/ find_no_store_hash_fn_imps.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/ find_store_hash_fn_imps.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/info_fn_imps.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/insert_fn_imps.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/ insert_no_store_hash_fn_imps.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/ insert_store_hash_fn_imps.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/iterators_fn_imps.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/ policy_access_fn_imps.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/resize_fn_imps.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/ resize_no_store_hash_fn_imps.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/ resize_store_hash_fn_imps.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/size_fn_imps.hpp: New. * include/ext/pb_assoc/detail/cc_ht_map_/standard_policies.hpp: New. * include/ext/pb_assoc/detail/eq_fn/eq_by_less.hpp: New. * include/ext/pb_assoc/detail/eq_fn/hash_eq_fn.hpp: New. * include/ext/pb_assoc/detail/gp_hash_assoc_cntnr/ constructor_destructor_fn_imps.hpp: New. * include/ext/pb_assoc/detail/gp_ht_map_/ constructor_destructor_fn_imps.hpp: New. * include/ext/pb_assoc/detail/gp_ht_map_/ constructor_destructor_no_store_hash_fn_imps.hpp: New. * include/ext/pb_assoc/detail/gp_ht_map_/ constructor_destructor_store_hash_fn_imps.hpp: New. * include/ext/pb_assoc/detail/gp_ht_map_/debug_fn_imps.hpp: New. * include/ext/pb_assoc/detail/gp_ht_map_/ debug_no_store_hash_fn_imps.hpp: New. * include/ext/pb_assoc/detail/gp_ht_map_/ debug_store_hash_fn_imps.hpp: New. * include/ext/pb_assoc/detail/gp_ht_map_/erase_fn_imps.hpp: New. * include/ext/pb_assoc/detail/gp_ht_map_/ erase_no_store_hash_fn_imps.hpp: New. * include/ext/pb_assoc/detail/gp_ht_map_/ erase_store_hash_fn_imps.hpp: New. * include/ext/pb_assoc/detail/gp_ht_map_/find_fn_imps.hpp: New. * include/ext/pb_assoc/detail/gp_ht_map_/ find_no_store_hash_fn_imps.hpp: New. * include/ext/pb_assoc/detail/gp_ht_map_/ find_store_hash_fn_imps.hpp: New. * include/ext/pb_assoc/detail/gp_ht_map_/gp_ht_map_.hpp: New. * include/ext/pb_assoc/detail/gp_ht_map_/info_fn_imps.hpp: New. * include/ext/pb_assoc/detail/gp_ht_map_/insert_fn_imps.hpp: New. * include/ext/pb_assoc/detail/gp_ht_map_/ insert_no_store_hash_fn_imps.hpp: New. * include/ext/pb_assoc/detail/gp_ht_map_/ insert_store_hash_fn_imps.hpp: New. * include/ext/pb_assoc/detail/gp_ht_map_/iterator_fn_imps.hpp: New. * include/ext/pb_assoc/detail/gp_ht_map_/ policy_access_fn_imps.hpp: New. * include/ext/pb_assoc/detail/gp_ht_map_/resize_fn_imps.hpp: New. * include/ext/pb_assoc/detail/gp_ht_map_/ resize_no_store_hash_fn_imps.hpp: New. * include/ext/pb_assoc/detail/gp_ht_map_/ resize_store_hash_fn_imps.hpp: New. * include/ext/pb_assoc/detail/hash_fn/ direct_mask_range_hashing_imp.hpp: New. * include/ext/pb_assoc/detail/hash_fn/ direct_mod_range_hashing_imp.hpp: New. * include/ext/pb_assoc/detail/hash_fn/linear_probe_fn_imp.hpp: New. * include/ext/pb_assoc/detail/hash_fn/ mask_based_range_hashing.hpp: New. * include/ext/pb_assoc/detail/hash_fn/mod_based_range_hashing.hpp: New. * include/ext/pb_assoc/detail/hash_fn/probe_fn_base.hpp: New. * include/ext/pb_assoc/detail/hash_fn/quadratic_probe_fn_imp.hpp: New. * include/ext/pb_assoc/detail/hash_fn/ranged_hash_fn.hpp: New. * include/ext/pb_assoc/detail/hash_fn/ranged_probe_fn.hpp: New. * include/ext/pb_assoc/detail/lu_assoc_cntnr/ constructor_destructor_fn_imps.hpp: New. * include/ext/pb_assoc/detail/lu_assoc_cntnr/ policy_access_fn_imps.hpp: New. * include/ext/pb_assoc/detail/lu_map_/ constructor_destructor_fn_imps.hpp: New. * include/ext/pb_assoc/detail/lu_map_/debug_fn_imps.hpp: New. * include/ext/pb_assoc/detail/lu_map_/erase_fn_imps.hpp: New. * include/ext/pb_assoc/detail/lu_map_/find_fn_imps.hpp: New. * include/ext/pb_assoc/detail/lu_map_/info_fn_imps.hpp: New. * include/ext/pb_assoc/detail/lu_map_/insert_fn_imps.hpp: New. * include/ext/pb_assoc/detail/lu_map_/iterators_fn_imps.hpp: New. * include/ext/pb_assoc/detail/lu_map_/lu_map_.hpp: New. * include/ext/pb_assoc/detail/lu_map_/policy_access_fn_imps.hpp: New. * include/ext/pb_assoc/detail/lu_policy/ counter_lu_metadata_imp.hpp: New. * include/ext/pb_assoc/detail/lu_policy/counter_lu_policy_imp.hpp: New. * include/ext/pb_assoc/detail/lu_policy/mtf_lu_policy_imp.hpp: New. * include/ext/pb_assoc/detail/ov_tree_map_/cond_dtor.hpp: New. * include/ext/pb_assoc/detail/ov_tree_map_/ constructors_destructor_fn_imps.hpp: New. * include/ext/pb_assoc/detail/ov_tree_map_/debug_fn_imps.hpp: New. * include/ext/pb_assoc/detail/ov_tree_map_/erase_fn_imps.hpp: New. * include/ext/pb_assoc/detail/ov_tree_map_/find_fn_imps.hpp: New. * include/ext/pb_assoc/detail/ov_tree_map_/info_fn_imps.hpp: New. * include/ext/pb_assoc/detail/ov_tree_map_/insert_fn_imps.hpp: New. * include/ext/pb_assoc/detail/ov_tree_map_/iterators_fn_imps.hpp: New. * include/ext/pb_assoc/detail/ov_tree_map_/node_iterators.hpp: New. * include/ext/pb_assoc/detail/ov_tree_map_/ov_tree_map_.hpp: New. * include/ext/pb_assoc/detail/ov_tree_map_/split_join_fn_imps.hpp: New. * include/ext/pb_assoc/detail/rb_tree_map_/ constructors_destructor_fn_imps.hpp: New. * include/ext/pb_assoc/detail/rb_tree_map_/debug_fn_imps.hpp: New. * include/ext/pb_assoc/detail/rb_tree_map_/erase_fn_imps.hpp: New. * include/ext/pb_assoc/detail/rb_tree_map_/find_fn_imps.hpp: New. * include/ext/pb_assoc/detail/rb_tree_map_/info_fn_imps.hpp: New. * include/ext/pb_assoc/detail/rb_tree_map_/insert_fn_imps.hpp: New. * include/ext/pb_assoc/detail/rb_tree_map_/node.hpp: New. * include/ext/pb_assoc/detail/rb_tree_map_/rb_tree_.hpp: New. * include/ext/pb_assoc/detail/rb_tree_map_/split_join_fn_imps.hpp: New. * include/ext/pb_assoc/detail/resize_policy/ cc_hash_max_collision_resize_trigger_imp.hpp: New. * include/ext/pb_assoc/detail/resize_policy/ hash_exponential_size_policy_imp.hpp: New. * include/ext/pb_assoc/detail/resize_policy/ hash_load_check_resize_trigger_imp.hpp: New. * include/ext/pb_assoc/detail/resize_policy/ hash_prime_size_policy_imp.hpp: New. * include/ext/pb_assoc/detail/resize_policy/ hash_standard_resize_policy_imp.hpp: New. * include/ext/pb_assoc/detail/resize_policy/ ht_prime_size_policy_imp.hpp: New. * include/ext/pb_assoc/detail/resize_policy/size_base.hpp: New. * include/ext/pb_assoc/detail/splay_tree_/ constructors_destructor_fn_imps.hpp: New. * include/ext/pb_assoc/detail/splay_tree_/debug_fn_imps.hpp: New. * include/ext/pb_assoc/detail/splay_tree_/erase_fn_imps.hpp: New. * include/ext/pb_assoc/detail/splay_tree_/find_fn_imps.hpp: New. * include/ext/pb_assoc/detail/splay_tree_/info_fn_imps.hpp: New. * include/ext/pb_assoc/detail/splay_tree_/insert_fn_imps.hpp: New. * include/ext/pb_assoc/detail/splay_tree_/node.hpp: New. * include/ext/pb_assoc/detail/splay_tree_/splay_fn_imps.hpp: New. * include/ext/pb_assoc/detail/splay_tree_/splay_tree_.hpp: New. * include/ext/pb_assoc/detail/splay_tree_/split_join_fn_imps.hpp: New. * include/ext/pb_assoc/detail/tree_assoc_cntnr/ constructor_destructor_fn_imps.hpp: New. * include/ext/pb_assoc/detail/tree_policy/ null_node_updator_imp.hpp: New. * include/ext/pb_assoc/detail/tree_policy/ order_statistics_imp.hpp: New. * include/ext/pb_assoc/detail/typelist/typelist_append.hpp: New. * include/ext/pb_assoc/detail/typelist/typelist_apply.hpp: New. * include/ext/pb_assoc/detail/typelist/typelist_at_index.hpp: New. * include/ext/pb_assoc/detail/typelist/typelist_contains.hpp: New. * include/ext/pb_assoc/detail/typelist/typelist_filter.hpp: New. * include/ext/pb_assoc/detail/typelist/typelist_transform.hpp: New. * include/ext/pb_assoc/detail/typelist/ typelist_typelist_append.hpp: New. * include/ext/pb_assoc/detail/unordered_iterator/ const_find_iterator.hpp: New. * include/ext/pb_assoc/detail/unordered_iterator/ const_iterator.hpp: New. * include/ext/pb_assoc/detail/unordered_iterator/ find_iterator.hpp: New. * include/ext/pb_assoc/detail/unordered_iterator/iterator.hpp: New. * include/ext/pb_assoc/detail/value_type_adapter/ constructor_destructor_and_related.hpp: New. * include/ext/pb_assoc/detail/value_type_adapter/ erase_fn_imps.hpp: New. * include/ext/pb_assoc/detail/value_type_adapter/ erase_if_pred.hpp: New. * include/ext/pb_assoc/detail/value_type_adapter/find_fn_imps.hpp: New. * include/ext/pb_assoc/detail/value_type_adapter/info_fn_imps.hpp: New. * include/ext/pb_assoc/detail/value_type_adapter/ insert_fn_imps.hpp: New. * include/ext/pb_assoc/detail/value_type_adapter/ invalidation_guarantee_selector.hpp: New. * include/ext/pb_assoc/detail/value_type_adapter/ it_value_type_traits.hpp: New. * include/ext/pb_assoc/detail/value_type_adapter/iterator.hpp: New. * include/ext/pb_assoc/detail/value_type_adapter/ iterator_fn_imps.hpp: New. * include/ext/pb_assoc/detail/value_type_adapter/ref_pair.hpp: New. * include/ext/pb_assoc/detail/value_type_adapter/ value_type_adapter.hpp: New. * include/ext/pb_assoc/detail/value_type_adapter/ value_type_traits.hpp: New. * testsuite/Makefile.am (CLEANFILES): Add .o, .dat, .cc. * testsuite/Makefile.in: Regenerate. * testsuite/testsuite_common_types.h: New. * testsuite/testsuite_visualization.h: New. * testsuite/ext/pb_assoc/example/basic_map.cc: New. * testsuite/ext/pb_assoc/example/basic_multimap.cc: New. * testsuite/ext/pb_assoc/example/basic_set.cc: New. * testsuite/ext/pb_assoc/example/ds_traits.cc: New. * testsuite/ext/pb_assoc/example/erase_if.cc: New. * testsuite/ext/pb_assoc/example/extract_key.cc: New. * testsuite/ext/pb_assoc/example/hash_find_neg.cc: New. * testsuite/ext/pb_assoc/example/hash_illegal_resize.cc: New. * testsuite/ext/pb_assoc/example/hash_initial_size.cc: New. * testsuite/ext/pb_assoc/example/hash_load_set_change.cc: New. * testsuite/ext/pb_assoc/example/hash_mod.cc: New. * testsuite/ext/pb_assoc/example/hash_resize.cc: New. * testsuite/ext/pb_assoc/example/hash_resize_neg.cc: New. * testsuite/ext/pb_assoc/example/hash_shift_mask.cc: New. * testsuite/ext/pb_assoc/example/mapping_level.cc: New. * testsuite/ext/pb_assoc/example/mapping_level_neg.cc: New. * testsuite/ext/pb_assoc/example/ms_traits.cc: New. * testsuite/ext/pb_assoc/example/ranged_hash.cc: New. * testsuite/ext/pb_assoc/example/store_hash.cc: New. * testsuite/ext/pb_assoc/example/tree_intervals.cc: New. * testsuite/ext/pb_assoc/example/tree_join.cc: New. * testsuite/ext/pb_assoc/example/tree_order_statistics.cc: New. * testsuite/ext/pb_assoc/example/tree_order_statistics_join.cc: New. * testsuite/ext/pb_assoc/example/tree_split.cc: New. * testsuite/performance/20_util/allocator/(insert.cc, insert_insert.cc, list_sort_search.cc, map_mt_find.cc, map_thread.cc, producer_consumer.cc): Recast to use typelists and move to... * testsuite/performance/23_containers/find/map.cc: New. * testsuite/performance/23_containers/index/map.cc: New. * testsuite/performance/23_containers/insert/associative.cc: New. * testsuite/performance/23_containers/insert/sequence.cc: New. * testsuite/performance/23_containers/insert_erase/associative.cc: New. * testsuite/performance/23_containers/producer_consumer/ (associative.cc, sequence.cc): New. * testsuite/performance/23_containers/sort_search/list.cc: New. * testsuite/performance/23_containers/container_benchmark.cc: Remove. * testsuite/performance/23_containers/map_create_fill.cc: Move... * testsuite/performance/23_containers/create/map.cc: ...here. * testsuite/performance/23_containers/set_create_from_sorted.cc: Move. * testsuite/performance/23_containers/create_from_sorted/set.cc: here. * testsuite/performance/23_containers/list_create_fill_sort.cc: Move... * testsuite/performance/23_containers/create_sort/list.cc: ...here. * testsuite/performance/23_containers/set_insert_from_sorted.cc: Move. * testsuite/performance/23_containers/insert_from_sorted/set.cc: here. Co-Authored-By: Ami Tavory From-SVN: r101354 --- libstdc++-v3/ChangeLog | 497 ++++++ libstdc++-v3/docs/html/documentation.html | 1 + .../html/ext/pb_assoc/Std_hash_set_impl.jpg | Bin 0 -> 51488 bytes libstdc++-v3/docs/html/ext/pb_assoc/acks.html | 46 + .../docs/html/ext/pb_assoc/balls_and_bins.jpg | Bin 0 -> 18512 bytes .../html/ext/pb_assoc/basic_assoc_cntnr.html | 1229 +++++++++++++ .../basic_assoc_cntnr_compound_data.html | 1244 +++++++++++++ .../pb_assoc/basic_assoc_cntnr_no_data.html | 1046 +++++++++++ .../docs/html/ext/pb_assoc/basic_ds_tag.html | 41 + .../ext/pb_assoc/basic_hash_assoc_cntnr.html | 609 +++++++ .../html/ext/pb_assoc/basic_hash_ds_tag.html | 74 + .../basic_invalidation_guarantee.html | 41 + .../docs/html/ext/pb_assoc/basic_ms_tag.html | 41 + .../ext/pb_assoc/basic_tree_assoc_cntnr.html | 940 ++++++++++ ..._tree_assoc_cntnr_const_node_iterator.html | 488 +++++ .../basic_tree_assoc_cntnr_node_iterator.html | 250 +++ .../pb_assoc/basic_tree_assoc_cntnr_rev.html | 771 ++++++++ .../basic_tree_assoc_cntnr_rev_it.html | 771 ++++++++ .../html/ext/pb_assoc/basic_tree_ds_tag.html | 74 + .../ext/pb_assoc/cc_hash_assoc_cntnr.html | 679 +++++++ .../html/ext/pb_assoc/cc_hash_ds_tag.html | 74 + ...sh_max_collision_check_resize_trigger.html | 701 ++++++++ .../html/ext/pb_assoc/cc_hash_policy_cd.jpg | Bin 0 -> 27118 bytes libstdc++-v3/docs/html/ext/pb_assoc/cd.jpg | Bin 0 -> 58234 bytes .../ext/pb_assoc/component_requirements.html | 51 + .../compound_data_enabled_ms_tag.html | 41 + .../html/ext/pb_assoc/compound_data_type.html | 128 ++ .../html/ext/pb_assoc/compound_ds_tag.html | 77 + .../docs/html/ext/pb_assoc/concepts.html | 124 ++ .../docs/html/ext/pb_assoc/contact.html | 19 + .../ext/pb_assoc/counter_update_metadata.html | 101 ++ .../ext/pb_assoc/counter_update_policy.html | 380 ++++ .../ext/pb_assoc/data_enabled_ms_tag.html | 41 + .../docs/html/ext/pb_assoc/design.html | 23 + .../ext/pb_assoc/different_underlying_dss.jpg | Bin 0 -> 34944 bytes .../pb_assoc/direct_mask_range_hashing.html | 251 +++ .../pb_assoc/direct_mod_range_hashing.html | 228 +++ .../docs/html/ext/pb_assoc/disclaimer.html | 25 + .../docs/html/ext/pb_assoc/ds_gen.html | 368 ++++ .../docs/html/ext/pb_assoc/ds_tag_cd.jpg | Bin 0 -> 54661 bytes .../docs/html/ext/pb_assoc/ds_traits.html | 41 + .../html/ext/pb_assoc/embedded_lists_1.jpg | Bin 0 -> 24191 bytes .../html/ext/pb_assoc/embedded_lists_2.jpg | Bin 0 -> 23766 bytes .../docs/html/ext/pb_assoc/examples.html | 185 ++ .../exception_guarantees_specifics.html | 31 + .../pb_assoc/find_invalidation_guarantee.html | 74 + .../html/ext/pb_assoc/find_iterators_cd.jpg | Bin 0 -> 48752 bytes .../pb_assoc/find_iterators_range_ops_1.jpg | Bin 0 -> 18521 bytes .../pb_assoc/find_iterators_range_ops_2.jpg | Bin 0 -> 25683 bytes .../docs/html/ext/pb_assoc/generics.html | 25 + .../ext/pb_assoc/gp_hash_assoc_cntnr.html | 816 +++++++++ .../html/ext/pb_assoc/gp_hash_ds_tag.html | 74 + .../html/ext/pb_assoc/gp_hash_policy_cd.jpg | Bin 0 -> 39817 bytes .../ext/pb_assoc/hash_and_probe_general.html | 45 + .../ext/pb_assoc/hash_based_containers.html | 1056 +++++++++++ .../docs/html/ext/pb_assoc/hash_cd.jpg | Bin 0 -> 54780 bytes .../hash_exponential_size_policy.html | 267 +++ .../docs/html/ext/pb_assoc/hash_fn.html | 25 + .../hash_load_check_resize_trigger.html | 744 ++++++++ .../docs/html/ext/pb_assoc/hash_policies.html | 375 ++++ .../docs/html/ext/pb_assoc/hash_policy_cd.jpg | Bin 0 -> 59739 bytes .../ext/pb_assoc/hash_prime_size_policy.html | 211 +++ .../hash_range_hashing_seq_diagram.jpg | Bin 0 -> 30271 bytes .../hash_range_hashing_seq_diagram2.jpg | Bin 0 -> 20756 bytes .../hash_ranged_hash_range_hashing_fns.jpg | Bin 0 -> 35579 bytes .../pb_assoc/hash_standard_resize_policy.html | 986 ++++++++++ libstdc++-v3/docs/html/ext/pb_assoc/home.html | 56 + .../docs/html/ext/pb_assoc/index.html | 12 + .../insert_resize_sequence_diagram1.jpg | Bin 0 -> 66060 bytes .../insert_resize_sequence_diagram2.jpg | Bin 0 -> 43557 bytes .../insert_resize_sequence_diagram3.jpg | Bin 0 -> 39549 bytes .../ext/pb_assoc/insert_type_methods.html | 42 + .../docs/html/ext/pb_assoc/interface.html | 342 ++++ .../ext/pb_assoc/interval_node_invariants.jpg | Bin 0 -> 31555 bytes .../docs/html/ext/pb_assoc/introduction.html | 31 + .../pb_assoc/invalidation_guarantee_cd.jpg | Bin 0 -> 23162 bytes .../pb_assoc/invalidation_guarantee_erase.jpg | Bin 0 -> 56109 bytes .../docs/html/ext/pb_assoc/lib_download.html | 47 + .../html/ext/pb_assoc/linear_probe_fn.html | 238 +++ .../docs/html/ext/pb_assoc/list_updates.html | 138 ++ .../html/ext/pb_assoc/lu_assoc_cntnr.html | 570 ++++++ .../ext/pb_assoc/lu_based_containers.html | 225 +++ libstdc++-v3/docs/html/ext/pb_assoc/lu_cd.jpg | Bin 0 -> 60906 bytes .../docs/html/ext/pb_assoc/lu_ds_tag.html | 74 + .../docs/html/ext/pb_assoc/lu_ops.jpg | Bin 0 -> 36112 bytes .../html/ext/pb_assoc/mmap_value_utils.html | 128 ++ .../docs/html/ext/pb_assoc/motivation.html | 281 +++ .../move_to_front_update_metadata.html | 41 + .../pb_assoc/move_to_front_update_policy.html | 256 +++ libstdc++-v3/docs/html/ext/pb_assoc/ms_cd.jpg | Bin 0 -> 61973 bytes .../docs/html/ext/pb_assoc/ms_gen.html | 440 +++++ .../docs/html/ext/pb_assoc/ms_tag_cd.jpg | Bin 0 -> 21009 bytes .../docs/html/ext/pb_assoc/ms_traits.html | 131 ++ .../pb_assoc/node_invariant_invalidations.jpg | Bin 0 -> 43521 bytes .../html/ext/pb_assoc/node_invariants.html | 154 ++ .../html/ext/pb_assoc/node_invariants.jpg | Bin 0 -> 32622 bytes .../html/ext/pb_assoc/non_unique_mapping.html | 404 +++++ .../non_unique_mapping_containers.jpg | Bin 0 -> 19257 bytes .../html/ext/pb_assoc/null_data_type.html | 41 + .../docs/html/ext/pb_assoc/null_hash_fn.html | 44 + .../docs/html/ext/pb_assoc/null_probe_fn.html | 44 + .../docs/html/ext/pb_assoc/order_by_key.html | 254 +++ .../ext/pb_assoc/order_statistics_key.html | 373 ++++ .../pb_assoc/order_statistics_key_cmp.html | 422 +++++ .../order_statistics_node_updator.html | 278 +++ .../html/ext/pb_assoc/ov_tree_ds_tag.html | 74 + .../docs/html/ext/pb_assoc/overview.html | 139 ++ .../docs/html/ext/pb_assoc/pb_assoc_ex.html | 74 + .../docs/html/ext/pb_assoc/portability.html | 26 + .../html/ext/pb_assoc/quadratic_probe_fn.html | 238 +++ .../range_invalidation_guarantee.html | 74 + .../ext/pb_assoc/rank_node_invariants.jpg | Bin 0 -> 28798 bytes .../pb_assoc/rationale_null_node_updator.jpg | Bin 0 -> 27057 bytes .../html/ext/pb_assoc/rb_tree_ds_tag.html | 74 + .../html/ext/pb_assoc/reference_iterator.jpg | Bin 0 -> 32467 bytes .../docs/html/ext/pb_assoc/references.html | 94 + .../html/ext/pb_assoc/regression_tests.html | 25 + .../html/ext/pb_assoc/resize_general.html | 28 + .../html/ext/pb_assoc/resize_policies.html | 487 +++++ .../html/ext/pb_assoc/resize_policy_cd.jpg | Bin 0 -> 58948 bytes .../pb_assoc/restoring_node_invariants.jpg | Bin 0 -> 26335 bytes .../html/ext/pb_assoc/sample_node_updator.hpp | 116 ++ .../html/ext/pb_assoc/sample_probe_fn.hpp | 121 ++ .../html/ext/pb_assoc/sample_probe_fn.html | 177 ++ .../ext/pb_assoc/sample_range_hashing.hpp | 147 ++ .../ext/pb_assoc/sample_range_hashing.html | 213 +++ .../ext/pb_assoc/sample_ranged_hash_fn.hpp | 141 ++ .../ext/pb_assoc/sample_ranged_hash_fn.html | 129 ++ .../ext/pb_assoc/sample_ranged_probe_fn.hpp | 143 ++ .../ext/pb_assoc/sample_ranged_probe_fn.html | 129 ++ .../ext/pb_assoc/sample_resize_policy.hpp | 310 ++++ .../ext/pb_assoc/sample_resize_policy.html | 536 ++++++ .../ext/pb_assoc/sample_resize_trigger.hpp | 341 ++++ .../html/ext/pb_assoc/sample_size_policy.hpp | 140 ++ .../ext/pb_assoc/sample_update_policy.hpp | 171 ++ .../ext/pb_assoc/size_policies_general.html | 22 + .../html/ext/pb_assoc/splay_tree_ds_tag.html | 74 + .../docs/html/ext/pb_assoc/timing_tests.html | 60 + libstdc++-v3/docs/html/ext/pb_assoc/toc.html | 35 + .../html/ext/pb_assoc/tree_assoc_cntnr.html | 493 +++++ .../tree_assoc_cntnr_const_node_iterator.html | 488 +++++ .../tree_assoc_cntnr_node_iterator.html | 250 +++ .../ext/pb_assoc/tree_based_containers.html | 246 +++ .../docs/html/ext/pb_assoc/tree_cd.jpg | Bin 0 -> 60672 bytes .../pb_assoc/trigger_policies_general.html | 23 + .../docs/html/ext/pb_assoc/tutorial.html | 66 + .../html/ext/pb_assoc/update_seq_diagram.jpg | Bin 0 -> 23396 bytes libstdc++-v3/include/Makefile.am | 271 ++- libstdc++-v3/include/Makefile.in | 268 ++- .../include/ext/pb_assoc/assoc_cntnr.hpp | 1590 +++++++++++++++++ .../ext/pb_assoc/data_type.hpp} | 62 +- .../ext/pb_assoc/detail/assoc_cntnr_base.hpp | 346 ++++ .../constructor_destructor_fn_imps.hpp | 164 ++ .../constructors_destructor_fn_imps.hpp | 48 + .../basic_assoc_cntnr/d_extract_key.hpp | 51 + .../basic_assoc_cntnr/d_find_fn_imps.hpp | 51 + .../basic_assoc_cntnr/d_insert_fn_imps.hpp | 51 + .../basic_assoc_cntnr/erase_fn_imps.hpp | 68 + .../detail/basic_assoc_cntnr/extract_key.hpp | 51 + .../detail/basic_assoc_cntnr/info_fn_imps.hpp | 67 + .../basic_assoc_cntnr/insert_fn_imps.hpp | 51 + .../basic_assoc_cntnr/iterators_fn_imps.hpp | 76 + .../constructor_destructor_fn_imps.hpp | 50 + .../constructors_destructor_fn_imps.hpp | 50 + .../basic_hash_assoc_cntnr/resize_fn_imps.hpp | 51 + .../constructor_destructor_fn_imps.hpp | 50 + .../constructors_destructor_fn_imps.hpp | 50 + .../basic_tree_assoc_cntnr/erase_fn_imps.hpp | 60 + .../node_iteration_fn_imps.hpp | 44 + .../policy_access_fn_imps.hpp | 76 + .../r_erase_fn_imps.hpp | 44 + .../r_range_iteration_fn_imps.hpp | 43 + .../range_iteration_fn_imps.hpp | 43 + .../split_join_fn_imps.hpp | 60 + .../bin_search_tree_/bin_search_tree_.hpp | 525 ++++++ .../cond_dtor_entry_dealtor.hpp | 74 + .../cond_key_dtor_entry_dealtor.hpp | 85 + .../constructors_destructor_fn_imps.hpp | 258 +++ .../detail/bin_search_tree_/debug_fn_imps.hpp | 278 +++ .../detail/bin_search_tree_/erase_fn_imps.hpp | 124 ++ .../detail/bin_search_tree_/find_fn_imps.hpp | 184 ++ .../bin_search_tree_/find_iterators.hpp | 391 ++++ .../detail/bin_search_tree_/info_fn_imps.hpp | 87 + .../bin_search_tree_/insert_fn_imps.hpp | 215 +++ .../bin_search_tree_/iterators_fn_imps.hpp | 164 ++ .../bin_search_tree_/node_iterators.hpp | 144 ++ .../bin_search_tree_/r_erase_fn_imps.hpp | 124 ++ .../bin_search_tree_/rotate_fn_imps.hpp | 163 ++ .../bin_search_tree_/split_join_fn_imps.hpp | 192 ++ .../constructor_destructor_fn_imps.hpp | 153 ++ .../pb_assoc/detail/cc_ht_map_/cc_ht_map_.hpp | 602 +++++++ .../detail/cc_ht_map_/cmp_fn_imps.hpp | 92 + .../cond_key_dtor_entry_dealtor.hpp | 138 ++ .../constructor_destructor_fn_imps.hpp | 227 +++ ...uctor_destructor_no_store_hash_fn_imps.hpp | 61 + ...structor_destructor_store_hash_fn_imps.hpp | 63 + .../detail/cc_ht_map_/debug_fn_imps.hpp | 83 + .../debug_no_store_hash_fn_imps.hpp | 54 + .../cc_ht_map_/debug_store_hash_fn_imps.hpp | 59 + .../detail/cc_ht_map_/entry_list_fn_imps.hpp | 111 ++ .../detail/cc_ht_map_/erase_fn_imps.hpp | 114 ++ .../erase_no_store_hash_fn_imps.hpp | 159 ++ .../cc_ht_map_/erase_store_hash_fn_imps.hpp | 159 ++ .../detail/cc_ht_map_/find_fn_imps.hpp | 83 + .../cc_ht_map_/find_no_store_hash_fn_imps.hpp | 86 + .../cc_ht_map_/find_store_hash_fn_imps.hpp | 88 + .../detail/cc_ht_map_/info_fn_imps.hpp | 68 + .../detail/cc_ht_map_/insert_fn_imps.hpp | 63 + .../insert_no_store_hash_fn_imps.hpp | 148 ++ .../cc_ht_map_/insert_store_hash_fn_imps.hpp | 157 ++ .../detail/cc_ht_map_/iterators_fn_imps.hpp | 153 ++ .../cc_ht_map_/policy_access_fn_imps.hpp | 108 ++ .../detail/cc_ht_map_/resize_fn_imps.hpp | 146 ++ .../resize_no_store_hash_fn_imps.hpp | 61 + .../cc_ht_map_/resize_store_hash_fn_imps.hpp | 63 + .../detail/cc_ht_map_/size_fn_imps.hpp | 69 + .../detail/cc_ht_map_/standard_policies.hpp | 50 + .../ext/pb_assoc/detail/cond_dealtor.hpp | 129 ++ .../constructors_destructor_fn_imps.hpp | 126 ++ .../ext/pb_assoc/detail/ds_trait_imp.hpp | 336 ++++ .../ext/pb_assoc/detail/eq_fn/eq_by_less.hpp | 78 + .../ext/pb_assoc/detail/eq_fn/hash_eq_fn.hpp | 211 +++ .../constructor_destructor_fn_imps.hpp | 166 ++ .../constructor_destructor_fn_imps.hpp | 255 +++ ...uctor_destructor_no_store_hash_fn_imps.hpp | 61 + ...structor_destructor_store_hash_fn_imps.hpp | 64 + .../detail/gp_ht_map_/debug_fn_imps.hpp | 60 + .../debug_no_store_hash_fn_imps.hpp | 81 + .../gp_ht_map_/debug_store_hash_fn_imps.hpp | 86 + .../detail/gp_ht_map_/erase_fn_imps.hpp | 110 ++ .../erase_no_store_hash_fn_imps.hpp | 104 ++ .../gp_ht_map_/erase_store_hash_fn_imps.hpp | 109 ++ .../detail/gp_ht_map_/find_fn_imps.hpp | 94 + .../gp_ht_map_/find_no_store_hash_fn_imps.hpp | 116 ++ .../gp_ht_map_/find_store_hash_fn_imps.hpp | 118 ++ .../pb_assoc/detail/gp_ht_map_/gp_ht_map_.hpp | 602 +++++++ .../detail/gp_ht_map_/info_fn_imps.hpp | 68 + .../detail/gp_ht_map_/insert_fn_imps.hpp | 67 + .../insert_no_store_hash_fn_imps.hpp | 184 ++ .../gp_ht_map_/insert_store_hash_fn_imps.hpp | 195 ++ .../detail/gp_ht_map_/iterator_fn_imps.hpp | 181 ++ .../gp_ht_map_/policy_access_fn_imps.hpp | 124 ++ .../detail/gp_ht_map_/resize_fn_imps.hpp | 158 ++ .../resize_no_store_hash_fn_imps.hpp | 84 + .../gp_ht_map_/resize_store_hash_fn_imps.hpp | 93 + .../hash_fn/direct_mask_range_hashing_imp.hpp | 67 + .../hash_fn/direct_mod_range_hashing_imp.hpp | 67 + .../detail/hash_fn/linear_probe_fn_imp.hpp | 58 + .../hash_fn/mask_based_range_hashing.hpp | 139 ++ .../hash_fn/mod_based_range_hashing.hpp | 112 ++ .../pb_assoc/detail/hash_fn/probe_fn_base.hpp | 96 + .../detail/hash_fn/quadratic_probe_fn_imp.hpp | 57 + .../detail/hash_fn/ranged_hash_fn.hpp | 459 +++++ .../detail/hash_fn/ranged_probe_fn.hpp | 473 +++++ .../ext/pb_assoc/detail/hash_types_traits.hpp | 94 + .../constructor_destructor_fn_imps.hpp | 121 ++ .../lu_assoc_cntnr/policy_access_fn_imps.hpp | 77 + .../constructor_destructor_fn_imps.hpp | 178 ++ .../detail/lu_map_/debug_fn_imps.hpp} | 58 +- .../pb_assoc/detail/lu_map_/erase_fn_imps.hpp | 129 ++ .../pb_assoc/detail/lu_map_/find_fn_imps.hpp | 136 ++ .../pb_assoc/detail/lu_map_/info_fn_imps.hpp | 67 + .../detail/lu_map_/insert_fn_imps.hpp | 148 ++ .../detail/lu_map_/iterators_fn_imps.hpp | 106 ++ .../ext/pb_assoc/detail/lu_map_/lu_map_.hpp | 464 +++++ .../detail/lu_map_/policy_access_fn_imps.hpp | 60 + .../lu_policy/counter_lu_metadata_imp.hpp | 66 + .../lu_policy/counter_lu_policy_imp.hpp | 74 + .../detail/lu_policy/mtf_lu_policy_imp.hpp | 65 + .../ext/pb_assoc/detail/map_debug_base.hpp | 248 +++ .../ext/pb_assoc/detail/mapping_level_imp.hpp | 90 + .../ext/pb_assoc/detail/ms_category_imp.hpp | 81 + .../ext/pb_assoc/detail/ms_trait_imp.hpp | 136 ++ .../pb_assoc/detail/order_statistics_imp.hpp | 436 +++++ .../detail/ov_tree_map_/cond_dtor.hpp | 88 + .../constructors_destructor_fn_imps.hpp | 278 +++ .../detail/ov_tree_map_/debug_fn_imps.hpp | 101 ++ .../detail/ov_tree_map_/erase_fn_imps.hpp | 234 +++ .../detail/ov_tree_map_/find_fn_imps.hpp | 44 + .../detail/ov_tree_map_/info_fn_imps.hpp | 95 + .../detail/ov_tree_map_/insert_fn_imps.hpp | 44 + .../detail/ov_tree_map_/iterators_fn_imps.hpp | 44 + .../detail/ov_tree_map_/node_iterators.hpp | 178 ++ .../detail/ov_tree_map_/ov_tree_map_.hpp | 628 +++++++ .../ov_tree_map_/split_join_fn_imps.hpp | 189 ++ .../constructors_destructor_fn_imps.hpp | 116 ++ .../detail/rb_tree_map_/debug_fn_imps.hpp | 87 + .../detail/rb_tree_map_/erase_fn_imps.hpp | 403 +++++ .../detail/rb_tree_map_/find_fn_imps.hpp | 44 + .../detail/rb_tree_map_/info_fn_imps.hpp | 52 + .../detail/rb_tree_map_/insert_fn_imps.hpp | 176 ++ .../ext/pb_assoc/detail/rb_tree_map_/node.hpp | 89 + .../pb_assoc/detail/rb_tree_map_/rb_tree_.hpp | 360 ++++ .../rb_tree_map_/split_join_fn_imps.hpp | 381 ++++ ..._hash_max_collision_resize_trigger_imp.hpp | 227 +++ .../hash_exponential_size_policy_imp.hpp | 123 ++ .../hash_load_check_resize_trigger_imp.hpp | 352 ++++ .../hash_prime_size_policy_imp.hpp | 150 ++ .../hash_standard_resize_policy_imp.hpp | 342 ++++ .../ht_prime_size_policy_imp.hpp | 97 + .../detail/resize_policy/size_base.hpp | 170 ++ .../constructors_destructor_fn_imps.hpp | 112 ++ .../detail/splay_tree_/debug_fn_imps.hpp | 73 + .../detail/splay_tree_/erase_fn_imps.hpp | 245 +++ .../detail/splay_tree_/find_fn_imps.hpp | 122 ++ .../detail/splay_tree_/info_fn_imps.hpp | 43 + .../detail/splay_tree_/insert_fn_imps.hpp | 89 + .../ext/pb_assoc/detail/splay_tree_/node.hpp | 89 + .../detail/splay_tree_/splay_fn_imps.hpp | 289 +++ .../detail/splay_tree_/splay_tree_.hpp | 342 ++++ .../detail/splay_tree_/split_join_fn_imps.hpp | 125 ++ .../ext/pb_assoc/detail/standard_policies.hpp | 188 ++ .../ext/pb_assoc/detail/standard_sizes.hpp | 65 + .../constructor_destructor_fn_imps.hpp | 130 ++ .../tree_policy/null_node_updator_imp.hpp | 49 + .../tree_policy/order_statistics_imp.hpp | 436 +++++ .../ext/pb_assoc/detail/type_utils.hpp | 449 +++++ .../include/ext/pb_assoc/detail/typelist.hpp | 220 +++ .../detail/typelist/typelist_append.hpp | 84 + .../detail/typelist/typelist_apply.hpp | 90 + .../detail/typelist/typelist_at_index.hpp | 80 + .../detail/typelist/typelist_contains.hpp | 99 + .../detail/typelist/typelist_filter.hpp | 97 + .../detail/typelist/typelist_transform.hpp | 87 + .../typelist/typelist_typelist_append.hpp | 89 + .../ext/pb_assoc/detail/types_traits.hpp | 295 +++ .../const_find_iterator.hpp | 138 ++ .../unordered_iterator/const_iterator.hpp | 122 ++ .../unordered_iterator/find_iterator.hpp | 147 ++ .../detail/unordered_iterator/iterator.hpp | 139 ++ .../constructor_destructor_and_related.hpp | 183 ++ .../value_type_adapter/erase_fn_imps.hpp | 43 + .../value_type_adapter/erase_if_pred.hpp | 72 + .../value_type_adapter/find_fn_imps.hpp | 43 + .../value_type_adapter/info_fn_imps.hpp | 68 + .../value_type_adapter/insert_fn_imps.hpp | 44 + .../invalidation_guarantee_selector.hpp | 128 ++ .../it_value_type_traits.hpp | 224 +++ .../detail/value_type_adapter/iterator.hpp | 196 ++ .../value_type_adapter/iterator_fn_imps.hpp | 44 + .../detail/value_type_adapter/ref_pair.hpp | 73 + .../value_type_adapter/value_type_adapter.hpp | 600 +++++++ .../value_type_adapter/value_type_traits.hpp | 102 ++ .../include/ext/pb_assoc/ds_trait.hpp | 125 ++ .../include/ext/pb_assoc/exception.hpp | 69 + .../include/ext/pb_assoc/hash_policy.hpp | 717 ++++++++ .../include/ext/pb_assoc/lu_policy.hpp | 181 ++ .../include/ext/pb_assoc/ms_trait.hpp | 82 + .../include/ext/pb_assoc/tree_policy.hpp | 215 +++ .../ext/pb_assoc/trivial_iterator_def.hpp | 58 + libstdc++-v3/include/ext/typelist.h | 368 ++++ libstdc++-v3/testsuite/Makefile.am | 3 +- libstdc++-v3/testsuite/Makefile.in | 3 +- .../ext/pb_assoc/example/basic_map.cc | 122 ++ .../ext/pb_assoc/example/basic_multimap.cc | 110 ++ .../ext/pb_assoc/example/basic_set.cc | 120 ++ .../ext/pb_assoc/example/ds_traits.cc | 262 +++ .../ext/pb_assoc/example/erase_if.cc | 133 ++ .../ext/pb_assoc/example/extract_key.cc | 132 ++ .../ext/pb_assoc/example/hash_find_neg.cc | 73 + .../pb_assoc/example/hash_illegal_resize.cc | 148 ++ .../ext/pb_assoc/example/hash_initial_size.cc | 122 ++ .../pb_assoc/example/hash_load_set_change.cc | 152 ++ .../ext/pb_assoc/example/hash_mod.cc | 89 + .../ext/pb_assoc/example/hash_resize.cc | 146 ++ .../ext/pb_assoc/example/hash_resize_neg.cc | 73 + .../ext/pb_assoc/example/hash_shift_mask.cc | 130 ++ .../ext/pb_assoc/example/mapping_level.cc | 150 ++ .../ext/pb_assoc/example/mapping_level_neg.cc | 83 + .../ext/pb_assoc/example/ms_traits.cc | 121 ++ .../ext/pb_assoc/example/ranged_hash.cc | 193 ++ .../ext/pb_assoc/example/store_hash.cc | 111 ++ .../ext/pb_assoc/example/tree_intervals.cc | 260 +++ .../ext/pb_assoc/example/tree_join.cc | 127 ++ .../pb_assoc/example/tree_order_statistics.cc | 133 ++ .../example/tree_order_statistics_join.cc | 106 ++ .../ext/pb_assoc/example/tree_split.cc | 90 + .../performance/20_util/allocator/insert.cc | 330 ---- .../20_util/allocator/insert_insert.cc | 217 --- .../20_util/allocator/list_sort_search.cc | 127 -- .../20_util/allocator/map_mt_find.cc | 152 -- .../20_util/allocator/map_thread.cc | 139 -- .../23_containers/container_benchmark.cc | 175 -- .../performance/23_containers/create/map.cc | 62 + .../23_containers/create_from_sorted/set.cc | 72 + .../23_containers/create_sort/list.cc | 65 + .../performance/23_containers/find/map.cc | 68 + .../performance/23_containers/index/map.cc | 71 + .../23_containers/insert/associative.cc | 73 + .../23_containers/insert/sequence.cc | 69 + .../23_containers/insert_erase/associative.cc | 76 + .../23_containers/insert_from_sorted/set.cc | 89 + .../23_containers/list_create_fill_sort.cc | 64 - .../23_containers/map_create_fill.cc | 53 - .../producer_consumer/associative.cc} | 143 +- .../producer_consumer/sequence.cc | 257 +++ .../23_containers/sort_search/list.cc | 84 + .../testsuite/testsuite_common_types.h | 425 +++++ .../testsuite/testsuite_visualization.h | 150 ++ 399 files changed, 64037 insertions(+), 1459 deletions(-) create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/Std_hash_set_impl.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/acks.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/balls_and_bins.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/basic_assoc_cntnr.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/basic_assoc_cntnr_compound_data.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/basic_assoc_cntnr_no_data.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/basic_ds_tag.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/basic_hash_assoc_cntnr.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/basic_hash_ds_tag.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/basic_invalidation_guarantee.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/basic_ms_tag.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/basic_tree_assoc_cntnr.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/basic_tree_assoc_cntnr_const_node_iterator.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/basic_tree_assoc_cntnr_node_iterator.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/basic_tree_assoc_cntnr_rev.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/basic_tree_assoc_cntnr_rev_it.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/basic_tree_ds_tag.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/cc_hash_assoc_cntnr.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/cc_hash_ds_tag.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/cc_hash_max_collision_check_resize_trigger.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/cc_hash_policy_cd.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/cd.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/component_requirements.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/compound_data_enabled_ms_tag.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/compound_data_type.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/compound_ds_tag.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/concepts.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/contact.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/counter_update_metadata.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/counter_update_policy.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/data_enabled_ms_tag.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/design.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/different_underlying_dss.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/direct_mask_range_hashing.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/direct_mod_range_hashing.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/disclaimer.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/ds_gen.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/ds_tag_cd.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/ds_traits.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/embedded_lists_1.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/embedded_lists_2.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/examples.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/exception_guarantees_specifics.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/find_invalidation_guarantee.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/find_iterators_cd.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/find_iterators_range_ops_1.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/find_iterators_range_ops_2.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/generics.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/gp_hash_assoc_cntnr.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/gp_hash_ds_tag.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/gp_hash_policy_cd.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/hash_and_probe_general.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/hash_based_containers.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/hash_cd.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/hash_exponential_size_policy.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/hash_fn.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/hash_load_check_resize_trigger.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/hash_policies.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/hash_policy_cd.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/hash_prime_size_policy.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/hash_range_hashing_seq_diagram.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/hash_range_hashing_seq_diagram2.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/hash_ranged_hash_range_hashing_fns.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/hash_standard_resize_policy.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/home.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/index.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/insert_resize_sequence_diagram1.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/insert_resize_sequence_diagram2.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/insert_resize_sequence_diagram3.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/insert_type_methods.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/interface.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/interval_node_invariants.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/introduction.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/invalidation_guarantee_cd.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/invalidation_guarantee_erase.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/lib_download.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/linear_probe_fn.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/list_updates.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/lu_assoc_cntnr.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/lu_based_containers.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/lu_cd.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/lu_ds_tag.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/lu_ops.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/mmap_value_utils.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/motivation.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/move_to_front_update_metadata.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/move_to_front_update_policy.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/ms_cd.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/ms_gen.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/ms_tag_cd.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/ms_traits.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/node_invariant_invalidations.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/node_invariants.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/node_invariants.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/non_unique_mapping.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/non_unique_mapping_containers.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/null_data_type.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/null_hash_fn.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/null_probe_fn.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/order_by_key.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/order_statistics_key.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/order_statistics_key_cmp.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/order_statistics_node_updator.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/ov_tree_ds_tag.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/overview.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/pb_assoc_ex.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/portability.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/quadratic_probe_fn.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/range_invalidation_guarantee.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/rank_node_invariants.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/rationale_null_node_updator.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/rb_tree_ds_tag.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/reference_iterator.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/references.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/regression_tests.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/resize_general.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/resize_policies.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/resize_policy_cd.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/restoring_node_invariants.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/sample_node_updator.hpp create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/sample_probe_fn.hpp create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/sample_probe_fn.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/sample_range_hashing.hpp create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/sample_range_hashing.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/sample_ranged_hash_fn.hpp create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/sample_ranged_hash_fn.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/sample_ranged_probe_fn.hpp create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/sample_ranged_probe_fn.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/sample_resize_policy.hpp create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/sample_resize_policy.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/sample_resize_trigger.hpp create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/sample_size_policy.hpp create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/sample_update_policy.hpp create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/size_policies_general.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/splay_tree_ds_tag.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/timing_tests.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/toc.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/tree_assoc_cntnr.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/tree_assoc_cntnr_const_node_iterator.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/tree_assoc_cntnr_node_iterator.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/tree_based_containers.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/tree_cd.jpg create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/trigger_policies_general.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/tutorial.html create mode 100644 libstdc++-v3/docs/html/ext/pb_assoc/update_seq_diagram.jpg create mode 100644 libstdc++-v3/include/ext/pb_assoc/assoc_cntnr.hpp rename libstdc++-v3/{testsuite/performance/23_containers/set_insert_from_sorted.cc => include/ext/pb_assoc/data_type.hpp} (54%) create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/assoc_cntnr_base.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/basic_assoc_cntnr/constructor_destructor_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/basic_assoc_cntnr/constructors_destructor_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/basic_assoc_cntnr/d_extract_key.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/basic_assoc_cntnr/d_find_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/basic_assoc_cntnr/d_insert_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/basic_assoc_cntnr/erase_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/basic_assoc_cntnr/extract_key.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/basic_assoc_cntnr/info_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/basic_assoc_cntnr/insert_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/basic_assoc_cntnr/iterators_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/basic_hash_assoc_cntnr/constructor_destructor_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/basic_hash_assoc_cntnr/constructors_destructor_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/basic_hash_assoc_cntnr/resize_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/constructor_destructor_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/constructors_destructor_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/erase_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/node_iteration_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/policy_access_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/r_erase_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/r_range_iteration_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/range_iteration_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/split_join_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/bin_search_tree_/bin_search_tree_.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/bin_search_tree_/cond_dtor_entry_dealtor.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/bin_search_tree_/cond_key_dtor_entry_dealtor.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/bin_search_tree_/constructors_destructor_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/bin_search_tree_/debug_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/bin_search_tree_/erase_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/bin_search_tree_/find_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/bin_search_tree_/find_iterators.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/bin_search_tree_/info_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/bin_search_tree_/insert_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/bin_search_tree_/iterators_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/bin_search_tree_/node_iterators.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/bin_search_tree_/r_erase_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/bin_search_tree_/rotate_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/bin_search_tree_/split_join_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_hash_assoc_cntnr/constructor_destructor_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/cc_ht_map_.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/cmp_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/cond_key_dtor_entry_dealtor.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/constructor_destructor_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/constructor_destructor_no_store_hash_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/constructor_destructor_store_hash_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/debug_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/debug_no_store_hash_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/debug_store_hash_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/entry_list_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/erase_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/erase_no_store_hash_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/erase_store_hash_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/find_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/find_no_store_hash_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/find_store_hash_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/info_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/insert_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/insert_no_store_hash_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/insert_store_hash_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/iterators_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/policy_access_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/resize_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/resize_no_store_hash_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/resize_store_hash_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/size_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cc_ht_map_/standard_policies.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/cond_dealtor.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/constructors_destructor_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/ds_trait_imp.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/eq_fn/eq_by_less.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/eq_fn/hash_eq_fn.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/gp_hash_assoc_cntnr/constructor_destructor_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/gp_ht_map_/constructor_destructor_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/gp_ht_map_/constructor_destructor_no_store_hash_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/gp_ht_map_/constructor_destructor_store_hash_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/gp_ht_map_/debug_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/gp_ht_map_/debug_no_store_hash_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/gp_ht_map_/debug_store_hash_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/gp_ht_map_/erase_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/gp_ht_map_/erase_no_store_hash_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/gp_ht_map_/erase_store_hash_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/gp_ht_map_/find_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/gp_ht_map_/find_no_store_hash_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/gp_ht_map_/find_store_hash_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/gp_ht_map_/gp_ht_map_.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/gp_ht_map_/info_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/gp_ht_map_/insert_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/gp_ht_map_/insert_no_store_hash_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/gp_ht_map_/insert_store_hash_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/gp_ht_map_/iterator_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/gp_ht_map_/policy_access_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/gp_ht_map_/resize_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/gp_ht_map_/resize_no_store_hash_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/gp_ht_map_/resize_store_hash_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/hash_fn/direct_mask_range_hashing_imp.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/hash_fn/direct_mod_range_hashing_imp.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/hash_fn/linear_probe_fn_imp.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/hash_fn/mask_based_range_hashing.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/hash_fn/mod_based_range_hashing.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/hash_fn/probe_fn_base.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/hash_fn/quadratic_probe_fn_imp.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/hash_fn/ranged_hash_fn.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/hash_fn/ranged_probe_fn.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/hash_types_traits.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/lu_assoc_cntnr/constructor_destructor_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/lu_assoc_cntnr/policy_access_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/lu_map_/constructor_destructor_fn_imps.hpp rename libstdc++-v3/{testsuite/performance/23_containers/set_create_from_sorted.cc => include/ext/pb_assoc/detail/lu_map_/debug_fn_imps.hpp} (56%) create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/lu_map_/erase_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/lu_map_/find_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/lu_map_/info_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/lu_map_/insert_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/lu_map_/iterators_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/lu_map_/lu_map_.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/lu_map_/policy_access_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/lu_policy/counter_lu_metadata_imp.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/lu_policy/counter_lu_policy_imp.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/lu_policy/mtf_lu_policy_imp.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/map_debug_base.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/mapping_level_imp.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/ms_category_imp.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/ms_trait_imp.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/order_statistics_imp.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/ov_tree_map_/cond_dtor.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/ov_tree_map_/constructors_destructor_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/ov_tree_map_/debug_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/ov_tree_map_/erase_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/ov_tree_map_/find_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/ov_tree_map_/info_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/ov_tree_map_/insert_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/ov_tree_map_/iterators_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/ov_tree_map_/node_iterators.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/ov_tree_map_/ov_tree_map_.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/ov_tree_map_/split_join_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/rb_tree_map_/constructors_destructor_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/rb_tree_map_/debug_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/rb_tree_map_/erase_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/rb_tree_map_/find_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/rb_tree_map_/info_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/rb_tree_map_/insert_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/rb_tree_map_/node.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/rb_tree_map_/rb_tree_.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/rb_tree_map_/split_join_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/resize_policy/cc_hash_max_collision_resize_trigger_imp.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/resize_policy/hash_exponential_size_policy_imp.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/resize_policy/hash_load_check_resize_trigger_imp.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/resize_policy/hash_prime_size_policy_imp.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/resize_policy/hash_standard_resize_policy_imp.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/resize_policy/ht_prime_size_policy_imp.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/resize_policy/size_base.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/splay_tree_/constructors_destructor_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/splay_tree_/debug_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/splay_tree_/erase_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/splay_tree_/find_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/splay_tree_/info_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/splay_tree_/insert_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/splay_tree_/node.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/splay_tree_/splay_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/splay_tree_/splay_tree_.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/splay_tree_/split_join_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/standard_policies.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/standard_sizes.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/tree_assoc_cntnr/constructor_destructor_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/tree_policy/null_node_updator_imp.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/tree_policy/order_statistics_imp.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/type_utils.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/typelist.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/typelist/typelist_append.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/typelist/typelist_apply.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/typelist/typelist_at_index.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/typelist/typelist_contains.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/typelist/typelist_filter.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/typelist/typelist_transform.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/typelist/typelist_typelist_append.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/types_traits.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/unordered_iterator/const_find_iterator.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/unordered_iterator/const_iterator.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/unordered_iterator/find_iterator.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/unordered_iterator/iterator.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/value_type_adapter/constructor_destructor_and_related.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/value_type_adapter/erase_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/value_type_adapter/erase_if_pred.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/value_type_adapter/find_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/value_type_adapter/info_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/value_type_adapter/insert_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/value_type_adapter/invalidation_guarantee_selector.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/value_type_adapter/it_value_type_traits.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/value_type_adapter/iterator.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/value_type_adapter/iterator_fn_imps.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/value_type_adapter/ref_pair.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/value_type_adapter/value_type_adapter.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/detail/value_type_adapter/value_type_traits.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/ds_trait.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/exception.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/hash_policy.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/lu_policy.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/ms_trait.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/tree_policy.hpp create mode 100644 libstdc++-v3/include/ext/pb_assoc/trivial_iterator_def.hpp create mode 100644 libstdc++-v3/include/ext/typelist.h create mode 100644 libstdc++-v3/testsuite/ext/pb_assoc/example/basic_map.cc create mode 100644 libstdc++-v3/testsuite/ext/pb_assoc/example/basic_multimap.cc create mode 100644 libstdc++-v3/testsuite/ext/pb_assoc/example/basic_set.cc create mode 100644 libstdc++-v3/testsuite/ext/pb_assoc/example/ds_traits.cc create mode 100644 libstdc++-v3/testsuite/ext/pb_assoc/example/erase_if.cc create mode 100644 libstdc++-v3/testsuite/ext/pb_assoc/example/extract_key.cc create mode 100644 libstdc++-v3/testsuite/ext/pb_assoc/example/hash_find_neg.cc create mode 100644 libstdc++-v3/testsuite/ext/pb_assoc/example/hash_illegal_resize.cc create mode 100644 libstdc++-v3/testsuite/ext/pb_assoc/example/hash_initial_size.cc create mode 100644 libstdc++-v3/testsuite/ext/pb_assoc/example/hash_load_set_change.cc create mode 100644 libstdc++-v3/testsuite/ext/pb_assoc/example/hash_mod.cc create mode 100644 libstdc++-v3/testsuite/ext/pb_assoc/example/hash_resize.cc create mode 100644 libstdc++-v3/testsuite/ext/pb_assoc/example/hash_resize_neg.cc create mode 100644 libstdc++-v3/testsuite/ext/pb_assoc/example/hash_shift_mask.cc create mode 100644 libstdc++-v3/testsuite/ext/pb_assoc/example/mapping_level.cc create mode 100644 libstdc++-v3/testsuite/ext/pb_assoc/example/mapping_level_neg.cc create mode 100644 libstdc++-v3/testsuite/ext/pb_assoc/example/ms_traits.cc create mode 100644 libstdc++-v3/testsuite/ext/pb_assoc/example/ranged_hash.cc create mode 100644 libstdc++-v3/testsuite/ext/pb_assoc/example/store_hash.cc create mode 100644 libstdc++-v3/testsuite/ext/pb_assoc/example/tree_intervals.cc create mode 100644 libstdc++-v3/testsuite/ext/pb_assoc/example/tree_join.cc create mode 100644 libstdc++-v3/testsuite/ext/pb_assoc/example/tree_order_statistics.cc create mode 100644 libstdc++-v3/testsuite/ext/pb_assoc/example/tree_order_statistics_join.cc create mode 100644 libstdc++-v3/testsuite/ext/pb_assoc/example/tree_split.cc delete mode 100644 libstdc++-v3/testsuite/performance/20_util/allocator/insert.cc delete mode 100644 libstdc++-v3/testsuite/performance/20_util/allocator/insert_insert.cc delete mode 100644 libstdc++-v3/testsuite/performance/20_util/allocator/list_sort_search.cc delete mode 100644 libstdc++-v3/testsuite/performance/20_util/allocator/map_mt_find.cc delete mode 100644 libstdc++-v3/testsuite/performance/20_util/allocator/map_thread.cc delete mode 100644 libstdc++-v3/testsuite/performance/23_containers/container_benchmark.cc create mode 100644 libstdc++-v3/testsuite/performance/23_containers/create/map.cc create mode 100644 libstdc++-v3/testsuite/performance/23_containers/create_from_sorted/set.cc create mode 100644 libstdc++-v3/testsuite/performance/23_containers/create_sort/list.cc create mode 100644 libstdc++-v3/testsuite/performance/23_containers/find/map.cc create mode 100644 libstdc++-v3/testsuite/performance/23_containers/index/map.cc create mode 100644 libstdc++-v3/testsuite/performance/23_containers/insert/associative.cc create mode 100644 libstdc++-v3/testsuite/performance/23_containers/insert/sequence.cc create mode 100644 libstdc++-v3/testsuite/performance/23_containers/insert_erase/associative.cc create mode 100644 libstdc++-v3/testsuite/performance/23_containers/insert_from_sorted/set.cc delete mode 100644 libstdc++-v3/testsuite/performance/23_containers/list_create_fill_sort.cc delete mode 100644 libstdc++-v3/testsuite/performance/23_containers/map_create_fill.cc rename libstdc++-v3/testsuite/performance/{20_util/allocator/producer_consumer.cc => 23_containers/producer_consumer/associative.cc} (60%) create mode 100644 libstdc++-v3/testsuite/performance/23_containers/producer_consumer/sequence.cc create mode 100644 libstdc++-v3/testsuite/performance/23_containers/sort_search/list.cc create mode 100644 libstdc++-v3/testsuite/testsuite_common_types.h create mode 100644 libstdc++-v3/testsuite/testsuite_visualization.h diff --git a/libstdc++-v3/ChangeLog b/libstdc++-v3/ChangeLog index 89bd3181771..9d28642ea7d 100644 --- a/libstdc++-v3/ChangeLog +++ b/libstdc++-v3/ChangeLog @@ -1,3 +1,500 @@ +2005-06-27 Benjamin Kosnik + Ami Tavory + + * docs/html/documentation.html: Add link for policy based + associative containers docs. + * docs/html/ext/pb_assoc/Std_hash_set_impl.jpg: New. + * docs/html/ext/pb_assoc/acks.html: New. + * docs/html/ext/pb_assoc/balls_and_bins.jpg: New. + * docs/html/ext/pb_assoc/basic_assoc_cntnr.html: New. + * docs/html/ext/pb_assoc/basic_assoc_cntnr_compound_data.html: New. + * docs/html/ext/pb_assoc/basic_assoc_cntnr_no_data.html: New. + * docs/html/ext/pb_assoc/basic_ds_tag.html: New. + * docs/html/ext/pb_assoc/basic_hash_assoc_cntnr.html: New. + * docs/html/ext/pb_assoc/basic_hash_ds_tag.html: New. + * docs/html/ext/pb_assoc/basic_invalidation_guarantee.html: New. + * docs/html/ext/pb_assoc/basic_ms_tag.html: New. + * docs/html/ext/pb_assoc/basic_tree_assoc_cntnr.html: New. + * docs/html/ext/pb_assoc/ + basic_tree_assoc_cntnr_const_node_iterator.html: New. + * docs/html/ext/pb_assoc/ + basic_tree_assoc_cntnr_node_iterator.html: New. + * docs/html/ext/pb_assoc/basic_tree_assoc_cntnr_rev.html: New. + * docs/html/ext/pb_assoc/basic_tree_assoc_cntnr_rev_it.html: New. + * docs/html/ext/pb_assoc/basic_tree_ds_tag.html: New. + * docs/html/ext/pb_assoc/cc_hash_assoc_cntnr.html: New. + * docs/html/ext/pb_assoc/cc_hash_ds_tag.html: New. + * docs/html/ext/pb_assoc/ + cc_hash_max_collision_check_resize_trigger.html: New. + * docs/html/ext/pb_assoc/cc_hash_policy_cd.jpg: New. + * docs/html/ext/pb_assoc/cd.jpg: New. + * docs/html/ext/pb_assoc/component_requirements.html: New. + * docs/html/ext/pb_assoc/compound_data_enabled_ms_tag.html: New. + * docs/html/ext/pb_assoc/compound_data_type.html: New. + * docs/html/ext/pb_assoc/compound_ds_tag.html: New. + * docs/html/ext/pb_assoc/concepts.html: New. + * docs/html/ext/pb_assoc/contact.html: New. + * docs/html/ext/pb_assoc/counter_update_metadata.html: New. + * docs/html/ext/pb_assoc/counter_update_policy.html: New. + * docs/html/ext/pb_assoc/data_enabled_ms_tag.html: New. + * docs/html/ext/pb_assoc/design.html: New. + * docs/html/ext/pb_assoc/different_underlying_dss.jpg: New. + * docs/html/ext/pb_assoc/direct_mask_range_hashing.html: New. + * docs/html/ext/pb_assoc/direct_mod_range_hashing.html: New. + * docs/html/ext/pb_assoc/disclaimer.html: New. + * docs/html/ext/pb_assoc/ds_gen.html: New. + * docs/html/ext/pb_assoc/ds_tag_cd.jpg: New. + * docs/html/ext/pb_assoc/ds_traits.html: New. + * docs/html/ext/pb_assoc/embedded_lists_1.jpg: New. + * docs/html/ext/pb_assoc/embedded_lists_2.jpg: New. + * docs/html/ext/pb_assoc/examples.html: New. + * docs/html/ext/pb_assoc/exception_guarantees_specifics.html: New. + * docs/html/ext/pb_assoc/find_invalidation_guarantee.html: New. + * docs/html/ext/pb_assoc/find_iterators_cd.jpg: New. + * docs/html/ext/pb_assoc/find_iterators_range_ops_1.jpg: New. + * docs/html/ext/pb_assoc/find_iterators_range_ops_2.jpg: New. + * docs/html/ext/pb_assoc/generics.html: New. + * docs/html/ext/pb_assoc/gp_hash_assoc_cntnr.html: New. + * docs/html/ext/pb_assoc/gp_hash_ds_tag.html: New. + * docs/html/ext/pb_assoc/gp_hash_policy_cd.jpg: New. + * docs/html/ext/pb_assoc/hash_and_probe_general.html: New. + * docs/html/ext/pb_assoc/hash_based_containers.html: New. + * docs/html/ext/pb_assoc/hash_cd.jpg: New. + * docs/html/ext/pb_assoc/hash_exponential_size_policy.html: New. + * docs/html/ext/pb_assoc/hash_fn.html: New. + * docs/html/ext/pb_assoc/hash_load_check_resize_trigger.html: New. + * docs/html/ext/pb_assoc/hash_policies.html: New. + * docs/html/ext/pb_assoc/hash_policy_cd.jpg: New. + * docs/html/ext/pb_assoc/hash_prime_size_policy.html: New. + * docs/html/ext/pb_assoc/hash_range_hashing_seq_diagram.jpg: New. + * docs/html/ext/pb_assoc/hash_range_hashing_seq_diagram2.jpg: New. + * docs/html/ext/pb_assoc/hash_ranged_hash_range_hashing_fns.jpg: New. + * docs/html/ext/pb_assoc/hash_standard_resize_policy.html: New. + * docs/html/ext/pb_assoc/home.html: New. + * docs/html/ext/pb_assoc/index.html: New. + * docs/html/ext/pb_assoc/insert_resize_sequence_diagram1.jpg: New. + * docs/html/ext/pb_assoc/insert_resize_sequence_diagram2.jpg: New. + * docs/html/ext/pb_assoc/insert_resize_sequence_diagram3.jpg: New. + * docs/html/ext/pb_assoc/insert_type_methods.html: New. + * docs/html/ext/pb_assoc/interface.html: New. + * docs/html/ext/pb_assoc/interval_node_invariants.jpg: New. + * docs/html/ext/pb_assoc/introduction.html: New. + * docs/html/ext/pb_assoc/invalidation_guarantee_cd.jpg: New. + * docs/html/ext/pb_assoc/invalidation_guarantee_erase.jpg: New. + * docs/html/ext/pb_assoc/lib_download.html: New. + * docs/html/ext/pb_assoc/linear_probe_fn.html: New. + * docs/html/ext/pb_assoc/list_updates.html: New. + * docs/html/ext/pb_assoc/lu_assoc_cntnr.html: New. + * docs/html/ext/pb_assoc/lu_based_containers.html: New. + * docs/html/ext/pb_assoc/lu_cd.jpg: New. + * docs/html/ext/pb_assoc/lu_ds_tag.html: New. + * docs/html/ext/pb_assoc/lu_ops.jpg: New. + * docs/html/ext/pb_assoc/mmap_value_utils.html: New. + * docs/html/ext/pb_assoc/motivation.html: New. + * docs/html/ext/pb_assoc/move_to_front_update_metadata.html: New. + * docs/html/ext/pb_assoc/move_to_front_update_policy.html: New. + * docs/html/ext/pb_assoc/ms_cd.jpg: New. + * docs/html/ext/pb_assoc/ms_gen.html: New. + * docs/html/ext/pb_assoc/ms_tag_cd.jpg: New. + * docs/html/ext/pb_assoc/ms_traits.html: New. + * docs/html/ext/pb_assoc/node_invariant_invalidations.jpg: New. + * docs/html/ext/pb_assoc/node_invariants.html: New. + * docs/html/ext/pb_assoc/node_invariants.jpg: New. + * docs/html/ext/pb_assoc/non_unique_mapping.html: New. + * docs/html/ext/pb_assoc/non_unique_mapping_containers.jpg: New. + * docs/html/ext/pb_assoc/null_data_type.html: New. + * docs/html/ext/pb_assoc/null_hash_fn.html: New. + * docs/html/ext/pb_assoc/null_probe_fn.html: New. + * docs/html/ext/pb_assoc/order_by_key.html: New. + * docs/html/ext/pb_assoc/order_statistics_key.html: New. + * docs/html/ext/pb_assoc/order_statistics_key_cmp.html: New. + * docs/html/ext/pb_assoc/order_statistics_node_updator.html: New. + * docs/html/ext/pb_assoc/ov_tree_ds_tag.html: New. + * docs/html/ext/pb_assoc/overview.html: New. + * docs/html/ext/pb_assoc/pb_assoc_ex.html: New. + * docs/html/ext/pb_assoc/portability.html: New. + * docs/html/ext/pb_assoc/quadratic_probe_fn.html: New. + * docs/html/ext/pb_assoc/range_invalidation_guarantee.html: New. + * docs/html/ext/pb_assoc/rank_node_invariants.jpg: New. + * docs/html/ext/pb_assoc/rationale_null_node_updator.jpg: New. + * docs/html/ext/pb_assoc/rb_tree_ds_tag.html: New. + * docs/html/ext/pb_assoc/reference_iterator.jpg: New. + * docs/html/ext/pb_assoc/references.html: New. + * docs/html/ext/pb_assoc/regression_tests.html: New. + * docs/html/ext/pb_assoc/resize_general.html: New. + * docs/html/ext/pb_assoc/resize_policies.html: New. + * docs/html/ext/pb_assoc/resize_policy_cd.jpg: New. + * docs/html/ext/pb_assoc/restoring_node_invariants.jpg: New. + * docs/html/ext/pb_assoc/sample_node_updator.hpp: New. + * docs/html/ext/pb_assoc/sample_probe_fn.hpp: New. + * docs/html/ext/pb_assoc/sample_probe_fn.html: New. + * docs/html/ext/pb_assoc/sample_range_hashing.hpp: New. + * docs/html/ext/pb_assoc/sample_range_hashing.html: New. + * docs/html/ext/pb_assoc/sample_ranged_hash_fn.hpp: New. + * docs/html/ext/pb_assoc/sample_ranged_hash_fn.html: New. + * docs/html/ext/pb_assoc/sample_ranged_probe_fn.hpp: New. + * docs/html/ext/pb_assoc/sample_ranged_probe_fn.html: New. + * docs/html/ext/pb_assoc/sample_resize_policy.hpp: New. + * docs/html/ext/pb_assoc/sample_resize_policy.html: New. + * docs/html/ext/pb_assoc/sample_resize_trigger.hpp: New. + * docs/html/ext/pb_assoc/sample_size_policy.hpp: New. + * docs/html/ext/pb_assoc/sample_update_policy.hpp: New. + * docs/html/ext/pb_assoc/size_policies_general.html: New. + * docs/html/ext/pb_assoc/splay_tree_ds_tag.html: New. + * docs/html/ext/pb_assoc/timing_tests.html: New. + * docs/html/ext/pb_assoc/toc.html: New. + * docs/html/ext/pb_assoc/tree_assoc_cntnr.html: New. + * docs/html/ext/pb_assoc/ + tree_assoc_cntnr_const_node_iterator.html: New. + * docs/html/ext/pb_assoc/tree_assoc_cntnr_node_iterator.html: New. + * docs/html/ext/pb_assoc/tree_based_containers.html: New. + * docs/html/ext/pb_assoc/tree_cd.jpg: New. + * docs/html/ext/pb_assoc/trigger_policies_general.html: New. + * docs/html/ext/pb_assoc/tutorial.html: New. + * docs/html/ext/pb_assoc/update_seq_diagram.jpg: New. + * include/Makefile.am: Add assoc_srcdir, assoc_builddir, assoc_subdir, + assoc_headers. + * include/Makefile.in: Regenerate. + * include/ext/typelist.h: New. + * include/ext/pb_assoc/assoc_cntnr.hpp: New. + * include/ext/pb_assoc/data_type.hpp: New. + * include/ext/pb_assoc/ds_trait.hpp: New. + * include/ext/pb_assoc/exception.hpp: New. + * include/ext/pb_assoc/hash_policy.hpp: New. + * include/ext/pb_assoc/lu_policy.hpp: New. + * include/ext/pb_assoc/ms_trait.hpp: New. + * include/ext/pb_assoc/tree_policy.hpp: New. + * include/ext/pb_assoc/trivial_iterator_def.hpp: New. + * include/ext/pb_assoc/detail/assoc_cntnr_base.hpp: New. + * include/ext/pb_assoc/detail/cond_dealtor.hpp: New. + * include/ext/pb_assoc/detail/constructors_destructor_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/ds_trait_imp.hpp: New. + * include/ext/pb_assoc/detail/hash_types_traits.hpp: New. + * include/ext/pb_assoc/detail/map_debug_base.hpp: New. + * include/ext/pb_assoc/detail/mapping_level_imp.hpp: New. + * include/ext/pb_assoc/detail/ms_category_imp.hpp: New. + * include/ext/pb_assoc/detail/ms_trait_imp.hpp: New. + * include/ext/pb_assoc/detail/order_statistics_imp.hpp: New. + * include/ext/pb_assoc/detail/standard_policies.hpp: New. + * include/ext/pb_assoc/detail/standard_sizes.hpp: New. + * include/ext/pb_assoc/detail/type_utils.hpp: New. + * include/ext/pb_assoc/detail/typelist.hpp: New. + * include/ext/pb_assoc/detail/types_traits.hpp: New. + * include/ext/pb_assoc/detail/basic_assoc_cntnr/ + constructor_destructor_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/basic_assoc_cntnr/ + constructors_destructor_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/basic_assoc_cntnr/d_extract_key.hpp: New. + * include/ext/pb_assoc/detail/basic_assoc_cntnr/ + d_find_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/basic_assoc_cntnr/ + d_insert_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/basic_assoc_cntnr/erase_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/basic_assoc_cntnr/extract_key.hpp: New. + * include/ext/pb_assoc/detail/basic_assoc_cntnr/info_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/basic_assoc_cntnr/ + insert_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/basic_assoc_cntnr/ + iterators_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/basic_hash_assoc_cntnr/ + constructor_destructor_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/basic_hash_assoc_cntnr/ + constructors_destructor_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/basic_hash_assoc_cntnr/ + resize_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/ + constructor_destructor_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/ + constructors_destructor_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/ + erase_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/ + node_iteration_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/ + policy_access_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/ + r_erase_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/ + r_range_iteration_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/ + range_iteration_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/basic_tree_assoc_cntnr/ + split_join_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/bin_search_tree_/ + bin_search_tree_.hpp: New. + * include/ext/pb_assoc/detail/bin_search_tree_/ + cond_dtor_entry_dealtor.hpp: New. + * include/ext/pb_assoc/detail/bin_search_tree_/ + cond_key_dtor_entry_dealtor.hpp: New. + * include/ext/pb_assoc/detail/bin_search_tree_/ + constructors_destructor_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/bin_search_tree_/debug_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/bin_search_tree_/erase_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/bin_search_tree_/find_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/bin_search_tree_/find_iterators.hpp: New. + * include/ext/pb_assoc/detail/bin_search_tree_/info_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/bin_search_tree_/insert_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/bin_search_tree_/ + iterators_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/bin_search_tree_/node_iterators.hpp: New. + * include/ext/pb_assoc/detail/bin_search_tree_/ + r_erase_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/bin_search_tree_/rotate_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/bin_search_tree_/ + split_join_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/cc_hash_assoc_cntnr/ + constructor_destructor_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/cc_ht_map_.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/cmp_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/ + cond_key_dtor_entry_dealtor.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/ + constructor_destructor_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/ + constructor_destructor_no_store_hash_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/ + constructor_destructor_store_hash_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/debug_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/ + debug_no_store_hash_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/ + debug_store_hash_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/entry_list_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/erase_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/ + erase_no_store_hash_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/ + erase_store_hash_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/ + find_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/ + find_no_store_hash_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/ + find_store_hash_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/info_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/insert_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/ + insert_no_store_hash_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/ + insert_store_hash_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/iterators_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/ + policy_access_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/resize_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/ + resize_no_store_hash_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/ + resize_store_hash_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/size_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/cc_ht_map_/standard_policies.hpp: New. + * include/ext/pb_assoc/detail/eq_fn/eq_by_less.hpp: New. + * include/ext/pb_assoc/detail/eq_fn/hash_eq_fn.hpp: New. + * include/ext/pb_assoc/detail/gp_hash_assoc_cntnr/ + constructor_destructor_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/gp_ht_map_/ + constructor_destructor_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/gp_ht_map_/ + constructor_destructor_no_store_hash_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/gp_ht_map_/ + constructor_destructor_store_hash_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/gp_ht_map_/debug_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/gp_ht_map_/ + debug_no_store_hash_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/gp_ht_map_/ + debug_store_hash_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/gp_ht_map_/erase_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/gp_ht_map_/ + erase_no_store_hash_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/gp_ht_map_/ + erase_store_hash_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/gp_ht_map_/find_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/gp_ht_map_/ + find_no_store_hash_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/gp_ht_map_/ + find_store_hash_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/gp_ht_map_/gp_ht_map_.hpp: New. + * include/ext/pb_assoc/detail/gp_ht_map_/info_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/gp_ht_map_/insert_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/gp_ht_map_/ + insert_no_store_hash_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/gp_ht_map_/ + insert_store_hash_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/gp_ht_map_/iterator_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/gp_ht_map_/ + policy_access_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/gp_ht_map_/resize_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/gp_ht_map_/ + resize_no_store_hash_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/gp_ht_map_/ + resize_store_hash_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/hash_fn/ + direct_mask_range_hashing_imp.hpp: New. + * include/ext/pb_assoc/detail/hash_fn/ + direct_mod_range_hashing_imp.hpp: New. + * include/ext/pb_assoc/detail/hash_fn/linear_probe_fn_imp.hpp: New. + * include/ext/pb_assoc/detail/hash_fn/ + mask_based_range_hashing.hpp: New. + * include/ext/pb_assoc/detail/hash_fn/mod_based_range_hashing.hpp: New. + * include/ext/pb_assoc/detail/hash_fn/probe_fn_base.hpp: New. + * include/ext/pb_assoc/detail/hash_fn/quadratic_probe_fn_imp.hpp: New. + * include/ext/pb_assoc/detail/hash_fn/ranged_hash_fn.hpp: New. + * include/ext/pb_assoc/detail/hash_fn/ranged_probe_fn.hpp: New. + * include/ext/pb_assoc/detail/lu_assoc_cntnr/ + constructor_destructor_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/lu_assoc_cntnr/ + policy_access_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/lu_map_/ + constructor_destructor_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/lu_map_/debug_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/lu_map_/erase_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/lu_map_/find_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/lu_map_/info_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/lu_map_/insert_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/lu_map_/iterators_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/lu_map_/lu_map_.hpp: New. + * include/ext/pb_assoc/detail/lu_map_/policy_access_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/lu_policy/ + counter_lu_metadata_imp.hpp: New. + * include/ext/pb_assoc/detail/lu_policy/counter_lu_policy_imp.hpp: New. + * include/ext/pb_assoc/detail/lu_policy/mtf_lu_policy_imp.hpp: New. + * include/ext/pb_assoc/detail/ov_tree_map_/cond_dtor.hpp: New. + * include/ext/pb_assoc/detail/ov_tree_map_/ + constructors_destructor_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/ov_tree_map_/debug_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/ov_tree_map_/erase_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/ov_tree_map_/find_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/ov_tree_map_/info_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/ov_tree_map_/insert_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/ov_tree_map_/iterators_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/ov_tree_map_/node_iterators.hpp: New. + * include/ext/pb_assoc/detail/ov_tree_map_/ov_tree_map_.hpp: New. + * include/ext/pb_assoc/detail/ov_tree_map_/split_join_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/rb_tree_map_/ + constructors_destructor_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/rb_tree_map_/debug_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/rb_tree_map_/erase_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/rb_tree_map_/find_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/rb_tree_map_/info_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/rb_tree_map_/insert_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/rb_tree_map_/node.hpp: New. + * include/ext/pb_assoc/detail/rb_tree_map_/rb_tree_.hpp: New. + * include/ext/pb_assoc/detail/rb_tree_map_/split_join_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/resize_policy/ + cc_hash_max_collision_resize_trigger_imp.hpp: New. + * include/ext/pb_assoc/detail/resize_policy/ + hash_exponential_size_policy_imp.hpp: New. + * include/ext/pb_assoc/detail/resize_policy/ + hash_load_check_resize_trigger_imp.hpp: New. + * include/ext/pb_assoc/detail/resize_policy/ + hash_prime_size_policy_imp.hpp: New. + * include/ext/pb_assoc/detail/resize_policy/ + hash_standard_resize_policy_imp.hpp: New. + * include/ext/pb_assoc/detail/resize_policy/ + ht_prime_size_policy_imp.hpp: New. + * include/ext/pb_assoc/detail/resize_policy/size_base.hpp: New. + * include/ext/pb_assoc/detail/splay_tree_/ + constructors_destructor_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/splay_tree_/debug_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/splay_tree_/erase_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/splay_tree_/find_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/splay_tree_/info_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/splay_tree_/insert_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/splay_tree_/node.hpp: New. + * include/ext/pb_assoc/detail/splay_tree_/splay_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/splay_tree_/splay_tree_.hpp: New. + * include/ext/pb_assoc/detail/splay_tree_/split_join_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/tree_assoc_cntnr/ + constructor_destructor_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/tree_policy/ + null_node_updator_imp.hpp: New. + * include/ext/pb_assoc/detail/tree_policy/ + order_statistics_imp.hpp: New. + * include/ext/pb_assoc/detail/typelist/typelist_append.hpp: New. + * include/ext/pb_assoc/detail/typelist/typelist_apply.hpp: New. + * include/ext/pb_assoc/detail/typelist/typelist_at_index.hpp: New. + * include/ext/pb_assoc/detail/typelist/typelist_contains.hpp: New. + * include/ext/pb_assoc/detail/typelist/typelist_filter.hpp: New. + * include/ext/pb_assoc/detail/typelist/typelist_transform.hpp: New. + * include/ext/pb_assoc/detail/typelist/ + typelist_typelist_append.hpp: New. + * include/ext/pb_assoc/detail/unordered_iterator/ + const_find_iterator.hpp: New. + * include/ext/pb_assoc/detail/unordered_iterator/ + const_iterator.hpp: New. + * include/ext/pb_assoc/detail/unordered_iterator/ + find_iterator.hpp: New. + * include/ext/pb_assoc/detail/unordered_iterator/iterator.hpp: New. + * include/ext/pb_assoc/detail/value_type_adapter/ + constructor_destructor_and_related.hpp: New. + * include/ext/pb_assoc/detail/value_type_adapter/ + erase_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/value_type_adapter/ + erase_if_pred.hpp: New. + * include/ext/pb_assoc/detail/value_type_adapter/find_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/value_type_adapter/info_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/value_type_adapter/ + insert_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/value_type_adapter/ + invalidation_guarantee_selector.hpp: New. + * include/ext/pb_assoc/detail/value_type_adapter/ + it_value_type_traits.hpp: New. + * include/ext/pb_assoc/detail/value_type_adapter/iterator.hpp: New. + * include/ext/pb_assoc/detail/value_type_adapter/ + iterator_fn_imps.hpp: New. + * include/ext/pb_assoc/detail/value_type_adapter/ref_pair.hpp: New. + * include/ext/pb_assoc/detail/value_type_adapter/ + value_type_adapter.hpp: New. + * include/ext/pb_assoc/detail/value_type_adapter/ + value_type_traits.hpp: New. + * testsuite/Makefile.am (CLEANFILES): Add .o, .dat, .cc. + * testsuite/Makefile.in: Regenerate. + * testsuite/testsuite_common_types.h: New. + * testsuite/testsuite_visualization.h: New. + * testsuite/ext/pb_assoc/example/basic_map.cc: New. + * testsuite/ext/pb_assoc/example/basic_multimap.cc: New. + * testsuite/ext/pb_assoc/example/basic_set.cc: New. + * testsuite/ext/pb_assoc/example/ds_traits.cc: New. + * testsuite/ext/pb_assoc/example/erase_if.cc: New. + * testsuite/ext/pb_assoc/example/extract_key.cc: New. + * testsuite/ext/pb_assoc/example/hash_find_neg.cc: New. + * testsuite/ext/pb_assoc/example/hash_illegal_resize.cc: New. + * testsuite/ext/pb_assoc/example/hash_initial_size.cc: New. + * testsuite/ext/pb_assoc/example/hash_load_set_change.cc: New. + * testsuite/ext/pb_assoc/example/hash_mod.cc: New. + * testsuite/ext/pb_assoc/example/hash_resize.cc: New. + * testsuite/ext/pb_assoc/example/hash_resize_neg.cc: New. + * testsuite/ext/pb_assoc/example/hash_shift_mask.cc: New. + * testsuite/ext/pb_assoc/example/mapping_level.cc: New. + * testsuite/ext/pb_assoc/example/mapping_level_neg.cc: New. + * testsuite/ext/pb_assoc/example/ms_traits.cc: New. + * testsuite/ext/pb_assoc/example/ranged_hash.cc: New. + * testsuite/ext/pb_assoc/example/store_hash.cc: New. + * testsuite/ext/pb_assoc/example/tree_intervals.cc: New. + * testsuite/ext/pb_assoc/example/tree_join.cc: New. + * testsuite/ext/pb_assoc/example/tree_order_statistics.cc: New. + * testsuite/ext/pb_assoc/example/tree_order_statistics_join.cc: New. + * testsuite/ext/pb_assoc/example/tree_split.cc: New. + * testsuite/performance/20_util/allocator/(insert.cc, + insert_insert.cc, list_sort_search.cc, map_mt_find.cc, map_thread.cc, + producer_consumer.cc): Recast to use typelists and move to... + * testsuite/performance/23_containers/find/map.cc: New. + * testsuite/performance/23_containers/index/map.cc: New. + * testsuite/performance/23_containers/insert/associative.cc: New. + * testsuite/performance/23_containers/insert/sequence.cc: New. + * testsuite/performance/23_containers/insert_erase/associative.cc: New. + * testsuite/performance/23_containers/producer_consumer/ + (associative.cc, sequence.cc): New. + * testsuite/performance/23_containers/sort_search/list.cc: New. + * testsuite/performance/23_containers/container_benchmark.cc: Remove. + * testsuite/performance/23_containers/map_create_fill.cc: Move... + * testsuite/performance/23_containers/create/map.cc: ...here. + * testsuite/performance/23_containers/set_create_from_sorted.cc: Move. + * testsuite/performance/23_containers/create_from_sorted/set.cc: here. + * testsuite/performance/23_containers/list_create_fill_sort.cc: Move... + * testsuite/performance/23_containers/create_sort/list.cc: ...here. + * testsuite/performance/23_containers/set_insert_from_sorted.cc: Move. + * testsuite/performance/23_containers/insert_from_sorted/set.cc: here. + 2005-06-23 Jakub Jelinek PR libstdc++/22109 diff --git a/libstdc++-v3/docs/html/documentation.html b/libstdc++-v3/docs/html/documentation.html index 48e12cb0a2e..f45bde8df95 100644 --- a/libstdc++-v3/docs/html/documentation.html +++ b/libstdc++-v3/docs/html/documentation.html @@ -224,6 +224,7 @@
  • Extensions to the Standard Library