[ceph.git] / ceph / src / boost / libs / icl / doc / icl.qbk

[library Boost.Icl
    [quickbook 1.4]
    [authors [Faulhaber, Joachim]]
    [copyright 2007-2010 Joachim Faulhaber]
    [copyright 1999-2006 Cortex Software GmbH]
    [category container]
    [id optional]
    [dirname optional]
    [purpose
        Implements sets and maps as sets and maps of intervals
    ]
    [source-mode c++]
    [license
Distributed under the Boost Software License, Version 1.0.
(See accompanying file LICENSE_1_0.txt or copy at
[@http://www.boost.org/LICENSE_1_0.txt])
    ]
]


[/ Macros will be used for links so we have a central place to change them ]
[def __itv__          [classref boost::icl::interval interval]]
[def __Itv__          [classref boost::icl::interval Interval]]

[def __itv_tr__       [classref boost::icl::interval_traits interval_traits]]
[def __Itv_tr__       [classref boost::icl::interval_traits Interval_traits]]

[def __ro_itv__       [classref boost::icl::right_open_interval right_open_interval]]
[def __lo_itv__       [classref boost::icl::left_open_interval  left_open_interval]]
[def __op_itv__       [classref boost::icl::open_interval       open_interval]]
[def __cl_itv__       [classref boost::icl::closed_interval     closed_interval]]

[def __dc_itv__       [classref boost::icl::discrete_interval   discrete_interval]]
[def __ct_itv__       [classref boost::icl::continuous_interval continuous_interval]]


[def __itvs__         [classref boost::icl::interval intervals]]
[def __icl_itvs__     [classref boost::icl::interval icl::intervals]]
[def __Itvs__         [classref boost::icl::interval Intervals]]
[def __itv_set__      [classref boost::icl::interval_set interval_set]]
[def __itv_sets__     [classref boost::icl::interval_set interval_sets]]
[def __itv_bset__     [classref boost::icl::interval_base_set interval_set]]
[def __Itv_bset__     [classref boost::icl::interval_base_set Interval_set]]
[def __itv_bsets__    [classref boost::icl::interval_base_set interval_sets]]
[def __itv_bset_s__   [classref boost::icl::interval_base_set interval_set's]]
[def __Itv_bsets__    [classref boost::icl::interval_base_set Interval_sets]]

[def __ele_set__      [@http://www.cplusplus.com/reference/stl/set/ `std::set` ]]
[def __ele_sets__     [@http://www.cplusplus.com/reference/stl/set/ `std::sets`]]
[def __icl_set__      [@http://www.cplusplus.com/reference/stl/set/ `std::set` ]]
[def __icl_sets__     [@http://www.cplusplus.com/reference/stl/set/ `std::sets`]]
[def __std_set__      [@http://www.cplusplus.com/reference/stl/set/ `std::set` ]]
[def __Std_set__      [@http://www.cplusplus.com/reference/stl/set/ `Std::set` ]]
[def __std_sets__     [@http://www.cplusplus.com/reference/stl/set/ `std::sets`]]
[def __std_map__      [@http://www.cplusplus.com/reference/stl/set/ `std::map` ]]
[def __std_maps__     [@http://www.cplusplus.com/reference/stl/set/ `std::maps`]]

[def __Itv_set__      [classref boost::icl::interval_set Interval_set]]
[def __Itv_sets__     [classref boost::icl::interval_set Interval_sets]]
[def __spl_itv_set__  [classref boost::icl::split_interval_set split_interval_set]]
[def __spl_itv_sets__ [classref boost::icl::split_interval_set split_interval_sets]]
[def __spl_itv_set_s__ [classref boost::icl::split_interval_set split_interval_set's]]
[def __Spl_itv_set__  [classref boost::icl::split_interval_set Split_interval_set]]
[def __sep_itv_set__  [classref boost::icl::separate_interval_set separate_interval_set]]
[def __sep_itv_sets__ [classref boost::icl::separate_interval_set separate_interval_sets]]
[def __Sep_itv_set__  [classref boost::icl::separate_interval_set Separate_interval_set]]
[def __itv_map__      [classref boost::icl::interval_map interval_map]]
[def __itv_maps__     [classref boost::icl::interval_map interval_maps]]
[def __itv_map_s__    [classref boost::icl::interval_map interval_map's]]
[def __itv_bmap__     [classref boost::icl::interval_base_map interval_map]]
[def __Itv_bmap__     [classref boost::icl::interval_base_map Interval_map]]
[def __itv_bmaps__    [classref boost::icl::interval_base_map interval_maps]]
[def __Itv_bmaps__    [classref boost::icl::interval_base_map Interval_maps]]
[def __itv_bmap_s__   [classref boost::icl::interval_base_map interval_map's]]
[def __Itv_map__      [classref boost::icl::interval_map Interval_map]]
[def __spl_itv_map__  [classref boost::icl::split_interval_map split_interval_map]]
[def __Spl_itv_map__  [classref boost::icl::split_interval_map Split_interval_map]]
[def __spl_itv_maps__ [classref boost::icl::split_interval_map split_interval_maps]]

[def __inverse__      [classref boost::icl::inverse inverse]]
[def __ip_cross__     [classref boost::icl::inplace_cross    inplace_cross]]
[def __ip_dash__      [classref boost::icl::inplace_dash     inplace_dash]]
[def __ip_plus__      [classref boost::icl::inplace_plus     inplace_plus]]
[def __ip_minus__     [classref boost::icl::inplace_minus    inplace_minus]]
[def __ip_star__      [classref boost::icl::inplace_star     inplace_star]]
[def __ip_slash__     [classref boost::icl::inplace_slash    inplace_slash]]
[def __ip_times__     [classref boost::icl::inplace_times    inplace_times]]
[def __ip_divide__    [classref boost::icl::inplace_divide   inplace_divide]]
[def __ip_pipe__      [classref boost::icl::inplace_pipe     inplace_pipe]]
[def __ip_et__        [classref boost::icl::inplace_et       inplace_et]]
[def __ip_caret__     [classref boost::icl::inplace_caret    inplace_caret]]
[def __ip_min__       [classref boost::icl::inplace_min      inplace_min]]
[def __ip_max__       [classref boost::icl::inplace_max      inplace_max]]
[def __ip_identity__  [classref boost::icl::inplace_identity inplace_identity]]
[def __ip_erasure__   [classref boost::icl::inplace_erasure  inplace_erasure]]
[def __ip_bitset_union__      [classref boost::icl::inplace_bitset_union      inplace_bitset_union]]
[def __ip_bitset_difference__ [classref boost::icl::inplace_bitset_difference inplace_bitset_difference]]

[def __itv_bmap_add__ [memberref boost::icl::interval_base_map::add add]]


[def __ele_map__      [classref boost::icl::map map]]
[def __ele_maps__     [classref boost::icl::map maps]]
[def __icl_map__      [classref boost::icl::map icl::map]]
[def __icl_maps__     [classref boost::icl::map icl::maps]]
[def __icl_map_s__    [classref boost::icl::map icl::map's]]

[def __pabsorber__     [classref boost::icl::partial_absorber partial_absorber]]
[def __penricher__     [classref boost::icl::partial_enricher partial_enricher]]
[def __penrichers__    [classref boost::icl::partial_enricher partial_enrichers]]
[def __tabsorber__     [classref boost::icl::total_absorber  total_absorber]]
[def __tenricher__     [classref boost::icl::total_absorber  total_enricher]]

[def __itv_bse_set__  [classref boost::icl::interval_base_set interval_base_set]]
[def __e              [link element_type *e*]]
[def __i              [link interval_type *i*]]
[def __s              [link itl_set_type *s*]]
[def __S              [link interval_set_types *S*]]
[def __b              [link element_mapping_type *b*]]
[def __p              [link interval_mapping_type *p*]]
[def __m              [link itl_map_type *m*]]
[def __M              [link interval_map_types *M*]]
[def __d              [link discrete_types *d*]]
[def __c              [link continuous_types *c*]]

[def __ei             [link element_type *e*] [link interval_type *i*]]
[def __bp             [link element_mapping_type *b*] [link interval_mapping_type *p*]]
[def __eS             [link element_type *e*] [link interval_set_types *S*]]
[def __es             [link element_type *e*] [link itl_set_type *s*]]
[def __bM             [link element_mapping_type *b*] [link interval_map_types *M*]]
[def __bm             [link element_mapping_type *b*] [link itl_map_type *m*]]
[def __ebm            [link element_type *e*] [link element_mapping_type *b*] [link itl_map_type *m*]]
[def __eiS            [link element_type *e*] [link interval_type *i*] [link interval_set_types *S*]]
[def __bpM            [link element_mapping_type *b*] [link interval_mapping_type *p*] [link interval_map_types *M*]]
[def __dc             [link discrete_types *d*] [link continuous_types *c*]]

[def __S1             [link ph_def_S1 *S1*]]
[def __S2             [link ph_def_S2 *S2*]]
[def __S3             [link ph_def_S3 *S3*]]

[def __M1             [link ph_def_M1 *M1*]]
[def __M3             [link ph_def_M3 *M3*]]

[def __eiS_phs__      [link element_type placeholders]]
[def __eiS_Phs__      [link element_type Placeholders]]

[def __eibpsSmM__     [link element_type *e*] [link interval_type *i*] 
                      [link element_mapping_type *b*] [link interval_mapping_type *p*]
                      [link itl_set_type *s*] [link interval_set_types *S*]
                      [link itl_map_type *m*] [link interval_map_types *M*]]

[def __biLConsCopyDest__ [link boost_icl.function_reference.construct__copy__destruct ['*Construct, copy, destruct*]]]
[def __biLContainedness__  [link boost_icl.function_reference.containedness ['*Containedness*]]]
[def __biLcontainedness__  [link boost_icl.function_reference.containedness ['*containedness*]]]
[def __biLEquivsOrderings__   [link boost_icl.function_reference.equivalences_and_orderings ['*Equivalences and Orderings*]]]
[def __biLSize__         [link boost_icl.function_reference.size ['*Size*]]]
[def __biLRange__        [link boost_icl.function_reference.range ['*Range*]]]
[def __biLHull__         [link boost_icl.function_reference.range ['*Hull*]]]
[def __biLSelection__    [link boost_icl.function_reference.selection ['*Selection*]]]
[def __biLAddition__     [link boost_icl.function_reference.addition ['*Addition*]]]
[def __biLadd__          [link boost_icl.function_reference.addition ['*add*]]]
[def __biLSubtraction__  [link boost_icl.function_reference.subtraction ['*Subtraction*]]]
[def __biLsubtraction__  [link boost_icl.function_reference.subtraction ['*subtraction*]]]
[def __biLInsertion__    [link boost_icl.function_reference.insertion ['*Insertion*]]]
[def __biLErasure__      [link boost_icl.function_reference.erasure ['*Erasure*]]]
[def __biLerasure__      [link boost_icl.function_reference.erasure ['*erasure*]]]
[def __biLIntersection__ [link boost_icl.function_reference.intersection ['*Intersection*]]]
[def __biLintersection__ [link boost_icl.function_reference.intersection ['*intersection*]]]
[def __biLSymmetricDifference__ [link boost_icl.function_reference.symmetric_difference ['*Symmetric difference*]]]
[def __biLIteratorRelated__ [link boost_icl.function_reference.iterator_related ['*Iteration*]]]
[def __biLElementIteration__ [link boost_icl.function_reference.element_iteration ['*Element iteration*]]]
[def __biLStreaming__    [link boost_icl.function_reference.streaming__conversion ['*Streaming, conversion*]]]

[def __biLIntervalConstruct__  [link boost_icl.function_reference.interval_construction ['*Construction*]]]
[def __biLIntervalOrderings__  [link boost_icl.function_reference.additional_interval_orderings ['*Orderings*]]]
[def __biLIntervalMiscellaneous__  [link boost_icl.function_reference.miscellaneous_interval_functions ['*Miscellaneous*]]]


[/ column headers]
[def __ch_itvs__       intervals]

[def __ch_dom_t__      domain\ntype]
[def __ch_itv_t__      interval\ntype]
[def __ch_dom_mp_t__   domain\nmapping\ntype]
[def __ch_itv_mp_t__   interval\nmapping\ntype]

[def __ch_itv_sets__   interval\nsets]
[def __ch_itv_maps__   interval\nmaps]
[def __ch_itl_set__    std::set]
[def __ch_itl_map__    icl::map]
[def __ch_icl_set__    std::set]
[def __ch_icl_map__    icl::map]

[def __ch_ele_sets__   element\nsets]
[def __ch_ele_maps__   element\nmaps]
[def __ch_ele_set__    element\nset]
[def __ch_ele_map__    element\nmap]

[def __ch_dsc_itv__    discrete\n_interval]
[def __ch_cnt_itv__    continuous\n_interval]
[def __ch_ro_itv__     right_open\n_interval]
[def __ch_lo_itv__     left_open\n_interval]
[def __ch_cl_itv__     closed\n_interval]
[def __ch_op_itv__     open\n_interval]

[def __bi_conceptual__ ['*fundamental*]]
[def __conceptual__    fundamental]
[def __Conceptual__    Fundamental]

[def __bi_iterative__  ['*segmental*]]
[def __iterative__     segmental]
[def __Iterative__     Segmental]

[def __O1__            ['O(1)]]
[def __aO1__           ['amortized O(1)]]
[def __On__            ['O(n)]]
[def __Om__            ['O(m)]]
[def __Ok__            ['O(k)]]
[def __Onpm__          ['O(n+m)]]
[def __Olgn__          ['O(log n)]]
[def __a_Olgn__        ['amortized\nO(log n)]]
[def __Onlgn__         ['O(n log n)]]
[def __Omlgn__         ['O(m log n)]]
[def __Omlgnpm__       ['O(m log(n+m))]]

[def __inpops__        `+= -= &= ^=`]
[def __ainpop__        `o=`]


[/ Cited Boost resources ]

[/ Other web resources ]

[/ Icons ]

[def __SPACE__ [$images/space.png]]
[def __GO_TO__ [$images/callouts/R.png]]


[include introduction.qbk]
[include examples.qbk]
[include projects.qbk]
[include concepts.qbk]
[include semantics.qbk]
[include interface.qbk]
[include customization.qbk]
[include implementation.qbk]
[include functions.qbk]
[include acknowledgments.qbk]
[xinclude icldoc.xml]


14:46 15.10.2010
Commit	Line	Data
7c673cae FG	1	[library Boost.Icl
	2	[quickbook 1.4]
	3	[authors [Faulhaber, Joachim]]
	4	[copyright 2007-2010 Joachim Faulhaber]
	5	[copyright 1999-2006 Cortex Software GmbH]
	6	[category container]
	7	[id optional]
	8	[dirname optional]
	9	[purpose
	10	Implements sets and maps as sets and maps of intervals
	11	]
	12	[source-mode c++]
	13	[license
	14	Distributed under the Boost Software License, Version 1.0.
	15	(See accompanying file LICENSE_1_0.txt or copy at
	16	[@http://www.boost.org/LICENSE_1_0.txt])
	17	]
	18	]
	19
	20
	21
	22	[/ Macros will be used for links so we have a central place to change them ]
	23	[def __itv__ [classref boost::icl::interval interval]]
	24	[def __Itv__ [classref boost::icl::interval Interval]]
	25
	26	[def __itv_tr__ [classref boost::icl::interval_traits interval_traits]]
	27	[def __Itv_tr__ [classref boost::icl::interval_traits Interval_traits]]
	28
	29	[def __ro_itv__ [classref boost::icl::right_open_interval right_open_interval]]
	30	[def __lo_itv__ [classref boost::icl::left_open_interval left_open_interval]]
	31	[def __op_itv__ [classref boost::icl::open_interval open_interval]]
	32	[def __cl_itv__ [classref boost::icl::closed_interval closed_interval]]
	33
	34	[def __dc_itv__ [classref boost::icl::discrete_interval discrete_interval]]
	35	[def __ct_itv__ [classref boost::icl::continuous_interval continuous_interval]]
	36
	37
	38	[def __itvs__ [classref boost::icl::interval intervals]]
	39	[def __icl_itvs__ [classref boost::icl::interval icl::intervals]]
	40	[def __Itvs__ [classref boost::icl::interval Intervals]]
	41	[def __itv_set__ [classref boost::icl::interval_set interval_set]]
	42	[def __itv_sets__ [classref boost::icl::interval_set interval_sets]]
	43	[def __itv_bset__ [classref boost::icl::interval_base_set interval_set]]
	44	[def __Itv_bset__ [classref boost::icl::interval_base_set Interval_set]]
	45	[def __itv_bsets__ [classref boost::icl::interval_base_set interval_sets]]
	46	[def __itv_bset_s__ [classref boost::icl::interval_base_set interval_set's]]
	47	[def __Itv_bsets__ [classref boost::icl::interval_base_set Interval_sets]]
	48
	49	[def __ele_set__ [@http://www.cplusplus.com/reference/stl/set/ `std::set` ]]
	50	[def __ele_sets__ [@http://www.cplusplus.com/reference/stl/set/ `std::sets`]]
	51	[def __icl_set__ [@http://www.cplusplus.com/reference/stl/set/ `std::set` ]]
	52	[def __icl_sets__ [@http://www.cplusplus.com/reference/stl/set/ `std::sets`]]
	53	[def __std_set__ [@http://www.cplusplus.com/reference/stl/set/ `std::set` ]]
	54	[def __Std_set__ [@http://www.cplusplus.com/reference/stl/set/ `Std::set` ]]
	55	[def __std_sets__ [@http://www.cplusplus.com/reference/stl/set/ `std::sets`]]
	56	[def __std_map__ [@http://www.cplusplus.com/reference/stl/set/ `std::map` ]]
	57	[def __std_maps__ [@http://www.cplusplus.com/reference/stl/set/ `std::maps`]]
	58
	59	[def __Itv_set__ [classref boost::icl::interval_set Interval_set]]
	60	[def __Itv_sets__ [classref boost::icl::interval_set Interval_sets]]
	61	[def __spl_itv_set__ [classref boost::icl::split_interval_set split_interval_set]]
	62	[def __spl_itv_sets__ [classref boost::icl::split_interval_set split_interval_sets]]
	63	[def __spl_itv_set_s__ [classref boost::icl::split_interval_set split_interval_set's]]
	64	[def __Spl_itv_set__ [classref boost::icl::split_interval_set Split_interval_set]]
65	[def __sep_itv_set__ [classref boost::icl::separate_interval_set separate_interval_set]]
66	[def __sep_itv_sets__ [classref boost::icl::separate_interval_set separate_interval_sets]]
67	[def __Sep_itv_set__ [classref boost::icl::separate_interval_set Separate_interval_set]]
68	[def __itv_map__ [classref boost::icl::interval_map interval_map]]
69	[def __itv_maps__ [classref boost::icl::interval_map interval_maps]]
70	[def __itv_map_s__ [classref boost::icl::interval_map interval_map's]]
71	[def __itv_bmap__ [classref boost::icl::interval_base_map interval_map]]
72	[def __Itv_bmap__ [classref boost::icl::interval_base_map Interval_map]]
73	[def __itv_bmaps__ [classref boost::icl::interval_base_map interval_maps]]
74	[def __Itv_bmaps__ [classref boost::icl::interval_base_map Interval_maps]]
75	[def __itv_bmap_s__ [classref boost::icl::interval_base_map interval_map's]]
76	[def __Itv_map__ [classref boost::icl::interval_map Interval_map]]
77	[def __spl_itv_map__ [classref boost::icl::split_interval_map split_interval_map]]
78	[def __Spl_itv_map__ [classref boost::icl::split_interval_map Split_interval_map]]
79	[def __spl_itv_maps__ [classref boost::icl::split_interval_map split_interval_maps]]
80
81	[def __inverse__ [classref boost::icl::inverse inverse]]
82	[def __ip_cross__ [classref boost::icl::inplace_cross inplace_cross]]
83	[def __ip_dash__ [classref boost::icl::inplace_dash inplace_dash]]
84	[def __ip_plus__ [classref boost::icl::inplace_plus inplace_plus]]
85	[def __ip_minus__ [classref boost::icl::inplace_minus inplace_minus]]
86	[def __ip_star__ [classref boost::icl::inplace_star inplace_star]]
87	[def __ip_slash__ [classref boost::icl::inplace_slash inplace_slash]]
88	[def __ip_times__ [classref boost::icl::inplace_times inplace_times]]
89	[def __ip_divide__ [classref boost::icl::inplace_divide inplace_divide]]
90	[def __ip_pipe__ [classref boost::icl::inplace_pipe inplace_pipe]]
91	[def __ip_et__ [classref boost::icl::inplace_et inplace_et]]
92	[def __ip_caret__ [classref boost::icl::inplace_caret inplace_caret]]
93	[def __ip_min__ [classref boost::icl::inplace_min inplace_min]]
94	[def __ip_max__ [classref boost::icl::inplace_max inplace_max]]
95	[def __ip_identity__ [classref boost::icl::inplace_identity inplace_identity]]
96	[def __ip_erasure__ [classref boost::icl::inplace_erasure inplace_erasure]]
97	[def __ip_bitset_union__ [classref boost::icl::inplace_bitset_union inplace_bitset_union]]
98	[def __ip_bitset_difference__ [classref boost::icl::inplace_bitset_difference inplace_bitset_difference]]
99
100	[def __itv_bmap_add__ [memberref boost::icl::interval_base_map::add add]]
101
102
103	[def __ele_map__ [classref boost::icl::map map]]
104	[def __ele_maps__ [classref boost::icl::map maps]]
105	[def __icl_map__ [classref boost::icl::map icl::map]]
106	[def __icl_maps__ [classref boost::icl::map icl::maps]]
107	[def __icl_map_s__ [classref boost::icl::map icl::map's]]
108
109	[def __pabsorber__ [classref boost::icl::partial_absorber partial_absorber]]
110	[def __penricher__ [classref boost::icl::partial_enricher partial_enricher]]
111	[def __penrichers__ [classref boost::icl::partial_enricher partial_enrichers]]
112	[def __tabsorber__ [classref boost::icl::total_absorber total_absorber]]
113	[def __tenricher__ [classref boost::icl::total_absorber total_enricher]]
114
115	[def __itv_bse_set__ [classref boost::icl::interval_base_set interval_base_set]]
116	[def __e [link element_type e]]
117	[def __i [link interval_type i]]
118	[def __s [link itl_set_type s]]
119	[def __S [link interval_set_types S]]
120	[def __b [link element_mapping_type b]]
121	[def __p [link interval_mapping_type p]]
122	[def __m [link itl_map_type m]]
123	[def __M [link interval_map_types M]]
124	[def __d [link discrete_types d]]
125	[def __c [link continuous_types c]]
126
127	[def __ei [link element_type e] [link interval_type i]]
128	[def __bp [link element_mapping_type b] [link interval_mapping_type p]]
129	[def __eS [link element_type e] [link interval_set_types S]]
130	[def __es [link element_type e] [link itl_set_type s]]
131	[def __bM [link element_mapping_type b] [link interval_map_types M]]
132	[def __bm [link element_mapping_type b] [link itl_map_type m]]
133	[def __ebm [link element_type e] [link element_mapping_type b] [link itl_map_type m]]
134	[def __eiS [link element_type e] [link interval_type i] [link interval_set_types S]]
135	[def __bpM [link element_mapping_type b] [link interval_mapping_type p] [link interval_map_types M]]
136	[def __dc [link discrete_types d] [link continuous_types c]]
137
138	[def __S1 [link ph_def_S1 S1]]
139	[def __S2 [link ph_def_S2 S2]]
140	[def __S3 [link ph_def_S3 S3]]
141
142	[def __M1 [link ph_def_M1 M1]]
143	[def __M3 [link ph_def_M3 M3]]
144
145	[def __eiS_phs__ [link element_type placeholders]]
146	[def __eiS_Phs__ [link element_type Placeholders]]
147
148	[def __eibpsSmM__ [link element_type e] [link interval_type i]
149	[link element_mapping_type b] [link interval_mapping_type p]
150	[link itl_set_type s] [link interval_set_types S]
151	[link itl_map_type m] [link interval_map_types M]]
152
153	[def __biLConsCopyDest__ [link boost_icl.function_reference.construct__copy__destruct ['Construct, copy, destruct]]]
154	[def __biLContainedness__ [link boost_icl.function_reference.containedness ['Containedness]]]
155	[def __biLcontainedness__ [link boost_icl.function_reference.containedness ['containedness]]]
156	[def __biLEquivsOrderings__ [link boost_icl.function_reference.equivalences_and_orderings ['Equivalences and Orderings]]]
157	[def __biLSize__ [link boost_icl.function_reference.size ['Size]]]
158	[def __biLRange__ [link boost_icl.function_reference.range ['Range]]]
159	[def __biLHull__ [link boost_icl.function_reference.range ['Hull]]]
160	[def __biLSelection__ [link boost_icl.function_reference.selection ['Selection]]]
161	[def __biLAddition__ [link boost_icl.function_reference.addition ['Addition]]]
162	[def __biLadd__ [link boost_icl.function_reference.addition ['add]]]
163	[def __biLSubtraction__ [link boost_icl.function_reference.subtraction ['Subtraction]]]
164	[def __biLsubtraction__ [link boost_icl.function_reference.subtraction ['subtraction]]]
165	[def __biLInsertion__ [link boost_icl.function_reference.insertion ['Insertion]]]
166	[def __biLErasure__ [link boost_icl.function_reference.erasure ['Erasure]]]
167	[def __biLerasure__ [link boost_icl.function_reference.erasure ['erasure]]]
168	[def __biLIntersection__ [link boost_icl.function_reference.intersection ['Intersection]]]
169	[def __biLintersection__ [link boost_icl.function_reference.intersection ['intersection]]]
170	[def __biLSymmetricDifference__ [link boost_icl.function_reference.symmetric_difference ['Symmetric difference]]]
171	[def __biLIteratorRelated__ [link boost_icl.function_reference.iterator_related ['Iteration]]]
172	[def __biLElementIteration__ [link boost_icl.function_reference.element_iteration ['Element iteration]]]
173	[def __biLStreaming__ [link boost_icl.function_reference.streaming__conversion ['Streaming, conversion]]]
174
175	[def __biLIntervalConstruct__ [link boost_icl.function_reference.interval_construction ['Construction]]]
176	[def __biLIntervalOrderings__ [link boost_icl.function_reference.additional_interval_orderings ['Orderings]]]
177	[def __biLIntervalMiscellaneous__ [link boost_icl.function_reference.miscellaneous_interval_functions ['Miscellaneous]]]
178
179
180	[/ column headers]
181	[def __ch_itvs__ intervals]
182
183	[def __ch_dom_t__ domain\ntype]
184	[def __ch_itv_t__ interval\ntype]
185	[def __ch_dom_mp_t__ domain\nmapping\ntype]
186	[def __ch_itv_mp_t__ interval\nmapping\ntype]
187
188	[def __ch_itv_sets__ interval\nsets]
189	[def __ch_itv_maps__ interval\nmaps]
190	[def __ch_itl_set__ std::set]
191	[def __ch_itl_map__ icl::map]
192	[def __ch_icl_set__ std::set]
193	[def __ch_icl_map__ icl::map]
194
195	[def __ch_ele_sets__ element\nsets]
196	[def __ch_ele_maps__ element\nmaps]
197	[def __ch_ele_set__ element\nset]
198	[def __ch_ele_map__ element\nmap]
199
200	[def __ch_dsc_itv__ discrete\n_interval]
201	[def __ch_cnt_itv__ continuous\n_interval]
202	[def __ch_ro_itv__ right_open\n_interval]
203	[def __ch_lo_itv__ left_open\n_interval]
204	[def __ch_cl_itv__ closed\n_interval]
205	[def __ch_op_itv__ open\n_interval]
206
207	[def __bi_conceptual__ ['fundamental]]
208	[def __conceptual__ fundamental]
209	[def __Conceptual__ Fundamental]
210
211	[def __bi_iterative__ ['segmental]]
212	[def __iterative__ segmental]
213	[def __Iterative__ Segmental]
214
215	[def __O1__ ['O(1)]]
216	[def __aO1__ ['amortized O(1)]]
217	[def __On__ ['O(n)]]
218	[def __Om__ ['O(m)]]
219	[def __Ok__ ['O(k)]]
220	[def __Onpm__ ['O(n+m)]]
221	[def __Olgn__ ['O(log n)]]
222	[def __a_Olgn__ ['amortized\nO(log n)]]
223	[def __Onlgn__ ['O(n log n)]]
224	[def __Omlgn__ ['O(m log n)]]
225	[def __Omlgnpm__ ['O(m log(n+m))]]
226
227	[def __inpops__ `+= -= &= ^=`]
228	[def __ainpop__ `o=`]
229
230
231	[/ Cited Boost resources ]
232
233	[/ Other web resources ]
234
235	[/ Icons ]
236
237	[def __SPACE__ [$images/space.png]]
238	[def __GO_TO__ [$images/callouts/R.png]]
239
240
241	[include introduction.qbk]
242	[include examples.qbk]
243	[include projects.qbk]
244	[include concepts.qbk]
245	[include semantics.qbk]
246	[include interface.qbk]
247	[include customization.qbk]
248	[include implementation.qbk]
249	[include functions.qbk]
250	[include acknowledgments.qbk]
251	[xinclude icldoc.xml]
252
253
254	14:46 15.10.2010