| [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 |