Subject: [boost] [icl/itl] Interval Container Library ready for inclusion
From: Joachim Faulhaber (afojgo_at_[hidden])
Date: 2010-11-04 19:16:56
After the review of the Interval Template Library in February
and its acceptance for inclusion, I worked on a number of
suggestions and proposals from the reviewers, in order to
improve the design and quality of the library. The library
is now renamed to Boost.Icl: Interval Container Library.
I have completed a release icl-4.0.0, where those suggestions
are implemented. Apart from typos and flaws in the docs that
might be there after renaming, this will be the version
for inclusion into the next boost release (1.46.0).
The now renamed library has a new path in the sandbox:
The sources are also in the vault
and on sourceforge (extended version)
The BoostBook docs are online available here:
Many of the proposals from the reviewers were agreed upon
during the discussion on the library. In particular I took
into account suggestions by Jeff Flinn (JF), Luke Simonson (LS),
Barend Gehrels (BG), Vicente Botet (VB), Thomas Klimpel (TK),
Paul A. Bristow (PB), Robert Stewart (RS), John Reid (JR) and
Markus Werle (MW).
Some suggestions by Phil Endecott, Jerry Jeremiah, Brian Wood,
Barend Gehrels, Luke Simonson and John Reid are not or not yet
implemented for different reasons but they may be considered
for the future evolution of the library.
* The library has been renamed from
Interval Template Library (ITL) to
Interval Container Library (ICL)
Its namespace is now icl instead of itl.
(Renaming was suggested by MW).
* Introduction of dynamically bounded and statically bounded intervals
+ The 'universal' interval class itl::interval has been replaced by
+ dynamically bounded discrete_interval and continuous_interval
+ statically bounded right_open_interval, left_open_interval
closed_interval and open_interval and a uniform set of
namespace global functions or interval_concept for them.
Statically bounded intervals don't carry information about
their interval bounds and use less memory. (JF,JR)
+ The interval class templates are now quite small. The functions
are namespace global functions that make up an interval
+ Added functions 'distance' and 'inner_complement' for
* User defined interval types are now customizable (JF)
+ An interval_traits and dynamic_interval_traits template
describes the generic properties of the interval concept ...
+ and allows to customize the icl library for user defined
* Extraction of namespace global functions. (LS,JF,RS)
+ Member functions have been extracted form class templates
as long as they are not needed to maintain type invariants.
+ The sets of namespace global functions build concepts
+ Some functions have been renamed to conform existing standards
+ std::set and other stl conformant set types are models of the
icl's element_set concept. Class template icl::set has been
+ Member functions for element iterations are extracted from
the interval container class templates. (LS)
* Names, referred to as 'colorful terminology' have been renamed
+ neutron -> identity_element
+ unon -> unit_element
+ ... and also their occurrence in composite identifiers
If you find bugs in the library or typos or other flaws in the
docs, please let me know so I can fix them before inclusion of
the library into the next boost release.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk