Boost logo

Boost Users :

Subject: [Boost-users] [boost][interval containers (itl)] New library release on sourceforge
From: Joachim Faulhaber (afojgo_at_[hidden])
Date: 2010-01-18 06:28:22


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/examples.html#boost_itl.examples.overview

* 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/interface/function_synopsis.html

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.


Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net