2011-09-28 03:37:10 +02:00
|
|
|
<book xmlns="http://docbook.org/ns/docbook" version="5.0"
|
|
|
|
xml:id="manual" xreflabel="Manual">
|
2008-02-11 01:01:33 +01:00
|
|
|
<?dbhtml dir="manual"?>
|
2011-09-28 03:37:10 +02:00
|
|
|
<?dbhtml filename="index.html"?>
|
2008-02-11 01:01:33 +01:00
|
|
|
|
2010-09-13 20:31:17 +02:00
|
|
|
<title>The GNU C++ Library Manual</title>
|
2010-07-23 00:58:15 +02:00
|
|
|
|
|
|
|
<info>
|
2008-02-11 01:01:33 +01:00
|
|
|
<copyright>
|
2011-09-28 03:37:10 +02:00
|
|
|
<year>2000</year>
|
|
|
|
<year>2001</year>
|
|
|
|
<year>2002</year>
|
|
|
|
<year>2003</year>
|
|
|
|
<year>2004</year>
|
|
|
|
<year>2005</year>
|
|
|
|
<year>2006</year>
|
|
|
|
<year>2007</year>
|
|
|
|
<year>2008</year>
|
2009-04-15 05:11:37 +02:00
|
|
|
<year>2009</year>
|
2010-01-12 02:37:06 +01:00
|
|
|
<year>2010</year>
|
Docbook conversion of existing ext/pb_ds documentation.
2011-07-29 Benjamin Kosnik <bkoz@redhat.com>
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.
From-SVN: r176952
2011-07-30 00:31:30 +02:00
|
|
|
<year>2011</year>
|
2012-12-18 12:08:33 +01:00
|
|
|
<year>2012</year>
|
2016-02-04 22:43:40 +01:00
|
|
|
<year>2013</year>
|
|
|
|
<year>2014</year>
|
|
|
|
<year>2015</year>
|
|
|
|
<year>2016</year>
|
2017-01-03 12:16:31 +01:00
|
|
|
<year>2017</year>
|
2008-02-11 01:01:33 +01:00
|
|
|
<holder>
|
2010-07-23 00:58:15 +02:00
|
|
|
<link xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="http://www.fsf.org">FSF</link>
|
2008-02-11 01:01:33 +01:00
|
|
|
</holder>
|
|
|
|
</copyright>
|
2011-09-28 03:37:10 +02:00
|
|
|
|
|
|
|
<authorgroup version="5.0">
|
|
|
|
|
|
|
|
<!--
|
|
|
|
<author>
|
|
|
|
<firstname>Benjamin</firstname>
|
|
|
|
<surname>Kosnik</surname>
|
|
|
|
|
|
|
|
<affiliation>
|
|
|
|
<shortaffil>Red Hat</shortaffil>
|
|
|
|
<orgname>Red Hat, Inc.</orgname>
|
|
|
|
<address>
|
|
|
|
<email>libstdc++@gcc.gnu.org</email>
|
|
|
|
</address>
|
|
|
|
</affiliation>
|
|
|
|
|
|
|
|
<authorblurb>
|
|
|
|
<para>
|
|
|
|
</para>
|
|
|
|
</authorblurb>
|
|
|
|
</author>
|
|
|
|
-->
|
|
|
|
|
|
|
|
<author><personname><firstname/><surname/></personname><personblurb>
|
|
|
|
<para>
|
|
|
|
</para>
|
|
|
|
</personblurb></author>
|
|
|
|
|
|
|
|
<author><personname><firstname>Paolo</firstname><surname>Carlini</surname></personname><personblurb>
|
|
|
|
<para>
|
|
|
|
TR1, LWG Active, Closed, Defects lists.
|
|
|
|
</para>
|
|
|
|
</personblurb></author>
|
|
|
|
|
|
|
|
<author><personname><firstname>Phil</firstname><surname>Edwards</surname></personname><personblurb>
|
|
|
|
<para>
|
|
|
|
Originating author, started HOWTO and FAQ, worked on sections
|
|
|
|
Demangling, Macros, Strings, Iterators, Backwards
|
|
|
|
Compatibility, SGI Extensions, Configure, Build, Install.
|
|
|
|
</para>
|
|
|
|
</personblurb></author>
|
|
|
|
|
|
|
|
<author><personname><firstname>Doug</firstname><surname>Gregor</surname></personname><personblurb>
|
|
|
|
<para>
|
|
|
|
Debug Mode, TR1 function objects
|
|
|
|
</para>
|
|
|
|
</personblurb></author>
|
|
|
|
|
|
|
|
<author><personname><firstname>Benjamin</firstname><surname>Kosnik</surname></personname><personblurb>
|
|
|
|
<para>
|
|
|
|
Allocators, ABI, API evolution and deprecation history,
|
|
|
|
Backwards Compatibility, Thread, Debug Support, Locales,
|
|
|
|
Facets, Parallel Mode, Headers, Namespaces, Construction and
|
|
|
|
Structure, Using Exceptions, DocBook conversion and layout.
|
|
|
|
</para>
|
|
|
|
</personblurb></author>
|
|
|
|
|
|
|
|
|
|
|
|
<author><personname><firstname>Dhruv</firstname><surname>Matani</surname></personname><personblurb>
|
|
|
|
<para>
|
|
|
|
bitmap_allocator
|
|
|
|
</para>
|
|
|
|
</personblurb></author>
|
|
|
|
|
|
|
|
<author><personname><firstname>Jason</firstname><surname>Merrill</surname></personname><personblurb>
|
|
|
|
<para>
|
|
|
|
License, __verbose_terminate_handler
|
|
|
|
</para>
|
|
|
|
</personblurb></author>
|
|
|
|
|
|
|
|
<author><personname><firstname>Mark</firstname><surname>Mitchell</surname></personname><personblurb>
|
|
|
|
<para>
|
|
|
|
Porting
|
|
|
|
</para>
|
|
|
|
</personblurb></author>
|
|
|
|
|
|
|
|
<author><personname><firstname>Nathan</firstname><surname>Myers</surname></personname><personblurb>
|
|
|
|
<para>
|
|
|
|
Referenced counted string, C++1998 implementation status.
|
|
|
|
</para>
|
|
|
|
</personblurb></author>
|
|
|
|
|
|
|
|
<author><personname><firstname>Felix</firstname><surname>Natter</surname></personname><personblurb>
|
|
|
|
<para>
|
|
|
|
Namespace composition, Backwards Compatibility.
|
|
|
|
</para>
|
|
|
|
</personblurb></author>
|
|
|
|
|
|
|
|
|
|
|
|
<author><personname><firstname>Stefan</firstname><surname>Olsson</surname></personname><personblurb>
|
|
|
|
<para>
|
|
|
|
mt_allocator
|
|
|
|
</para>
|
|
|
|
</personblurb></author>
|
|
|
|
|
|
|
|
<author><personname><firstname>Silvius</firstname><surname>Rus</surname></personname><personblurb>
|
|
|
|
<para>
|
|
|
|
Profile mode
|
|
|
|
</para>
|
|
|
|
</personblurb></author>
|
|
|
|
|
|
|
|
<author><personname><firstname>Johannes</firstname><surname>Singler</surname></personname><personblurb>
|
|
|
|
<para>
|
|
|
|
Parallel mode
|
|
|
|
</para>
|
|
|
|
</personblurb></author>
|
|
|
|
|
|
|
|
<author><personname><firstname>Ami</firstname><surname>Tavory</surname></personname><personblurb>
|
|
|
|
<para>
|
|
|
|
Policy Based Data Structures, Associative Containers, Unordered
|
|
|
|
Containers.
|
|
|
|
</para>
|
|
|
|
</personblurb></author>
|
|
|
|
|
|
|
|
<author><personname><firstname>Jonathan</firstname><surname>Wakely</surname></personname><personblurb>
|
|
|
|
<para>
|
2016-02-04 22:43:40 +01:00
|
|
|
Implementation Status, Dual ABI, Linking, shared_ptr,
|
|
|
|
markup editing and styling.
|
2011-09-28 03:37:10 +02:00
|
|
|
</para>
|
|
|
|
</personblurb></author>
|
|
|
|
|
|
|
|
</authorgroup>
|
|
|
|
|
2010-07-23 00:58:15 +02:00
|
|
|
</info>
|
2008-02-11 01:01:33 +01:00
|
|
|
|
|
|
|
<!-- Part 01 : Intro -->
|
2010-07-23 00:58:15 +02:00
|
|
|
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" parse="xml" href="intro.xml">
|
2008-02-11 01:01:33 +01:00
|
|
|
</xi:include>
|
|
|
|
|
2010-02-25 02:22:57 +01:00
|
|
|
<!-- Part 02 : Standard Contents -->
|
2010-09-13 20:31:17 +02:00
|
|
|
<part xml:id="manual.std" xreflabel="Standard Contents">
|
|
|
|
<info>
|
|
|
|
<title>
|
|
|
|
Standard Contents
|
|
|
|
</title>
|
|
|
|
</info>
|
2012-12-18 12:08:33 +01:00
|
|
|
<?dbhtml filename="std_contents.html"?>
|
2010-07-23 00:58:15 +02:00
|
|
|
|
2010-02-25 02:22:57 +01:00
|
|
|
|
|
|
|
<!-- Chapter 01 : Support -->
|
2010-07-23 00:58:15 +02:00
|
|
|
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" parse="xml" href="support.xml">
|
2008-02-11 01:01:33 +01:00
|
|
|
</xi:include>
|
|
|
|
|
2010-02-25 02:22:57 +01:00
|
|
|
|
|
|
|
<!-- Chapter 02 : Diagnostics -->
|
2010-07-23 00:58:15 +02:00
|
|
|
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" parse="xml" href="diagnostics.xml">
|
2008-02-11 01:01:33 +01:00
|
|
|
</xi:include>
|
|
|
|
|
2010-02-25 02:22:57 +01:00
|
|
|
<!-- Chapter 03 : Utilities -->
|
2010-07-23 00:58:15 +02:00
|
|
|
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" parse="xml" href="utilities.xml">
|
2008-02-11 01:01:33 +01:00
|
|
|
</xi:include>
|
|
|
|
|
2010-02-25 02:22:57 +01:00
|
|
|
<!-- Chapter 04 : Strings -->
|
2010-07-23 00:58:15 +02:00
|
|
|
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" parse="xml" href="strings.xml">
|
2008-02-11 01:01:33 +01:00
|
|
|
</xi:include>
|
|
|
|
|
2010-02-25 02:22:57 +01:00
|
|
|
<!-- Chapter 05 : Localization -->
|
2010-07-23 00:58:15 +02:00
|
|
|
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" parse="xml" href="localization.xml">
|
2008-02-11 01:01:33 +01:00
|
|
|
</xi:include>
|
|
|
|
|
2010-02-25 02:22:57 +01:00
|
|
|
<!-- Chapter 06 : Containers -->
|
2010-07-23 00:58:15 +02:00
|
|
|
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" parse="xml" href="containers.xml">
|
2008-02-11 01:01:33 +01:00
|
|
|
</xi:include>
|
|
|
|
|
2010-02-25 02:22:57 +01:00
|
|
|
<!-- Chapter 07 : Iterators -->
|
2010-07-23 00:58:15 +02:00
|
|
|
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" parse="xml" href="iterators.xml">
|
2008-02-11 01:01:33 +01:00
|
|
|
</xi:include>
|
|
|
|
|
2010-02-25 02:22:57 +01:00
|
|
|
<!-- Chapter 08 : Algorithms -->
|
2010-07-23 00:58:15 +02:00
|
|
|
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" parse="xml" href="algorithms.xml">
|
2008-02-11 01:01:33 +01:00
|
|
|
</xi:include>
|
|
|
|
|
2010-02-25 02:22:57 +01:00
|
|
|
<!-- Chapter 09 : Numerics -->
|
2010-07-23 00:58:15 +02:00
|
|
|
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" parse="xml" href="numerics.xml">
|
2008-02-11 01:01:33 +01:00
|
|
|
</xi:include>
|
|
|
|
|
2010-02-25 02:22:57 +01:00
|
|
|
<!-- Chapter 10 : Input Output -->
|
2010-07-23 00:58:15 +02:00
|
|
|
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" parse="xml" href="io.xml">
|
2008-02-11 01:01:33 +01:00
|
|
|
</xi:include>
|
|
|
|
|
2010-03-04 03:55:08 +01:00
|
|
|
<!-- Chapter 11 : Atomics -->
|
2010-07-23 00:58:15 +02:00
|
|
|
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" parse="xml" href="atomics.xml">
|
2010-03-04 03:55:08 +01:00
|
|
|
</xi:include>
|
|
|
|
|
|
|
|
<!-- Chapter 12 : Concurrency -->
|
2010-07-23 00:58:15 +02:00
|
|
|
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" parse="xml" href="concurrency.xml">
|
2010-03-04 03:55:08 +01:00
|
|
|
</xi:include>
|
|
|
|
|
2010-02-25 02:22:57 +01:00
|
|
|
</part>
|
|
|
|
|
|
|
|
<!-- Part 03 : Extensions -->
|
2010-07-23 00:58:15 +02:00
|
|
|
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" parse="xml" href="extensions.xml">
|
2008-02-11 01:01:33 +01:00
|
|
|
</xi:include>
|
|
|
|
|
|
|
|
|
2010-02-25 02:22:57 +01:00
|
|
|
<!-- Part 04 : Appendices -->
|
2010-07-23 00:58:15 +02:00
|
|
|
<part xml:id="appendix" xreflabel="Appendices"><info><title>
|
2010-02-25 02:22:57 +01:00
|
|
|
Appendices
|
2010-07-23 00:58:15 +02:00
|
|
|
</title></info>
|
2012-12-18 12:08:33 +01:00
|
|
|
<?dbhtml filename="appendix.html"?>
|
2010-07-23 00:58:15 +02:00
|
|
|
|
2010-02-25 02:22:57 +01:00
|
|
|
|
2008-02-11 01:01:33 +01:00
|
|
|
<!-- Appendix A -->
|
2010-07-23 00:58:15 +02:00
|
|
|
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" parse="xml" href="appendix_contributing.xml">
|
2008-02-11 01:01:33 +01:00
|
|
|
</xi:include>
|
|
|
|
|
|
|
|
<!-- Appendix B -->
|
2010-07-23 00:58:15 +02:00
|
|
|
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" parse="xml" href="appendix_porting.xml">
|
2008-02-11 01:01:33 +01:00
|
|
|
</xi:include>
|
|
|
|
|
|
|
|
<!-- Appendix C -->
|
2010-07-23 00:58:15 +02:00
|
|
|
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" parse="xml" href="appendix_free.xml">
|
2008-02-11 01:01:33 +01:00
|
|
|
</xi:include>
|
|
|
|
|
|
|
|
<!-- Appendix D -->
|
2010-07-23 00:58:15 +02:00
|
|
|
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" parse="xml" href="../gnu/gpl-3.0.xml">
|
2008-02-11 01:01:33 +01:00
|
|
|
</xi:include>
|
|
|
|
|
|
|
|
<!-- Appendix E -->
|
2010-07-23 00:58:15 +02:00
|
|
|
<xi:include xmlns:xi="http://www.w3.org/2001/XInclude" parse="xml" href="../gnu/fdl-1.3.xml">
|
2008-02-11 01:01:33 +01:00
|
|
|
</xi:include>
|
|
|
|
|
2010-02-25 02:22:57 +01:00
|
|
|
</part>
|
2009-04-15 05:11:37 +02:00
|
|
|
|
2008-02-11 01:01:33 +01:00
|
|
|
</book>
|