icl.qbk
12.8 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
[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