OSDN Git Service

2008-01-18 Benjamin Kosnik <bkoz@redhat.com>
[pf3gnuchains/gcc-fork.git] / libstdc++-v3 / doc / html / ext / pb_ds /
drwxr-xr-x   ..
-rw-r--r-- 361 PythonPoweredSmall.gif
-rw-r--r-- 2478 acks.html
-rw-r--r-- 21668 assoc_container_tag_cd.png
-rw-r--r-- 20875 assoc_container_tag_cd.svg
-rw-r--r-- 3864 assoc_container_traits.html
-rw-r--r-- 1489 assoc_design.html
-rw-r--r-- 5758 assoc_examples.html
-rw-r--r-- 19994 assoc_performance_tests.html
-rw-r--r-- 3894 assoc_regression_tests.html
-rw-r--r-- 772 assoc_tests.html
-rw-r--r-- 1219 associative_container_tag.html
-rw-r--r-- 10139 balls_and_bins.png
-rw-r--r-- 8546 basic_hash_table.html
-rw-r--r-- 1204 basic_hash_tag.html
-rw-r--r-- 862 basic_invalidation_guarantee.html
-rw-r--r-- 15319 basic_tree.html
-rw-r--r-- 8853 basic_tree_assoc_container_const_node_iterator.html
-rw-r--r-- 1209 basic_tree_tag.html
-rw-r--r-- 1207 binary_heap_tag.html
-rw-r--r-- 5357 binary_priority_queue_random_int_push_timing_test_gcc.png
-rw-r--r-- 6710 binary_priority_queue_random_int_push_timing_test_local.png
-rw-r--r-- 5373 binary_priority_queue_random_int_push_timing_test_msvc.png
-rw-r--r-- 1199 binomial_heap_tag.html
-rw-r--r-- 11383 cc_hash_max_collision_check_resize_trigger.html
-rw-r--r-- 7074 cc_hash_random_int_find_timing_test_gcc.png
-rw-r--r-- 8534 cc_hash_random_int_find_timing_test_local.png
-rw-r--r-- 7235 cc_hash_random_int_find_timing_test_msvc.png
-rw-r--r-- 6811 cc_hash_random_int_subscript_timing_test_find_gcc.png
-rw-r--r-- 8445 cc_hash_random_int_subscript_timing_test_find_local.png
-rw-r--r-- 7230 cc_hash_random_int_subscript_timing_test_find_msvc.png
-rw-r--r-- 7636 cc_hash_random_int_subscript_timing_test_insert_gcc.png
-rw-r--r-- 9396 cc_hash_random_int_subscript_timing_test_insert_local.png
-rw-r--r-- 6840 cc_hash_random_int_subscript_timing_test_insert_msvc.png
-rw-r--r-- 18715 cc_hash_table.html
-rw-r--r-- 1189 cc_hash_tag.html
-rw-r--r-- 7355 ccgp_hash_random_int_subscript_timing_test_insert_gcc.png
-rw-r--r-- 9557 ccgp_hash_random_int_subscript_timing_test_insert_local.png
-rw-r--r-- 7572 ccgp_hash_random_int_subscript_timing_test_insert_msvc.png
-rw-r--r-- 1367 checked_by_tidy.gif
-rw-r--r-- 4692 concepts.html
-rw-r--r-- 591 contact.html
-rw-r--r-- 24646 container_base.html
-rw-r--r-- 11884 container_cd.png
-rw-r--r-- 16560 container_cd.svg
-rw-r--r-- 677 container_tag.html
-rw-r--r-- 5748 counter_lu_policy.html
-rw-r--r-- 3722 design.html
-rw-r--r-- 31858 different_underlying_dss.png
-rw-r--r-- 4007 direct_mask_range_hashing.html
-rw-r--r-- 3473 direct_mod_range_hashing.html
-rw-r--r-- 1185 disclaimer.html
-rw-r--r-- 14137 ds_gen.html
-rw-r--r-- 16350 embedded_lists_1.png
-rw-r--r-- 18206 embedded_lists_2.png
-rw-r--r-- 5612 embedded_lists_3.png
-rw-r--r-- 703 examples.html
-rw-r--r-- 993 exceptions.html
-rw-r--r-- 6194 gp_hash_random_int_find_timing_test_gcc.png
-rw-r--r-- 7916 gp_hash_random_int_find_timing_test_local.png
-rw-r--r-- 6140 gp_hash_random_int_find_timing_test_msvc.png
-rw-r--r-- 6110 gp_hash_random_int_subscript_timing_test_find_gcc.png
-rw-r--r-- 7570 gp_hash_random_int_subscript_timing_test_find_local.png
-rw-r--r-- 6314 gp_hash_random_int_subscript_timing_test_find_msvc.png
-rw-r--r-- 6763 gp_hash_random_int_subscript_timing_test_insert_gcc.png
-rw-r--r-- 8499 gp_hash_random_int_subscript_timing_test_insert_local.png
-rw-r--r-- 6721 gp_hash_random_int_subscript_timing_test_insert_msvc.png
-rw-r--r-- 24214 gp_hash_table.html
-rw-r--r-- 1186 gp_hash_tag.html
-rw-r--r-- 34833 hash_based_containers.html
-rw-r--r-- 4622 hash_exponential_size_policy.html
-rw-r--r-- 12928 hash_load_check_resize_trigger.html
-rw-r--r-- 25302 hash_policy_cd.png
-rw-r--r-- 3676 hash_prime_size_policy.html
-rw-r--r-- 11604 hash_random_int_erase_mem_usage_test.html
-rw-r--r-- 6356 hash_random_int_erase_mem_usage_test_gcc.png
-rw-r--r-- 7405 hash_random_int_erase_mem_usage_test_local.png
-rw-r--r-- 6401 hash_random_int_erase_mem_usage_test_msvc.png
-rw-r--r-- 17413 hash_random_int_find_find_timing_test.html
-rw-r--r-- 15744 hash_random_int_subscript_find_timing_test.html
-rw-r--r-- 26542 hash_random_int_subscript_insert_timing_test.html
-rw-r--r-- 12962 hash_range_hashing_seq_diagram.png
-rw-r--r-- 8918 hash_range_hashing_seq_diagram2.png
-rw-r--r-- 19773 hash_ranged_hash_range_hashing_fns.png
-rw-r--r-- 17443 hash_standard_resize_policy.html
-rw-r--r-- 11140 hash_text_find_find_timing_test.html
-rw-r--r-- 10931 hash_zlob_random_int_find_find_timing_test.html
-rw-r--r-- 6910 hash_zlob_random_int_find_timing_test_gcc.png
-rw-r--r-- 8436 hash_zlob_random_int_find_timing_test_local.png
-rw-r--r-- 7204 hash_zlob_random_int_find_timing_test_msvc.png
-rw-r--r-- 3849 index.html
-rw-r--r-- 1460 insert_error.html
-rw-r--r-- 25834 insert_resize_sequence_diagram1.png
-rw-r--r-- 25522 insert_resize_sequence_diagram2.png
-rw-r--r-- 24542 insert_resize_sequence_diagram3.png
-rw-r--r-- 13002 interface.html
-rw-r--r-- 5570 introduction.html
-rw-r--r-- 8331 invalidation_guarantee_cd.png
-rw-r--r-- 25884 invalidation_guarantee_erase.png
-rw-r--r-- 1306 join_error.html
-rw-r--r-- 3324 linear_probe_fn.html
-rw-r--r-- 6300 list_update.html
-rw-r--r-- 1207 list_update_tag.html
-rw-r--r-- 20987 lu.png
-rw-r--r-- 9696 lu_based_containers.html
-rw-r--r-- 798 misc.html
-rw-r--r-- 46251 motivation.html
-rw-r--r-- 4530 move_to_front_lu_policy.html
-rw-r--r-- 14552 multimap_text_find_timing_test_large.html
-rw-r--r-- 6323 multimap_text_find_timing_test_large_s2p_hash_gcc.png
-rw-r--r-- 7299 multimap_text_find_timing_test_large_s2p_hash_local.png
-rw-r--r-- 6490 multimap_text_find_timing_test_large_s2p_hash_msvc.png
-rw-r--r-- 6284 multimap_text_find_timing_test_large_s2p_tree_gcc.png
-rw-r--r-- 6706 multimap_text_find_timing_test_large_s2p_tree_local.png
-rw-r--r-- 6204 multimap_text_find_timing_test_large_s2p_tree_msvc.png
-rw-r--r-- 14560 multimap_text_find_timing_test_small.html
-rw-r--r-- 6237 multimap_text_find_timing_test_small_s2p_hash_gcc.png
-rw-r--r-- 6732 multimap_text_find_timing_test_small_s2p_hash_local.png
-rw-r--r-- 6268 multimap_text_find_timing_test_small_s2p_hash_msvc.png
-rw-r--r-- 6064 multimap_text_find_timing_test_small_s2p_tree_gcc.png
-rw-r--r-- 6396 multimap_text_find_timing_test_small_s2p_tree_local.png
-rw-r--r-- 6012 multimap_text_find_timing_test_small_s2p_tree_msvc.png
-rw-r--r-- 14301 multimap_text_insert_mem_usage_test_large.html
-rw-r--r-- 6835 multimap_text_insert_mem_usage_test_large_s2p_hash_gcc.png
-rw-r--r-- 7275 multimap_text_insert_mem_usage_test_large_s2p_hash_local.png
-rw-r--r-- 6588 multimap_text_insert_mem_usage_test_large_s2p_hash_msvc.png
-rw-r--r-- 6778 multimap_text_insert_mem_usage_test_large_s2p_tree_gcc.png
-rw-r--r-- 7191 multimap_text_insert_mem_usage_test_large_s2p_tree_local.png
-rw-r--r-- 6535 multimap_text_insert_mem_usage_test_large_s2p_tree_msvc.png
-rw-r--r-- 14369 multimap_text_insert_mem_usage_test_small.html
-rw-r--r-- 6449 multimap_text_insert_mem_usage_test_small_s2p_hash_gcc.png
-rw-r--r-- 6845 multimap_text_insert_mem_usage_test_small_s2p_hash_local.png
-rw-r--r-- 6570 multimap_text_insert_mem_usage_test_small_s2p_hash_msvc.png
-rw-r--r-- 6419 multimap_text_insert_mem_usage_test_small_s2p_tree_gcc.png
-rw-r--r-- 6925 multimap_text_insert_mem_usage_test_small_s2p_tree_local.png
-rw-r--r-- 6569 multimap_text_insert_mem_usage_test_small_s2p_tree_msvc.png
-rw-r--r-- 14382 multimap_text_insert_timing_test_large.html
-rw-r--r-- 6380 multimap_text_insert_timing_test_large_s2p_hash_gcc.png
-rw-r--r-- 7000 multimap_text_insert_timing_test_large_s2p_hash_local.png
-rw-r--r-- 6460 multimap_text_insert_timing_test_large_s2p_hash_msvc.png
-rw-r--r-- 6204 multimap_text_insert_timing_test_large_s2p_tree_gcc.png
-rw-r--r-- 6764 multimap_text_insert_timing_test_large_s2p_tree_local.png
-rw-r--r-- 6357 multimap_text_insert_timing_test_large_s2p_tree_msvc.png
-rw-r--r-- 14722 multimap_text_insert_timing_test_small.html
-rw-r--r-- 6456 multimap_text_insert_timing_test_small_s2p_hash_gcc.png
-rw-r--r-- 7035 multimap_text_insert_timing_test_small_s2p_hash_local.png
-rw-r--r-- 6547 multimap_text_insert_timing_test_small_s2p_hash_msvc.png
-rw-r--r-- 6111 multimap_text_insert_timing_test_small_s2p_tree_gcc.png
-rw-r--r-- 6853 multimap_text_insert_timing_test_small_s2p_tree_local.png
-rw-r--r-- 6430 multimap_text_insert_timing_test_small_s2p_tree_msvc.png
-rw-r--r-- 32276 node_invariant_invalidations.png
-rw-r--r-- 16553 node_invariants.png
-rw-r--r-- 1026 null_hash_fn.html
-rw-r--r-- 766 null_lu_metadata.html
-rw-r--r-- 727 null_mapped_type.html
-rw-r--r-- 908 null_probe_fn.html
-rw-r--r-- 2257 null_tree_node_update.html
-rw-r--r-- 2291 null_trie_node_update.html
-rw-r--r-- 1173 ov_tree_tag.html
-rw-r--r-- 1196 pairing_heap_tag.html
-rw-r--r-- 5395 pairing_priority_queue_text_push_pop_timing_test_gcc.png
-rw-r--r-- 6892 pairing_priority_queue_text_push_pop_timing_test_local.png
-rw-r--r-- 5514 pairing_priority_queue_text_push_pop_timing_test_msvc.png
-rw-r--r-- 5678 pairing_priority_queue_text_push_timing_test_gcc.png
-rw-r--r-- 6760 pairing_priority_queue_text_push_timing_test_local.png
-rw-r--r-- 5878 pairing_priority_queue_text_push_timing_test_msvc.png
-rw-r--r-- 26182 pat_trie.png
-rw-r--r-- 1169 pat_trie_tag.html
-rw-r--r-- 1524 point_invalidation_guarantee.html
-rw-r--r-- 20307 point_iterators_cd.png
-rw-r--r-- 14206 point_iterators_range_ops_1.png
-rw-r--r-- 12876 point_iterators_range_ops_2.png
-rw-r--r-- 3184 pq_container_traits.html
-rw-r--r-- 18035 pq_design.html
-rw-r--r-- 15660 pq_different_underlying_dss.png
-rw-r--r-- 2092 pq_examples.html
-rw-r--r-- 13282 pq_performance_tests.html
-rw-r--r-- 2218 pq_regression_tests.html
-rw-r--r-- 738 pq_tests.html
-rw-r--r-- 1552 prerequisites.html
-rw-r--r-- 22459 priority_queue.html
-rw-r--r-- 7607 priority_queue_random_int_push_pop_timing_test.html
-rw-r--r-- 7350 priority_queue_random_int_push_pop_timing_test_gcc.png
-rw-r--r-- 9275 priority_queue_random_int_push_pop_timing_test_local.png
-rw-r--r-- 7065 priority_queue_random_int_push_pop_timing_test_msvc.png
-rw-r--r-- 9691 priority_queue_random_int_push_timing_test.html
-rw-r--r-- 7021 priority_queue_random_int_push_timing_test_gcc.png
-rw-r--r-- 8986 priority_queue_random_int_push_timing_test_local.png
-rw-r--r-- 7100 priority_queue_random_int_push_timing_test_msvc.png
-rw-r--r-- 1198 priority_queue_tag.html
-rw-r--r-- 10845 priority_queue_tag_cd.png
-rw-r--r-- 13840 priority_queue_tag_cd.svg
-rw-r--r-- 6799 priority_queue_text_join_timing_test.html
-rw-r--r-- 6458 priority_queue_text_join_timing_test_gcc.png
-rw-r--r-- 7989 priority_queue_text_join_timing_test_local.png
-rw-r--r-- 6461 priority_queue_text_join_timing_test_msvc.png
-rw-r--r-- 10436 priority_queue_text_modify_down_timing_test.html
-rw-r--r-- 6788 priority_queue_text_modify_down_timing_test_gcc.png
-rw-r--r-- 7633 priority_queue_text_modify_down_timing_test_local.png
-rw-r--r-- 6956 priority_queue_text_modify_down_timing_test_msvc.png
-rw-r--r-- 5007 priority_queue_text_modify_down_timing_test_pairing_thin_gcc.png
-rw-r--r-- 5878 priority_queue_text_modify_down_timing_test_pairing_thin_local.png
-rw-r--r-- 4996 priority_queue_text_modify_down_timing_test_pairing_thin_msvc.png
-rw-r--r-- 11655 priority_queue_text_modify_up_timing_test.html
-rw-r--r-- 6950 priority_queue_text_modify_up_timing_test_gcc.png
-rw-r--r-- 7748 priority_queue_text_modify_up_timing_test_local.png
-rw-r--r-- 6983 priority_queue_text_modify_up_timing_test_msvc.png
-rw-r--r-- 4867 priority_queue_text_modify_up_timing_test_pairing_thin_gcc.png
-rw-r--r-- 6105 priority_queue_text_modify_up_timing_test_pairing_thin_local.png
-rw-r--r-- 5216 priority_queue_text_modify_up_timing_test_pairing_thin_msvc.png
-rw-r--r-- 6773 priority_queue_text_pop_mem_usage_test.html
-rw-r--r-- 6582 priority_queue_text_pop_mem_usage_test_gcc.png
-rw-r--r-- 7424 priority_queue_text_pop_mem_usage_test_local.png
-rw-r--r-- 6849 priority_queue_text_pop_mem_usage_test_msvc.png
-rw-r--r-- 10721 priority_queue_text_push_pop_timing_test.html
-rw-r--r-- 7072 priority_queue_text_push_pop_timing_test_gcc.png
-rw-r--r-- 9006 priority_queue_text_push_pop_timing_test_local.png
-rw-r--r-- 7289 priority_queue_text_push_pop_timing_test_msvc.png
-rw-r--r-- 10712 priority_queue_text_push_timing_test.html
-rw-r--r-- 6832 priority_queue_text_push_timing_test_gcc.png
-rw-r--r-- 8477 priority_queue_text_push_timing_test_local.png
-rw-r--r-- 7266 priority_queue_text_push_timing_test_msvc.png
-rw-r--r-- 3335 quadratic_probe_fn.html
-rw-r--r-- 5960 random_int_find_find_timing_test_tree_gcc.png
-rw-r--r-- 7377 random_int_find_find_timing_test_tree_local.png
-rw-r--r-- 5636 random_int_find_find_timing_test_tree_msvc.png
-rw-r--r-- 1566 range_invalidation_guarantee.html
-rw-r--r-- 25097 rationale_null_node_updator.png
-rw-r--r-- 1168 rb_tree_tag.html
-rw-r--r-- 1223 rc_binomial_heap_tag.html
-rw-r--r-- 11064 references.html
-rw-r--r-- 1204 resize_error.html
-rw-r--r-- 20806 resize_policy_cd.png
-rw-r--r-- 14432 restoring_node_invariants.png
-rw-r--r-- 3458 sample_probe_fn.html
-rw-r--r-- 3952 sample_range_hashing.html
-rw-r--r-- 3918 sample_ranged_hash_fn.html
-rw-r--r-- 4261 sample_ranged_probe_fn.html
-rw-r--r-- 8370 sample_resize_policy.html
-rw-r--r-- 9674 sample_resize_trigger.html
-rw-r--r-- 3691 sample_size_policy.html
-rw-r--r-- 4308 sample_tree_node_update.html
-rw-r--r-- 4945 sample_trie_e_access_traits.html
-rw-r--r-- 4342 sample_trie_node_update.html
-rw-r--r-- 4323 sample_update_policy.html
-rw-r--r-- 4299 simple_list.png
-rw-r--r-- 1170 splay_tree_tag.html
-rw-r--r-- 8644 string_trie_e_access_traits.html
-rw-r--r-- 688 tests.html
-rw-r--r-- 7013 text_find_timing_test_hash_gcc.png
-rw-r--r-- 9361 text_find_timing_test_hash_local.png
-rw-r--r-- 6932 text_find_timing_test_hash_msvc.png
-rw-r--r-- 6207 text_find_timing_test_tree_like_gcc.png
-rw-r--r-- 7650 text_find_timing_test_tree_like_local.png
-rw-r--r-- 6059 text_find_timing_test_tree_like_msvc.png
-rw-r--r-- 1187 thin_heap_tag.html
-rw-r--r-- 10916 tree.html
-rw-r--r-- 14857 tree_based_containers.html
-rw-r--r-- 3239 tree_node_iterator.html
-rw-r--r-- 9236 tree_node_updator_policy_cd.png
-rw-r--r-- 15457 tree_order_statistics_node_update.html
-rw-r--r-- 6319 tree_order_statistics_timing_test.html
-rw-r--r-- 5698 tree_order_statistics_timing_test_gcc.png
-rw-r--r-- 6739 tree_order_statistics_timing_test_local.png
-rw-r--r-- 5684 tree_order_statistics_timing_test_msvc.png
-rw-r--r-- 8539 tree_random_int_find_find_timing_test.html
-rw-r--r-- 7368 tree_split_join_timing_test.html
-rw-r--r-- 5649 tree_split_join_timing_test_gcc.png
-rw-r--r-- 6734 tree_split_join_timing_test_local.png
-rw-r--r-- 5675 tree_split_join_timing_test_msvc.png
-rw-r--r-- 1170 tree_tag.html
-rw-r--r-- 8498 tree_text_find_find_timing_test.html
-rw-r--r-- 12249 tree_text_insert_timing_test.html
-rw-r--r-- 5373 tree_text_insert_timing_test_node_tree_gcc.png
-rw-r--r-- 6690 tree_text_insert_timing_test_node_tree_local.png
-rw-r--r-- 5212 tree_text_insert_timing_test_node_tree_msvc.png
-rw-r--r-- 4895 tree_text_insert_timing_test_pat_trie_gcc.png
-rw-r--r-- 6011 tree_text_insert_timing_test_pat_trie_local.png
-rw-r--r-- 4881 tree_text_insert_timing_test_pat_trie_msvc.png
-rw-r--r-- 5140 tree_text_insert_timing_test_vector_tree_gcc.png
-rw-r--r-- 6270 tree_text_insert_timing_test_vector_tree_local.png
-rw-r--r-- 5131 tree_text_insert_timing_test_vector_tree_msvc.png
-rw-r--r-- 6584 tree_text_lor_find_find_timing_test.html
-rw-r--r-- 6162 tree_text_lor_find_timing_test_gcc.png
-rw-r--r-- 7796 tree_text_lor_find_timing_test_local.png
-rw-r--r-- 5831 tree_text_lor_find_timing_test_msvc.png
-rw-r--r-- 10356 trie.html
-rw-r--r-- 9020 trie_based_containers.html
-rw-r--r-- 10917 trie_const_node_iterator.html
-rw-r--r-- 5342 trie_node_iterator.html
-rw-r--r-- 12126 trie_node_updator_policy_cd.png
-rw-r--r-- 17602 trie_order_statistics_node_update.html
-rw-r--r-- 14008 trie_prefix_search_node_update.html
-rw-r--r-- 1170 trie_tag.html
-rw-r--r-- 774 trivial_iterator_tag.html
-rw-r--r-- 25835 tutorial.html
-rw-r--r-- 8570 update_policy_cd.png
-rw-r--r-- 10789 update_seq_diagram.png