Dear boost users, I have developed a library of interval containers called Interval Template Library (ITL). The library, initially developed in an software industrial context, was proposed at the boost developer's list in May 2008, refined according to boost standards, presented at boostcon09 and submitted for a formal review in September 2009. Hartmut Kaiser is now supporting the ITL as review manager. I have uploaded a new release of the core library of interval containers (itl), extensions (itl_xt) and a test tool (validate) for law based automated testings as itl_plus_3_2_1 at the itl's project site at sourceforge: http://sourceforge.net/projects/itl/ Interval_sets and interval_maps of the ITL proved to be very useful in many fields the most important of which is the date and time problem domain. * Interval_sets and interval_maps can be used like the sets or maps of elements. Yet they are much more space and time efficient when the elements occur in contiguous chunks. * Interval containers allow for intersection with interval_sets to work with segmentation. For instance you might want to intersect an interval container with a grid of months and then iterate over those months. * The ITL comes with a universal mechanism of aggregation, that allows to combine associated values in meaningful ways when intervals overlap on insertion. Aggregation results that are difficult to obtain by handwritten algorithms can be computed in an abstract and simple way. * itl::interval_bitset is a self compressing class to represent very large bitsets. It combines interval and bitset compression. * You can get an instant impression of the usefulness of interval containers by looking at the collection of examples: http://www.herold-faulhaber.de/boost_itl/doc/libs/itl/doc/html/boost_itl/exa... * To get an overview over the itl's api refer to http://www.herold-faulhaber.de/boost_itl/doc/libs/itl/doc/html/boost_itl/int... I hope you will find this useful. In case you do, I'd like to encourage you to send in your feed back and suggestions and to participate in the upcoming review on the boost developer's list. Best regards Joachim Faulhaber --------------------------------------------------------------------- Interval Template Library (ITL) | Boost.IntervalContainers --------------------------------------------------------------------- Availability: Project page at sourceforge: http://sourceforge.net/projects/itl/ Boost Vault: http://www.boostpro.com/vault/index.php?&direction=0&order=&directory=Containers Boost Quickbook documentation (core library itl) http://www.herold-faulhaber.de/boost_itl/doc/libs/itl/doc/html/index.html Doxygen Documentation (extensions itl_xt, validate) http://www.herold-faulhaber.de/itl/index.html The name ITL is provisional and will probably be changed to Boost.IntervalContainers after the review.