aboutsummaryrefslogtreecommitdiffstats
path: root/gcc-4.4.3/libstdc++-v3/doc/html/ext/pb_ds
ModeNameSize
-rw-r--r--PythonPoweredSmall.gif361logstatsplain
-rw-r--r--acks.html2478logstatsplain
-rw-r--r--assoc_container_tag_cd.png21668logstatsplain
-rw-r--r--assoc_container_tag_cd.svg20875logstatsplain
-rw-r--r--assoc_container_traits.html3913logstatsplain
-rw-r--r--assoc_design.html1489logstatsplain
-rw-r--r--assoc_examples.html6749logstatsplain
-rw-r--r--assoc_performance_tests.html19994logstatsplain
-rw-r--r--assoc_regression_tests.html3633logstatsplain
-rw-r--r--assoc_tests.html772logstatsplain
-rw-r--r--associative_container_tag.html1268logstatsplain
-rw-r--r--balls_and_bins.png10139logstatsplain
-rw-r--r--basic_hash_table.html8595logstatsplain
-rw-r--r--basic_hash_tag.html1253logstatsplain
-rw-r--r--basic_invalidation_guarantee.html911logstatsplain
-rw-r--r--basic_tree.html15368logstatsplain
-rw-r--r--basic_tree_assoc_container_const_node_iterator.html8853logstatsplain
-rw-r--r--basic_tree_tag.html1258logstatsplain
-rw-r--r--binary_heap_tag.html1256logstatsplain
-rw-r--r--binary_priority_queue_random_int_push_timing_test_gcc.png5357logstatsplain
-rw-r--r--binary_priority_queue_random_int_push_timing_test_local.png6710logstatsplain
-rw-r--r--binary_priority_queue_random_int_push_timing_test_msvc.png5373logstatsplain
-rw-r--r--binomial_heap_tag.html1248logstatsplain
-rw-r--r--cc_hash_max_collision_check_resize_trigger.html11432logstatsplain
-rw-r--r--cc_hash_random_int_find_timing_test_gcc.png7074logstatsplain
-rw-r--r--cc_hash_random_int_find_timing_test_local.png8534logstatsplain
-rw-r--r--cc_hash_random_int_find_timing_test_msvc.png7235logstatsplain
-rw-r--r--cc_hash_random_int_subscript_timing_test_find_gcc.png6811logstatsplain
-rw-r--r--cc_hash_random_int_subscript_timing_test_find_local.png8445logstatsplain
-rw-r--r--cc_hash_random_int_subscript_timing_test_find_msvc.png7230logstatsplain
-rw-r--r--cc_hash_random_int_subscript_timing_test_insert_gcc.png7636logstatsplain
-rw-r--r--cc_hash_random_int_subscript_timing_test_insert_local.png9396logstatsplain
-rw-r--r--cc_hash_random_int_subscript_timing_test_insert_msvc.png6840logstatsplain
-rw-r--r--cc_hash_table.html18764logstatsplain
-rw-r--r--cc_hash_tag.html1238logstatsplain
-rw-r--r--ccgp_hash_random_int_subscript_timing_test_insert_gcc.png7355logstatsplain
-rw-r--r--ccgp_hash_random_int_subscript_timing_test_insert_local.png9557logstatsplain
-rw-r--r--ccgp_hash_random_int_subscript_timing_test_insert_msvc.png7572logstatsplain
-rw-r--r--checked_by_tidy.gif1367logstatsplain
-rw-r--r--concepts.html4692logstatsplain
-rw-r--r--contact.html591logstatsplain
-rw-r--r--container_base.html24695logstatsplain
-rw-r--r--container_cd.png11884logstatsplain
-rw-r--r--container_cd.svg16560logstatsplain
-rw-r--r--container_tag.html726logstatsplain
-rw-r--r--counter_lu_policy.html5797logstatsplain
-rw-r--r--design.html3722logstatsplain
-rw-r--r--different_underlying_dss.png31858logstatsplain
-rw-r--r--direct_mask_range_hashing.html4056logstatsplain
-rw-r--r--direct_mod_range_hashing.html3522logstatsplain
-rw-r--r--disclaimer.html1185logstatsplain
-rw-r--r--ds_gen.html14137logstatsplain
-rw-r--r--embedded_lists_1.png16350logstatsplain
-rw-r--r--embedded_lists_2.png18206logstatsplain
-rw-r--r--embedded_lists_3.png5612logstatsplain
-rw-r--r--examples.html703logstatsplain
-rw-r--r--exceptions.html1042logstatsplain
-rw-r--r--gp_hash_random_int_find_timing_test_gcc.png6194logstatsplain
-rw-r--r--gp_hash_random_int_find_timing_test_local.png7916logstatsplain
-rw-r--r--gp_hash_random_int_find_timing_test_msvc.png6140logstatsplain
-rw-r--r--gp_hash_random_int_subscript_timing_test_find_gcc.png6110logstatsplain
-rw-r--r--gp_hash_random_int_subscript_timing_test_find_local.png7570logstatsplain
-rw-r--r--gp_hash_random_int_subscript_timing_test_find_msvc.png6314logstatsplain
-rw-r--r--gp_hash_random_int_subscript_timing_test_insert_gcc.png6763logstatsplain
-rw-r--r--gp_hash_random_int_subscript_timing_test_insert_local.png8499logstatsplain
-rw-r--r--gp_hash_random_int_subscript_timing_test_insert_msvc.png6721logstatsplain
-rw-r--r--gp_hash_table.html24263logstatsplain
-rw-r--r--gp_hash_tag.html1235logstatsplain
-rw-r--r--hash_based_containers.html34833logstatsplain
-rw-r--r--hash_exponential_size_policy.html4671logstatsplain
-rw-r--r--hash_load_check_resize_trigger.html12977logstatsplain
-rw-r--r--hash_policy_cd.png25302logstatsplain
-rw-r--r--hash_prime_size_policy.html3725logstatsplain
-rw-r--r--hash_random_int_erase_mem_usage_test.html11653logstatsplain
-rw-r--r--hash_random_int_erase_mem_usage_test_gcc.png6356logstatsplain
-rw-r--r--hash_random_int_erase_mem_usage_test_local.png7405logstatsplain
-rw-r--r--hash_random_int_erase_mem_usage_test_msvc.png6401logstatsplain
-rw-r--r--hash_random_int_find_find_timing_test.html17462logstatsplain
-rw-r--r--hash_random_int_subscript_find_timing_test.html15793logstatsplain
-rw-r--r--hash_random_int_subscript_insert_timing_test.html26591logstatsplain
-rw-r--r--hash_range_hashing_seq_diagram.png12962logstatsplain
-rw-r--r--hash_range_hashing_seq_diagram2.png8918logstatsplain
-rw-r--r--hash_ranged_hash_range_hashing_fns.png19773logstatsplain
-rw-r--r--hash_standard_resize_policy.html17492logstatsplain
-rw-r--r--hash_text_find_find_timing_test.html11189logstatsplain
-rw-r--r--hash_zlob_random_int_find_find_timing_test.html11029logstatsplain
-rw-r--r--hash_zlob_random_int_find_timing_test_gcc.png6910logstatsplain
-rw-r--r--hash_zlob_random_int_find_timing_test_local.png8436logstatsplain
-rw-r--r--hash_zlob_random_int_find_timing_test_msvc.png7204logstatsplain
-rw-r--r--index.html3849logstatsplain
-rw-r--r--insert_error.html1509logstatsplain
-rw-r--r--insert_resize_sequence_diagram1.png25834logstatsplain
-rw-r--r--insert_resize_sequence_diagram2.png25522logstatsplain
-rw-r--r--insert_resize_sequence_diagram3.png24542logstatsplain
-rw-r--r--interface.html13002logstatsplain
-rw-r--r--introduction.html5570logstatsplain
-rw-r--r--invalidation_guarantee_cd.png8331logstatsplain
-rw-r--r--invalidation_guarantee_erase.png25884logstatsplain
-rw-r--r--join_error.html1355logstatsplain
-rw-r--r--linear_probe_fn.html3373logstatsplain
-rw-r--r--list_update.html6349logstatsplain
-rw-r--r--list_update_tag.html1256logstatsplain
-rw-r--r--lu.png20987logstatsplain
-rw-r--r--lu_based_containers.html9696logstatsplain
-rw-r--r--misc.html798logstatsplain
-rw-r--r--motivation.html46349logstatsplain
-rw-r--r--move_to_front_lu_policy.html4579logstatsplain
-rw-r--r--multimap_text_find_timing_test_large.html14601logstatsplain
-rw-r--r--multimap_text_find_timing_test_large_s2p_hash_gcc.png6323logstatsplain
-rw-r--r--multimap_text_find_timing_test_large_s2p_hash_local.png7299logstatsplain
-rw-r--r--multimap_text_find_timing_test_large_s2p_hash_msvc.png6490logstatsplain
-rw-r--r--multimap_text_find_timing_test_large_s2p_tree_gcc.png6284logstatsplain
-rw-r--r--multimap_text_find_timing_test_large_s2p_tree_local.png6706logstatsplain
-rw-r--r--multimap_text_find_timing_test_large_s2p_tree_msvc.png6204logstatsplain
-rw-r--r--multimap_text_find_timing_test_small.html14609logstatsplain
-rw-r--r--multimap_text_find_timing_test_small_s2p_hash_gcc.png6237logstatsplain
-rw-r--r--multimap_text_find_timing_test_small_s2p_hash_local.png6732logstatsplain
-rw-r--r--multimap_text_find_timing_test_small_s2p_hash_msvc.png6268logstatsplain
-rw-r--r--multimap_text_find_timing_test_small_s2p_tree_gcc.png6064logstatsplain
-rw-r--r--multimap_text_find_timing_test_small_s2p_tree_local.png6396logstatsplain
-rw-r--r--multimap_text_find_timing_test_small_s2p_tree_msvc.png6012logstatsplain
-rw-r--r--multimap_text_insert_mem_usage_test_large.html14350logstatsplain
-rw-r--r--multimap_text_insert_mem_usage_test_large_s2p_hash_gcc.png6835logstatsplain
-rw-r--r--multimap_text_insert_mem_usage_test_large_s2p_hash_local.png7275logstatsplain
-rw-r--r--multimap_text_insert_mem_usage_test_large_s2p_hash_msvc.png6588logstatsplain
-rw-r--r--multimap_text_insert_mem_usage_test_large_s2p_tree_gcc.png6778logstatsplain
-rw-r--r--multimap_text_insert_mem_usage_test_large_s2p_tree_local.png7191logstatsplain
-rw-r--r--multimap_text_insert_mem_usage_test_large_s2p_tree_msvc.png6535logstatsplain
-rw-r--r--multimap_text_insert_mem_usage_test_small.html14418logstatsplain
-rw-r--r--multimap_text_insert_mem_usage_test_small_s2p_hash_gcc.png6449logstatsplain
-rw-r--r--multimap_text_insert_mem_usage_test_small_s2p_hash_local.png6845logstatsplain
-rw-r--r--multimap_text_insert_mem_usage_test_small_s2p_hash_msvc.png6570logstatsplain
-rw-r--r--multimap_text_insert_mem_usage_test_small_s2p_tree_gcc.png6419logstatsplain
-rw-r--r--multimap_text_insert_mem_usage_test_small_s2p_tree_local.png6925logstatsplain
-rw-r--r--multimap_text_insert_mem_usage_test_small_s2p_tree_msvc.png6569logstatsplain
-rw-r--r--multimap_text_insert_timing_test_large.html14431logstatsplain
-rw-r--r--multimap_text_insert_timing_test_large_s2p_hash_gcc.png6380logstatsplain
-rw-r--r--multimap_text_insert_timing_test_large_s2p_hash_local.png7000logstatsplain
-rw-r--r--multimap_text_insert_timing_test_large_s2p_hash_msvc.png6460logstatsplain
-rw-r--r--multimap_text_insert_timing_test_large_s2p_tree_gcc.png6204logstatsplain
-rw-r--r--multimap_text_insert_timing_test_large_s2p_tree_local.png6764logstatsplain
-rw-r--r--multimap_text_insert_timing_test_large_s2p_tree_msvc.png6357logstatsplain
-rw-r--r--multimap_text_insert_timing_test_small.html14771logstatsplain
-rw-r--r--multimap_text_insert_timing_test_small_s2p_hash_gcc.png6456logstatsplain
-rw-r--r--multimap_text_insert_timing_test_small_s2p_hash_local.png7035logstatsplain
-rw-r--r--multimap_text_insert_timing_test_small_s2p_hash_msvc.png6547logstatsplain
-rw-r--r--multimap_text_insert_timing_test_small_s2p_tree_gcc.png6111logstatsplain
-rw-r--r--multimap_text_insert_timing_test_small_s2p_tree_local.png6853logstatsplain
-rw-r--r--multimap_text_insert_timing_test_small_s2p_tree_msvc.png6430logstatsplain
-rw-r--r--node_invariant_invalidations.png32276logstatsplain
-rw-r--r--node_invariants.png16553logstatsplain
-rw-r--r--null_hash_fn.html1075logstatsplain
-rw-r--r--null_lu_metadata.html815logstatsplain
-rw-r--r--null_mapped_type.html776logstatsplain
-rw-r--r--null_probe_fn.html957logstatsplain
-rw-r--r--null_tree_node_update.html2306logstatsplain
-rw-r--r--null_trie_node_update.html2340logstatsplain
-rw-r--r--ov_tree_tag.html1222logstatsplain
-rw-r--r--pairing_heap_tag.html1245logstatsplain
-rw-r--r--pairing_priority_queue_text_push_pop_timing_test_gcc.png5395logstatsplain
-rw-r--r--pairing_priority_queue_text_push_pop_timing_test_local.png6892logstatsplain
-rw-r--r--pairing_priority_queue_text_push_pop_timing_test_msvc.png5514logstatsplain
-rw-r--r--pairing_priority_queue_text_push_timing_test_gcc.png5678logstatsplain
-rw-r--r--pairing_priority_queue_text_push_timing_test_local.png6760logstatsplain
-rw-r--r--pairing_priority_queue_text_push_timing_test_msvc.png5878logstatsplain
-rw-r--r--pat_trie.png26182logstatsplain
-rw-r--r--pat_trie_tag.html1218logstatsplain
-rw-r--r--point_invalidation_guarantee.html1573logstatsplain
-rw-r--r--point_iterators_cd.png20307logstatsplain
-rw-r--r--point_iterators_range_ops_1.png14206logstatsplain
-rw-r--r--point_iterators_range_ops_2.png12876logstatsplain
-rw-r--r--pq_container_traits.html3233logstatsplain
-rw-r--r--pq_design.html18035logstatsplain
-rw-r--r--pq_different_underlying_dss.png15660logstatsplain
-rw-r--r--pq_examples.html2353logstatsplain
-rw-r--r--pq_performance_tests.html13282logstatsplain
-rw-r--r--pq_regression_tests.html2267logstatsplain
-rw-r--r--pq_tests.html738logstatsplain
-rw-r--r--prerequisites.html1552logstatsplain
-rw-r--r--priority_queue.html22508logstatsplain
-rw-r--r--priority_queue_random_int_push_pop_timing_test.html7656logstatsplain
-rw-r--r--priority_queue_random_int_push_pop_timing_test_gcc.png7350logstatsplain
-rw-r--r--priority_queue_random_int_push_pop_timing_test_local.png9275logstatsplain
-rw-r--r--priority_queue_random_int_push_pop_timing_test_msvc.png7065logstatsplain
-rw-r--r--priority_queue_random_int_push_timing_test.html9740logstatsplain
-rw-r--r--priority_queue_random_int_push_timing_test_gcc.png7021logstatsplain
-rw-r--r--priority_queue_random_int_push_timing_test_local.png8986logstatsplain
-rw-r--r--priority_queue_random_int_push_timing_test_msvc.png7100logstatsplain
-rw-r--r--priority_queue_tag.html1247logstatsplain
-rw-r--r--priority_queue_tag_cd.png10845logstatsplain
-rw-r--r--priority_queue_tag_cd.svg13840logstatsplain
-rw-r--r--priority_queue_text_join_timing_test.html6848logstatsplain
-rw-r--r--priority_queue_text_join_timing_test_gcc.png6458logstatsplain
-rw-r--r--priority_queue_text_join_timing_test_local.png7989logstatsplain
-rw-r--r--priority_queue_text_join_timing_test_msvc.png6461logstatsplain
-rw-r--r--priority_queue_text_modify_down_timing_test.html10485logstatsplain
-rw-r--r--priority_queue_text_modify_down_timing_test_gcc.png6788logstatsplain
-rw-r--r--priority_queue_text_modify_down_timing_test_local.png7633logstatsplain
-rw-r--r--priority_queue_text_modify_down_timing_test_msvc.png6956logstatsplain
-rw-r--r--priority_queue_text_modify_down_timing_test_pairing_thin_gcc.png5007logstatsplain
-rw-r--r--priority_queue_text_modify_down_timing_test_pairing_thin_local.png5878logstatsplain
-rw-r--r--priority_queue_text_modify_down_timing_test_pairing_thin_msvc.png4996logstatsplain
-rw-r--r--priority_queue_text_modify_up_timing_test.html11704logstatsplain
-rw-r--r--priority_queue_text_modify_up_timing_test_gcc.png6950logstatsplain
-rw-r--r--priority_queue_text_modify_up_timing_test_local.png7748logstatsplain
-rw-r--r--priority_queue_text_modify_up_timing_test_msvc.png6983logstatsplain
-rw-r--r--priority_queue_text_modify_up_timing_test_pairing_thin_gcc.png4867logstatsplain
-rw-r--r--priority_queue_text_modify_up_timing_test_pairing_thin_local.png6105logstatsplain
-rw-r--r--priority_queue_text_modify_up_timing_test_pairing_thin_msvc.png5216logstatsplain
-rw-r--r--priority_queue_text_pop_mem_usage_test.html6822logstatsplain
-rw-r--r--priority_queue_text_pop_mem_usage_test_gcc.png6582logstatsplain
-rw-r--r--priority_queue_text_pop_mem_usage_test_local.png7424logstatsplain
-rw-r--r--priority_queue_text_pop_mem_usage_test_msvc.png6849logstatsplain
-rw-r--r--priority_queue_text_push_pop_timing_test.html10770logstatsplain
-rw-r--r--priority_queue_text_push_pop_timing_test_gcc.png7072logstatsplain
-rw-r--r--priority_queue_text_push_pop_timing_test_local.png9006logstatsplain
-rw-r--r--priority_queue_text_push_pop_timing_test_msvc.png7289logstatsplain
-rw-r--r--priority_queue_text_push_timing_test.html10761logstatsplain
-rw-r--r--priority_queue_text_push_timing_test_gcc.png6832logstatsplain
-rw-r--r--priority_queue_text_push_timing_test_local.png8477logstatsplain
-rw-r--r--priority_queue_text_push_timing_test_msvc.png7266logstatsplain
-rw-r--r--quadratic_probe_fn.html3384logstatsplain
-rw-r--r--random_int_find_find_timing_test_tree_gcc.png5960logstatsplain
-rw-r--r--random_int_find_find_timing_test_tree_local.png7377logstatsplain
-rw-r--r--random_int_find_find_timing_test_tree_msvc.png5636logstatsplain
-rw-r--r--range_invalidation_guarantee.html1615logstatsplain
-rw-r--r--rationale_null_node_updator.png25097logstatsplain
-rw-r--r--rb_tree_tag.html1217logstatsplain
-rw-r--r--rc_binomial_heap_tag.html1272logstatsplain
-rw-r--r--references.html11064logstatsplain
-rw-r--r--resize_error.html1253logstatsplain
-rw-r--r--resize_policy_cd.png20806logstatsplain
-rw-r--r--restoring_node_invariants.png14432logstatsplain
-rw-r--r--sample_probe_fn.html3507logstatsplain
-rw-r--r--sample_range_hashing.html4001logstatsplain
-rw-r--r--sample_ranged_hash_fn.html3967logstatsplain
-rw-r--r--sample_ranged_probe_fn.html4310logstatsplain
-rw-r--r--sample_resize_policy.html8419logstatsplain
-rw-r--r--sample_resize_trigger.html9723logstatsplain
-rw-r--r--sample_size_policy.html3740logstatsplain
-rw-r--r--sample_tree_node_update.html4357logstatsplain
-rw-r--r--sample_trie_e_access_traits.html4994logstatsplain
-rw-r--r--sample_trie_node_update.html4391logstatsplain
-rw-r--r--sample_update_policy.html4372logstatsplain
-rw-r--r--simple_list.png4299logstatsplain
-rw-r--r--splay_tree_tag.html1219logstatsplain
-rw-r--r--string_trie_e_access_traits.html8693logstatsplain
-rw-r--r--tests.html688logstatsplain
-rw-r--r--text_find_timing_test_hash_gcc.png7013logstatsplain
-rw-r--r--text_find_timing_test_hash_local.png9361logstatsplain
-rw-r--r--text_find_timing_test_hash_msvc.png6932logstatsplain
-rw-r--r--text_find_timing_test_tree_like_gcc.png6207logstatsplain
-rw-r--r--text_find_timing_test_tree_like_local.png7650logstatsplain
-rw-r--r--text_find_timing_test_tree_like_msvc.png6059logstatsplain
-rw-r--r--thin_heap_tag.html1236logstatsplain
-rw-r--r--tree.html10965logstatsplain
-rw-r--r--tree_based_containers.html14955logstatsplain
-rw-r--r--tree_node_iterator.html3239logstatsplain
-rw-r--r--tree_node_updator_policy_cd.png9236logstatsplain
-rw-r--r--tree_order_statistics_node_update.html15506logstatsplain
-rw-r--r--tree_order_statistics_timing_test.html6368logstatsplain
-rw-r--r--tree_order_statistics_timing_test_gcc.png5698logstatsplain
-rw-r--r--tree_order_statistics_timing_test_local.png6739logstatsplain
-rw-r--r--tree_order_statistics_timing_test_msvc.png5684logstatsplain
-rw-r--r--tree_random_int_find_find_timing_test.html8588logstatsplain
-rw-r--r--tree_split_join_timing_test.html7417logstatsplain
-rw-r--r--tree_split_join_timing_test_gcc.png5649logstatsplain
-rw-r--r--tree_split_join_timing_test_local.png6734logstatsplain
-rw-r--r--tree_split_join_timing_test_msvc.png5675logstatsplain
-rw-r--r--tree_tag.html1219logstatsplain
-rw-r--r--tree_text_find_find_timing_test.html8547logstatsplain
-rw-r--r--tree_text_insert_timing_test.html12298logstatsplain
-rw-r--r--tree_text_insert_timing_test_node_tree_gcc.png5373logstatsplain
-rw-r--r--tree_text_insert_timing_test_node_tree_local.png6690logstatsplain
-rw-r--r--tree_text_insert_timing_test_node_tree_msvc.png5212logstatsplain
-rw-r--r--tree_text_insert_timing_test_pat_trie_gcc.png4895logstatsplain
-rw-r--r--tree_text_insert_timing_test_pat_trie_local.png6011logstatsplain
-rw-r--r--tree_text_insert_timing_test_pat_trie_msvc.png4881logstatsplain
-rw-r--r--tree_text_insert_timing_test_vector_tree_gcc.png5140logstatsplain
-rw-r--r--tree_text_insert_timing_test_vector_tree_local.png6270logstatsplain
-rw-r--r--tree_text_insert_timing_test_vector_tree_msvc.png5131logstatsplain
-rw-r--r--tree_text_lor_find_find_timing_test.html6633logstatsplain
-rw-r--r--tree_text_lor_find_timing_test_gcc.png6162logstatsplain
-rw-r--r--tree_text_lor_find_timing_test_local.png7796logstatsplain
-rw-r--r--tree_text_lor_find_timing_test_msvc.png5831logstatsplain
-rw-r--r--trie.html10405logstatsplain
-rw-r--r--trie_based_containers.html9069logstatsplain
-rw-r--r--trie_const_node_iterator.html10917logstatsplain
-rw-r--r--trie_node_iterator.html5342logstatsplain
-rw-r--r--trie_node_updator_policy_cd.png12126logstatsplain
-rw-r--r--trie_order_statistics_node_update.html17651logstatsplain
-rw-r--r--trie_prefix_search_node_update.html14057logstatsplain
-rw-r--r--trie_tag.html1219logstatsplain
-rw-r--r--trivial_iterator_tag.html823logstatsplain
-rw-r--r--tutorial.html26080logstatsplain
-rw-r--r--update_policy_cd.png8570logstatsplain
-rw-r--r--update_seq_diagram.png10789logstatsplain