1. 31 Jul, 2011 14 commits
  2. 30 Jul, 2011 6 commits
  3. 29 Jul, 2011 18 commits
    • bkoz's avatar
      2011-07-29 Benjamin Kosnik <bkoz@redhat.com> · 535683cb
      bkoz authored
      	Docbook conversion of existing ext/pb_ds documentation.
      	* doc/Makefile.am (xml_sources_manual): Add
      	policy_data_structures.xml and
      	test_policy_data_structures.xml.
      	(stamp-html-copy): Remove special-case for ext/pb_ds directory.
      	(XSLTPROC_FLAGS): Split into XSLT_FLAGS and XSLT_PARAM, use.
      	* doc/Makefile.in: Regenerate.
      	* doc/xml/manual/policy_data_structures.xml: New, adapted from
      	  previous html-only instance in doc/html/ext/pb_ds.
      	* doc/xml/manual/test_policy_data_structures.xml: New, same as above.
      
      	* doc/xml/spine.xml: Update copyright.
      	* doc/xml/manual/spine.xml: Same.
      	* doc/xml/manual/extensions.xml: Adjust set, chapter, sections.
      	* doc/xml/manual/bitmap_allocator.xml: Same.
      	* doc/xml/manual/mt_allocator.xml: Same.
      
      	Populate image directory.
      	* doc/xml/images/(pbds_balls_and_bins.png,
      	pbds_binary_priority_queue_random_int_push_timing_test_local.pdf,
      	pbds_binary_priority_queue_random_int_push_timing_test_local.png,
      	pbds_binary_priority_queue_random_int_push_timing_test_local.svg,
      	pbds_cc_hash_random_int_find_timing_test_local.pdf,
      	pbds_cc_hash_random_int_find_timing_test_local.png,
      	pbds_cc_hash_random_int_find_timing_test_local.svg,
      	pbds_cc_hash_random_int_subscript_timing_test_find_local.pdf,
      	pbds_cc_hash_random_int_subscript_timing_test_find_local.png,
      	pbds_cc_hash_random_int_subscript_timing_test_find_local.svg,
      	pbds_cc_hash_random_int_subscript_timing_test_insert_local.pdf,
      	pbds_cc_hash_random_int_subscript_timing_test_insert_local.png,
      	pbds_cc_hash_random_int_subscript_timing_test_insert_local.svg,
      	pbds_container_tag_hierarchy.pdf,
      	pbds_container_tag_hierarchy.png,
      	pbds_container_tag_hierarchy.svg,
      	pbds_different_underlying_dss_1.png,
      	pbds_different_underlying_dss_2.png,
      	pbds_embedded_lists_1.png, pbds_embedded_lists_2.png,
      	pbds_embedded_lists_3.png, pbds_exception_hierarchy.pdf,
      	pbds_exception_hierarchy.png, pbds_exception_hierarchy.svg,
      	pbds_gp_hash_random_int_find_timing_test_local.pdf,
      	pbds_gp_hash_random_int_find_timing_test_local.png,
      	pbds_gp_hash_random_int_find_timing_test_local.svg,
      	pbds_gp_hash_random_int_subscript_timing_test_find_local.pdf,
      	pbds_gp_hash_random_int_subscript_timing_test_find_local.png,
      	pbds_gp_hash_random_int_subscript_timing_test_find_local.svg,
      	pbds_gp_hash_random_int_subscript_timing_test_insert_local.pdf,
      	pbds_gp_hash_random_int_subscript_timing_test_insert_local.png,
      	pbds_gp_hash_random_int_subscript_timing_test_insert_local.svg,
      	pbds_hash_policy_cd.png,
      	pbds_hash_random_int_erase_mem_usage_test_local.pdf,
      	pbds_hash_random_int_erase_mem_usage_test_local.png,
      	pbds_hash_random_int_erase_mem_usage_test_local.svg,
      	pbds_hash_ranged_hash_range_hashing_fns.png,
      	pbds_hash_range_hashing_seq_diagram2.png,
      	pbds_hash_range_hashing_seq_diagram.png,
      	pbds_hash_zlob_random_int_find_timing_test_local.pdf,
      	pbds_hash_zlob_random_int_find_timing_test_local.png,
      	pbds_hash_zlob_random_int_find_timing_test_local.svg,
      	pbds_insert_resize_sequence_diagram1.png,
      	pbds_insert_resize_sequence_diagram2.png,
      	pbds_insert_resize_sequence_diagram3.png,
      	pbds_invalidation_guarantee_erase.png,
      	pbds_invalidation_tag_hierarchy.pdf,
      	pbds_invalidation_tag_hierarchy.png,
      	pbds_invalidation_tag_hierarchy.svg, pbds_list_update.png,
      	pbds_multimap_text_find_timing_test_large_s2p_hash_local.pdf,
      	pbds_multimap_text_find_timing_test_large_s2p_hash_local.png,
      	pbds_multimap_text_find_timing_test_large_s2p_hash_local.svg,
      	pbds_multimap_text_find_timing_test_large_s2p_tree_local.pdf,
      	pbds_multimap_text_find_timing_test_large_s2p_tree_local.png,
      	pbds_multimap_text_find_timing_test_large_s2p_tree_local.svg,
      	pbds_multimap_text_find_timing_test_small_s2p_hash_local.pdf,
      	pbds_multimap_text_find_timing_test_small_s2p_hash_local.png,
      	pbds_multimap_text_find_timing_test_small_s2p_hash_local.svg,
      	pbds_multimap_text_find_timing_test_small_s2p_tree_local.pdf,
      	pbds_multimap_text_find_timing_test_small_s2p_tree_local.png,
      	pbds_multimap_text_find_timing_test_small_s2p_tree_local.svg,
      	pbds_multimap_text_insert_mem_usage_test_large_s2p_hash_local.pdf,
      	pbds_multimap_text_insert_mem_usage_test_large_s2p_hash_local.png,
      	pbds_multimap_text_insert_mem_usage_test_large_s2p_hash_local.svg,
      	pbds_multimap_text_insert_mem_usage_test_large_s2p_tree_local.pdf,
      	pbds_multimap_text_insert_mem_usage_test_large_s2p_tree_local.png,
      	pbds_multimap_text_insert_mem_usage_test_large_s2p_tree_local.svg,
      	pbds_multimap_text_insert_mem_usage_test_small_s2p_hash_local.pdf,
      	pbds_multimap_text_insert_mem_usage_test_small_s2p_hash_local.png,
      	pbds_multimap_text_insert_mem_usage_test_small_s2p_hash_local.svg,
      	pbds_multimap_text_insert_mem_usage_test_small_s2p_tree_local.pdf,
      	pbds_multimap_text_insert_mem_usage_test_small_s2p_tree_local.png,
      	pbds_multimap_text_insert_mem_usage_test_small_s2p_tree_local.svg,
      	pbds_multimap_text_insert_timing_test_large_s2p_hash_local.pdf,
      	pbds_multimap_text_insert_timing_test_large_s2p_hash_local.png,
      	pbds_multimap_text_insert_timing_test_large_s2p_hash_local.svg,
      	pbds_multimap_text_insert_timing_test_large_s2p_tree_local.pdf,
      	pbds_multimap_text_insert_timing_test_large_s2p_tree_local.png,
      	pbds_multimap_text_insert_timing_test_large_s2p_tree_local.svg,
      	pbds_multimap_text_insert_timing_test_small_s2p_hash_local.pdf,
      	pbds_multimap_text_insert_timing_test_small_s2p_hash_local.png,
      	pbds_multimap_text_insert_timing_test_small_s2p_hash_local.svg,
      	pbds_multimap_text_insert_timing_test_small_s2p_tree_local.pdf,
      	pbds_multimap_text_insert_timing_test_small_s2p_tree_local.png,
      	pbds_multimap_text_insert_timing_test_small_s2p_tree_local.svg,
      	pbds_node_invariants.png,
      	pbds_pairing_priority_queue_text_push_pop_timing_test_local.pdf,
      	pbds_pairing_priority_queue_text_push_pop_timing_test_local.png,
      	pbds_pairing_priority_queue_text_push_pop_timing_test_local.svg,
      	pbds_pairing_priority_queue_text_push_timing_test_local.pdf,
      	pbds_pairing_priority_queue_text_push_timing_test_local.png,
      	pbds_pairing_priority_queue_text_push_timing_test_local.svg,
      	pbds_pat_trie.png, pbds_point_iterator_hierarchy.png,
      	pbds_point_iterators_range_ops_1.png,
      	pbds_point_iterators_range_ops_2.png,
      	pbds_priority_queue_different_underlying_dss.png,
      	pbds_priority_queue_random_int_push_pop_timing_test_local.pdf,
      	pbds_priority_queue_random_int_push_pop_timing_test_local.png,
      	pbds_priority_queue_random_int_push_pop_timing_test_local.svg,
      	pbds_priority_queue_random_int_push_timing_test_local.pdf,
      	pbds_priority_queue_random_int_push_timing_test_local.png,
      	pbds_priority_queue_random_int_push_timing_test_local.svg,
      	pbds_priority_queue_tag_hierarchy.pdf,
      	pbds_priority_queue_tag_hierarchy.png,
      	pbds_priority_queue_tag_hierarchy.svg,
      	pbds_priority_queue_text_join_timing_test_local.pdf,
      	pbds_priority_queue_text_join_timing_test_local.png,
      	pbds_priority_queue_text_join_timing_test_local.svg,
      	pbds_priority_queue_text_modify_down_timing_test_local.pdf,
      	pbds_priority_queue_text_modify_down_timing_test_local.png,
      	pbds_priority_queue_text_modify_down_timing_test_local.svg,
      	pbds_priority_queue_text_modify_down_timing_test_pairing_thin_local.pdf,
      	pbds_priority_queue_text_modify_down_timing_test_pairing_thin_local.png,
      	pbds_priority_queue_text_modify_down_timing_test_pairing_thin_local.svg,
      	pbds_priority_queue_text_modify_up_timing_test_local.pdf,
      	pbds_priority_queue_text_modify_up_timing_test_local.png,
      	pbds_priority_queue_text_modify_up_timing_test_local.svg,
      	pbds_priority_queue_text_modify_up_timing_test_pairing_thin_local.pdf,
      	pbds_priority_queue_text_modify_up_timing_test_pairing_thin_local.png,
      	pbds_priority_queue_text_modify_up_timing_test_pairing_thin_local.svg,
      	pbds_priority_queue_text_pop_mem_usage_test_local.pdf,
      	pbds_priority_queue_text_pop_mem_usage_test_local.png,
      	pbds_priority_queue_text_pop_mem_usage_test_local.svg,
      	pbds_priority_queue_text_push_pop_timing_test_local.pdf,
      	pbds_priority_queue_text_push_pop_timing_test_local.png,
      	pbds_priority_queue_text_push_pop_timing_test_local.svg,
      	pbds_priority_queue_text_push_timing_test_local.pdf,
      	pbds_priority_queue_text_push_timing_test_local.png,
      	pbds_priority_queue_text_push_timing_test_local.svg,
      	pbds_rationale_null_node_updator.png,
      	pbds_resize_policy_cd.png, pbds_restoring_node_invariants.png,
      	pbds_simple_list.png,
      	pbds_text_find_timing_test_hash_local.pdf,
      	pbds_text_find_timing_test_hash_local.png,
      	pbds_text_find_timing_test_hash_local.svg,
      	pbds_text_find_timing_test_tree_like_local.pdf,
      	pbds_text_find_timing_test_tree_like_local.png,
      	pbds_text_find_timing_test_tree_like_local.svg,
      	pbds_tree_node_invalidations.png,
      	pbds_tree_node_invariants.png,
      	pbds_tree_node_updator_policy_cd.png,
      	pbds_tree_order_statistics_timing_test_local.pdf,
      	pbds_tree_order_statistics_timing_test_local.png,
      	pbds_tree_order_statistics_timing_test_local.svg,
      	pbds_tree_split_join_timing_test_local.pdf,
      	pbds_tree_split_join_timing_test_local.png,
      	pbds_tree_split_join_timing_test_local.svg,
      	pbds_tree_text_insert_timing_test_node_tree_local.pdf,
      	pbds_tree_text_insert_timing_test_node_tree_local.png,
      	pbds_tree_text_insert_timing_test_node_tree_local.svg,
      	pbds_tree_text_insert_timing_test_pat_trie_local.pdf,
      	pbds_tree_text_insert_timing_test_pat_trie_local.png,
      	pbds_tree_text_insert_timing_test_pat_trie_local.svg,
      	pbds_tree_text_insert_timing_test_vector_tree_local.pdf,
      	pbds_tree_text_insert_timing_test_vector_tree_local.png,
      	pbds_tree_text_insert_timing_test_vector_tree_local.svg,
      	pbds_tree_text_lor_find_timing_test_local.pdf,
      	pbds_tree_text_lor_find_timing_test_local.png,
      	pbds_tree_text_lor_find_timing_test_local.svg,
      	pbds_trie_node_updator_policy_cd.png,
      	pbds_update_seq_diagram.png): Add.
      
      	* doc/html/ext/pb_ds: Remove.
      	* doc/html/ext/pb_ds/(acks.html, assoc_container_tag_cd.png,
      	assoc_container_tag_cd.svg, assoc_container_traits.html,
      	assoc_design.html, assoc_examples.html,
      	associative_container_tag.html, assoc_performance_tests.html,
      	assoc_regression_tests.html, assoc_tests.html,
      	balls_and_bins.png, basic_hash_table.html,
      	basic_hash_tag.html, basic_invalidation_guarantee.html,
      	basic_tree_assoc_container_const_node_iterator.html,
      	basic_tree.html, basic_tree_tag.html, binary_heap_tag.html,
      	binary_priority_queue_random_int_push_timing_test_gcc.png,
      	binary_priority_queue_random_int_push_timing_test_local.png,
      	binary_priority_queue_random_int_push_timing_test_msvc.png,
      	binomial_heap_tag.html,
      	ccgp_hash_random_int_subscript_timing_test_insert_gcc.png,
      	ccgp_hash_random_int_subscript_timing_test_insert_local.png,
      	ccgp_hash_random_int_subscript_timing_test_insert_msvc.png,
      	cc_hash_max_collision_check_resize_trigger.html,
      	cc_hash_random_int_find_timing_test_gcc.png,
      	cc_hash_random_int_find_timing_test_local.png,
      	cc_hash_random_int_find_timing_test_msvc.png,
      	cc_hash_random_int_subscript_timing_test_find_gcc.png,
      	cc_hash_random_int_subscript_timing_test_find_local.png,
      	cc_hash_random_int_subscript_timing_test_find_msvc.png,
      	cc_hash_random_int_subscript_timing_test_insert_gcc.png,
      	cc_hash_random_int_subscript_timing_test_insert_local.png,
      	cc_hash_random_int_subscript_timing_test_insert_msvc.png,
      	cc_hash_table.html, cc_hash_tag.html, checked_by_tidy.gif
      	concepts.html, contact.html, container_base.html,
      	container_cd.png, container_cd.svg, container_tag.html,
      	counter_lu_policy.html, design.html,
      	different_underlying_dss.png, direct_mask_range_hashing.html,
      	direct_mod_range_hashing.html, disclaimer.html, ds_gen.html,
      	embedded_lists_1.png, embedded_lists_2.png,
      	embedded_lists_3.png, examples.html, exceptions.html,
      	gp_hash_random_int_find_timing_test_gcc.png,
      	gp_hash_random_int_find_timing_test_local.png,
      	gp_hash_random_int_find_timing_test_msvc.png,
      	gp_hash_random_int_subscript_timing_test_find_gcc.png,
      	gp_hash_random_int_subscript_timing_test_find_local.png,
      	gp_hash_random_int_subscript_timing_test_find_msvc.png,
      	gp_hash_random_int_subscript_timing_test_insert_gcc.png,
      	gp_hash_random_int_subscript_timing_test_insert_local.png,
      	gp_hash_random_int_subscript_timing_test_insert_msvc.png,
      	gp_hash_table.html, gp_hash_tag.html,
      	hash_based_containers.html, hash_exponential_size_policy.html,
      	hash_load_check_resize_trigger.html, hash_policy_cd.png,
      	hash_prime_size_policy.html,
      	hash_random_int_erase_mem_usage_test_gcc.png,
      	hash_random_int_erase_mem_usage_test.html,
      	hash_random_int_erase_mem_usage_test_local.png,
      	hash_random_int_erase_mem_usage_test_msvc.png,
      	hash_random_int_find_find_timing_test.html,
      	hash_random_int_subscript_find_timing_test.html,
      	hash_random_int_subscript_insert_timing_test.html,
      	hash_ranged_hash_range_hashing_fns.png,
      	hash_range_hashing_seq_diagram2.png,
      	hash_range_hashing_seq_diagram.png,
      	hash_standard_resize_policy.html,
      	hash_text_find_find_timing_test.html,
      	hash_zlob_random_int_find_find_timing_test.html,
      	hash_zlob_random_int_find_timing_test_gcc.png,
      	hash_zlob_random_int_find_timing_test_local.png,
      	hash_zlob_random_int_find_timing_test_msvc.png, index.html,
      	insert_error.html, insert_resize_sequence_diagram1.png,
      	insert_resize_sequence_diagram2.png,
      	insert_resize_sequence_diagram3.png, interface.html,
      	introduction.html, invalidation_guarantee_cd.png,
      	invalidation_guarantee_erase.png, join_error.html,
      	linear_probe_fn.html, list_update.html, list_update_tag.html,
      	lu_based_containers.html, lu.png, misc.html, motivation.html,
      	move_to_front_lu_policy.html,
      	multimap_text_find_timing_test_large.html,
      	multimap_text_find_timing_test_large_s2p_hash_gcc.png,
      	multimap_text_find_timing_test_large_s2p_hash_local.png,
      	multimap_text_find_timing_test_large_s2p_hash_msvc.png,
      	multimap_text_find_timing_test_large_s2p_tree_gcc.png,
      	multimap_text_find_timing_test_large_s2p_tree_local.png,
      	multimap_text_find_timing_test_large_s2p_tree_msvc.png,
      	multimap_text_find_timing_test_small.html,
      	multimap_text_find_timing_test_small_s2p_hash_gcc.png,
      	multimap_text_find_timing_test_small_s2p_hash_local.png,
      	multimap_text_find_timing_test_small_s2p_hash_msvc.png,
      	multimap_text_find_timing_test_small_s2p_tree_gcc.png,
      	multimap_text_find_timing_test_small_s2p_tree_local.png,
      	multimap_text_find_timing_test_small_s2p_tree_msvc.png,
      	multimap_text_insert_mem_usage_test_large.html,
      	multimap_text_insert_mem_usage_test_large_s2p_hash_gcc.png,
      	multimap_text_insert_mem_usage_test_large_s2p_hash_local.png,
      	multimap_text_insert_mem_usage_test_large_s2p_hash_msvc.png,
      	multimap_text_insert_mem_usage_test_large_s2p_tree_gcc.png,
      	multimap_text_insert_mem_usage_test_large_s2p_tree_local.png,
      	multimap_text_insert_mem_usage_test_large_s2p_tree_msvc.png,
      	multimap_text_insert_mem_usage_test_small.html,
      	multimap_text_insert_mem_usage_test_small_s2p_hash_gcc.png,
      	multimap_text_insert_mem_usage_test_small_s2p_hash_local.png,
      	multimap_text_insert_mem_usage_test_small_s2p_hash_msvc.png,
      	multimap_text_insert_mem_usage_test_small_s2p_tree_gcc.png,
      	multimap_text_insert_mem_usage_test_small_s2p_tree_local.png,
      	multimap_text_insert_mem_usage_test_small_s2p_tree_msvc.png,
      	multimap_text_insert_timing_test_large.html,
      	multimap_text_insert_timing_test_large_s2p_hash_gcc.png,
      	multimap_text_insert_timing_test_large_s2p_hash_local.png,
      	multimap_text_insert_timing_test_large_s2p_hash_msvc.png,
      	multimap_text_insert_timing_test_large_s2p_tree_gcc.png,
      	multimap_text_insert_timing_test_large_s2p_tree_local.png,
      	multimap_text_insert_timing_test_large_s2p_tree_msvc.png,
      	multimap_text_insert_timing_test_small.html,
      	multimap_text_insert_timing_test_small_s2p_hash_gcc.png,
      	multimap_text_insert_timing_test_small_s2p_hash_local.png,
      	multimap_text_insert_timing_test_small_s2p_hash_msvc.png,
      	multimap_text_insert_timing_test_small_s2p_tree_gcc.png,
      	multimap_text_insert_timing_test_small_s2p_tree_local.png,
      	multimap_text_insert_timing_test_small_s2p_tree_msvc.png,
      	node_invariant_invalidations.png, node_invariants.png,
      	null_hash_fn.html, null_lu_metadata.html,
      	null_mapped_type.html, null_probe_fn.html,
      	null_tree_node_update.html, null_trie_node_update.html,
      	ov_tree_tag.html, pairing_heap_tag.html,
      	pairing_priority_queue_text_push_pop_timing_test_gcc.png,
      	pairing_priority_queue_text_push_pop_timing_test_local.png,
      	pairing_priority_queue_text_push_pop_timing_test_msvc.png,
      	pairing_priority_queue_text_push_timing_test_gcc.png,
      	pairing_priority_queue_text_push_timing_test_local.png,
      	pairing_priority_queue_text_push_timing_test_msvc.png,
      	pat_trie.png, pat_trie_tag.html,
      	point_invalidation_guarantee.html, point_iterators_cd.png,
      	point_iterators_range_ops_1.png,
      	point_iterators_range_ops_2.png, pq_container_traits.html,
      	pq_design.html, pq_different_underlying_dss.png,
      	pq_examples.html, pq_performance_tests.html,
      	pq_regression_tests.html, pq_tests.html, prerequisites.html,
      	priority_queue.html,
      	priority_queue_random_int_push_pop_timing_test_gcc.png,
      	priority_queue_random_int_push_pop_timing_test.html,
      	priority_queue_random_int_push_pop_timing_test_local.png,
      	priority_queue_random_int_push_pop_timing_test_msvc.png,
      	priority_queue_random_int_push_timing_test_gcc.png,
      	priority_queue_random_int_push_timing_test.html,
      	priority_queue_random_int_push_timing_test_local.png,
      	priority_queue_random_int_push_timing_test_msvc.png,
      	priority_queue_tag_cd.png, priority_queue_tag_cd.svg,
      	priority_queue_tag.html,
      	priority_queue_text_join_timing_test_gcc.png,
      	priority_queue_text_join_timing_test.html,
      	priority_queue_text_join_timing_test_local.png,
      	priority_queue_text_join_timing_test_msvc.png,
      	priority_queue_text_modify_down_timing_test_gcc.png,
      	priority_queue_text_modify_down_timing_test.html,
      	priority_queue_text_modify_down_timing_test_local.png,
      	priority_queue_text_modify_down_timing_test_msvc.png,
      	priority_queue_text_modify_down_timing_test_pairing_thin_gcc.png,
      	priority_queue_text_modify_down_timing_test_pairing_thin_local.png,
      	priority_queue_text_modify_down_timing_test_pairing_thin_msvc.png,
      	priority_queue_text_modify_up_timing_test_gcc.png,
      	priority_queue_text_modify_up_timing_test.html,
      	priority_queue_text_modify_up_timing_test_local.png,
      	priority_queue_text_modify_up_timing_test_msvc.png,
      	priority_queue_text_modify_up_timing_test_pairing_thin_gcc.png,
      	priority_queue_text_modify_up_timing_test_pairing_thin_local.png,
      	priority_queue_text_modify_up_timing_test_pairing_thin_msvc.png,
      	priority_queue_text_pop_mem_usage_test_gcc.png,
      	priority_queue_text_pop_mem_usage_test.html,
      	priority_queue_text_pop_mem_usage_test_local.png,
      	priority_queue_text_pop_mem_usage_test_msvc.png,
      	priority_queue_text_push_pop_timing_test_gcc.png,
      	priority_queue_text_push_pop_timing_test.html,
      	priority_queue_text_push_pop_timing_test_local.png,
      	priority_queue_text_push_pop_timing_test_msvc.png,
      	priority_queue_text_push_timing_test_gcc.png,
      	priority_queue_text_push_timing_test.html,
      	priority_queue_text_push_timing_test_local.png,
      	priority_queue_text_push_timing_test_msvc.png,
      	PythonPoweredSmall.gif quadratic_probe_fn.html,
      	random_int_find_find_timing_test_tree_gcc.png,
      	random_int_find_find_timing_test_tree_local.png,
      	random_int_find_find_timing_test_tree_msvc.png,
      	range_invalidation_guarantee.html,
      	rationale_null_node_updator.png, rb_tree_tag.html,
      	rc_binomial_heap_tag.html, references.html, resize_error.html,
      	resize_policy_cd.png, restoring_node_invariants.png,
      	sample_probe_fn.html, sample_ranged_hash_fn.html,
      	sample_ranged_probe_fn.html, sample_range_hashing.html,
      	sample_resize_policy.html, sample_resize_trigger.html,
      	sample_size_policy.html, sample_tree_node_update.html,
      	sample_trie_access_traits.html, sample_trie_node_update.html,
      	sample_update_policy.html, simple_list.png,
      	splay_tree_tag.html, tests.html,
      	text_find_timing_test_hash_gcc.png,
      	text_find_timing_test_hash_local.png,
      	text_find_timing_test_hash_msvc.png,
      	text_find_timing_test_tree_like_gcc.png,
      	text_find_timing_test_tree_like_local.png,
      	text_find_timing_test_tree_like_msvc.png, thin_heap_tag.html,
      	tree_based_containers.html, tree.html,
      	tree_node_iterator.html, tree_node_updator_policy_cd.png,
      	tree_order_statistics_node_update.html,
      	tree_order_statistics_timing_test_gcc.png,
      	tree_order_statistics_timing_test.html,
      	tree_order_statistics_timing_test_local.png,
      	tree_order_statistics_timing_test_msvc.png,
      	tree_random_int_find_find_timing_test.html,
      	tree_split_join_timing_test_gcc.png,
      	tree_split_join_timing_test.html,
      	tree_split_join_timing_test_local.png,
      	tree_split_join_timing_test_msvc.png, tree_tag.html,
      	tree_text_find_find_timing_test.html,
      	tree_text_insert_timing_test.html,
      	tree_text_insert_timing_test_node_tree_gcc.png,
      	tree_text_insert_timing_test_node_tree_local.png,
      	tree_text_insert_timing_test_node_tree_msvc.png,
      	tree_text_insert_timing_test_pat_trie_gcc.png,
      	tree_text_insert_timing_test_pat_trie_local.png,
      	tree_text_insert_timing_test_pat_trie_msvc.png,
      	tree_text_insert_timing_test_vector_tree_gcc.png,
      	tree_text_insert_timing_test_vector_tree_local.png,
      	tree_text_insert_timing_test_vector_tree_msvc.png,
      	tree_text_lor_find_find_timing_test.html,
      	tree_text_lor_find_timing_test_gcc.png,
      	tree_text_lor_find_timing_test_local.png,
      	tree_text_lor_find_timing_test_msvc.png,
      	trie_based_containers.html, trie_const_node_iterator.html,
      	trie.html, trie_node_iterator.html,
      	trie_node_updator_policy_cd.png,
      	trie_order_statistics_node_update.html,
      	trie_prefix_search_node_update.html,
      	trie_string_access_traits.html, trie_tag.html,
      	trivial_iterator_tag.html, tutorial.html,
      	update_policy_cd.png, update_seq_diagram.png): Remove.
      
      
      
      git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@176952 138bc75d-0d04-0410-961f-82ee72b054a4
      535683cb
    • ro's avatar
      * config/mips/driver-native.c [__sgi__]: Include <invent.h>, · ea3d3176
      ro authored
      	<sys/sbd.h>.
      	(cpu_types): New array.
      	(cputype): New function.
      	(host_detect_local_cpu): Only define buf, f if !__sgi__.
      	Use scaninvent instead of /proc/cpuinfo if __sgi__.
      	* config.host: Also use driver-native.o, mips/x-native on
      	mips-sgi-irix*.
      	* config/mips/iris6.h [__mips__] (host_detect_local_cpu):
      	Declare.
      	(EXTRA_SPEC_FUNCTIONS, MARCH_MTUNE_NATIVE_SPECS): Define.
      	(DRIVER_SELF_SPECS): Add MARCH_MTUNE_NATIVE_SPECS.
      
      
      git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@176947 138bc75d-0d04-0410-961f-82ee72b054a4
      ea3d3176
    • jakub's avatar
      PR middle-end/49897 · 784ad964
      jakub authored
      	PR middle-end/49898
      	* omp-low.c (use_pointer_for_field): If disallowing copy-in/out
      	in nested parallel and outer is a gimple_reg, mark it as addressable
      	and set its bit in task_shared_vars bitmap too.
      
      	* testsuite/libgomp.c/pr49897-1.c: New test.
      	* testsuite/libgomp.c/pr49897-2.c: New test.
      	* testsuite/libgomp.c/pr49898-1.c: New test.
      	* testsuite/libgomp.c/pr49898-2.c: New test.
      
      
      git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@176945 138bc75d-0d04-0410-961f-82ee72b054a4
      784ad964
    • uros's avatar
      * config/i386/predicates.md (tp_or_register_operand): Remove predicate. · e0b7913f
      uros authored
      
      git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@176930 138bc75d-0d04-0410-961f-82ee72b054a4
      e0b7913f
    • ro's avatar
      * config/alpha/driver-alpha.c (IMPLVER_EV4_FAMILY, · d2914357
      ro authored
      	IMPLVER_EV5_FAMILY, IMPLVER_EV6_FAMILY, IMPLVER_EV7_FAMILY): Define.
      	(AMASK_BWX, AMASK_FIX, AMASK_CIX, AMASK_MVI, AMASK_PRECISE,
      	AMASK_LOCKPFTCHOK): Define.
      	(host_detect_local_cpu): Remove buf, f, cpu_names.
      	Define cpu_types, implver, amask.
      	Use __builtin_alpha_implver, __builtin_alpha_amask to determine
      	native CPU.
      	* config.host: Also use driver-alpha.o, alpha/x-alpha on
      	alpha*-dec-osf*.
      	* config/alpha/osf5.h [__alpha__ || __alpha]
      	(host_detect_local_cpu): Declare.
      	(EXTRA_SPEC_FUNCTIONS, MCPU_MTUNE_NATIVE_SPECS)
      	(DRIVER_SELF_SPECS): Define.
      
      
      git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@176926 138bc75d-0d04-0410-961f-82ee72b054a4
      d2914357
    • uros's avatar
      * function.c: Remove unwanted commit. · 5c564ed1
      uros authored
      git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@176925 138bc75d-0d04-0410-961f-82ee72b054a4
      5c564ed1
    • uros's avatar
      PR target/47715 · 1d96f528
      uros authored
      	* config/i386/i386.md (*load_tp_x32): New.
      	(*load_tp_x32_zext): Ditto.
      	(*add_tp_x32): Ditto.
      	(*add_tp_x32_zext): Ditto.
      	(*load_tp_<mode>): Disable for TARGET_X32 targets.
      	(*add_tp_<mode>): Ditto.
      	* config/i386/i386.c (get_thread_pointer): Load thread pointer in
      	ptr_mode and convert to Pmode if needed.
      
      
      
      git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@176924 138bc75d-0d04-0410-961f-82ee72b054a4
      1d96f528
    • gjl's avatar
      · ef2de86b
      gjl authored
      	PR target/49687
      	* config/avr/avr.md (mulsi3, *mulsi3, mulu<mode>si3,
      	muls<mode>si3, mulohisi3, mulhisi3, umulhisi3, usmulhisi3,
      	*<any_extend:extend_prefix><any_extend2:extend_prefix>mul<QIHI:mode><QIHI2:mode>si3):
      	Add X to register footprint: Clobber r26/r27.
      
      
      
      git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@176923 138bc75d-0d04-0410-961f-82ee72b054a4
      ef2de86b
    • rguenth's avatar
      2011-07-29 Richard Guenther <rguenther@suse.de> · de67cbb8
      rguenth authored
      	* builtins.c (fold_builtin_signbit): Build the comparison
      	with a proper type.
      
      
      git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@176922 138bc75d-0d04-0410-961f-82ee72b054a4
      de67cbb8
    • rguenth's avatar
      2011-07-29 Richard Guenther <rguenther@suse.de> · 450c0971
      rguenth authored
      	PR tree-optimization/49893
      	* tree-predcom.c (suitable_reference_p): Volatile references
      	are not suitable.
      
      
      git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@176921 138bc75d-0d04-0410-961f-82ee72b054a4
      450c0971
    • gjl's avatar
      · fe02678b
      gjl authored
      	PR target/49313
      	* config/avr/libgcc.S (__ffshi2): Don't skip 2-word instruction.
      	(__ctzsi2): Result for 0 may be undefined.
      	(__ctzhi2): Result for 0 may be undefined.
      	(__popcounthi2): Don't clobber r30. Use __popcounthi2_tail.
      	(__popcountsi2): Ditto. And don't clobber r26.
      	(__popcountdi2): Ditto. And don't clobber r27.
      	* config/avr/avr.md (UNSPEC_COPYSIGN): New c_enum.
      	(parityhi2): New expand.
      	(paritysi2): New expand.
      	(popcounthi2): New expand.
      	(popcountsi2): New expand.
      	(clzhi2): New expand.
      	(clzsi2): New expand.
      	(ctzhi2): New expand.
      	(ctzsi2): New expand.
      	(ffshi2): New expand.
      	(ffssi2): New expand.
      	(copysignsf3): New insn.
      	(bswapsi2): New expand.
      	(*parityhi2.libgcc): New insn.
      	(*parityqihi2.libgcc): New insn.
      	(*paritysihi2.libgcc): New insn.
      	(*popcounthi2.libgcc): New insn.
      	(*popcountsi2.libgcc): New insn.
      	(*popcountqi2.libgcc): New insn.
      	(*popcountqihi2.libgcc): New insn-and-split.
      	(*clzhi2.libgcc): New insn.
      	(*clzsihi2.libgcc): New insn.
      	(*ctzhi2.libgcc): New insn.
      	(*ctzsihi2.libgcc): New insn.
      	(*ffshi2.libgcc): New insn.
      	(*ffssihi2.libgcc): New insn.
      	(*bswapsi2.libgcc): New insn.
      
      
      
      git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@176920 138bc75d-0d04-0410-961f-82ee72b054a4
      fe02678b
    • ro's avatar
      PR tree-optimization/47407 · 0e8116d9
      ro authored
      	* gcc.dg/tree-ssa/pr42585.c: XFAIL scan-tree-dump-times on
      	alpha*-dec-osf*.
      	Sort target list.
      
      
      git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@176919 138bc75d-0d04-0410-961f-82ee72b054a4
      0e8116d9
    • rguenth's avatar
      2011-07-29 Richard Guenther <rguenther@suse.de> · fb41023e
      rguenth authored
      	* tree-vrp.c (get_value_range): Only set parameter default
      	definitions to varying, leave others at undefined.
      	(extract_range_from_binary_expr): Fix undefined handling.
      	(vrp_visit_phi_node): Handle merged undefined state.
      
      	* gcc.dg/uninit-suppress.c: Also disable VRP.
      	* gcc.dg/uninit-suppress_2.c: Likewise.
      
      
      git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@176918 138bc75d-0d04-0410-961f-82ee72b054a4
      fb41023e
    • jason's avatar
      PR c++/49808 · 58b1749f
      jason authored
      	* pt.c (tsubst) [TEMPLATE_PARM_INDEX]: Call convert_from_reference.
      	(convert_nontype_argument, tsubst_template_arg): Handle its output.
      
      git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@176916 138bc75d-0d04-0410-961f-82ee72b054a4
      58b1749f
    • hjl's avatar
      Add a testcase for PR rtl-optimization/47958. · 211a6912
      hjl authored
      2011-07-28  H.J. Lu  <hongjiu.lu@intel.com>
      
      	PR rtl-optimization/47958
      	* gcc.dg/torture/pr47958-1.c: New.
      
      
      git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@176914 138bc75d-0d04-0410-961f-82ee72b054a4
      211a6912
    • hjl's avatar
      Add x32 support to config/i386/morestack.S. · 2a7dfa04
      hjl authored
      2011-07-28  H.J. Lu  <hongjiu.lu@intel.com>
      
      	* config/i386/morestack.S (X86_64_SAVE_NEW_STACK_BOUNDARY): New.
      	Use X86_64_SAVE_NEW_STACK_BOUNDARY to save the new stack boundary
      	for x86-64.  Properly check __x86_64__ and __LP64__.
      
      
      git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@176912 138bc75d-0d04-0410-961f-82ee72b054a4
      2a7dfa04
    • carrot's avatar
      PR rtl-optimization/49799 · 690dd636
      carrot authored
      	* combine.c (make_compound_operation): Check if the bit field is valid
      	before change it to bit field extraction.
      
      	* gcc.dg/pr49799.c: New test case.
      
      
      
      git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@176911 138bc75d-0d04-0410-961f-82ee72b054a4
      690dd636
    • gccadmin's avatar
      Daily bump. · 8309844d
      gccadmin authored
      git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@176910 138bc75d-0d04-0410-961f-82ee72b054a4
      8309844d
  4. 28 Jul, 2011 2 commits