Interval Container Library

The Interval Container Library [Boost.Icl]

. . . is an STL based generic c++ library for computations on intervals, interval containers, cubes and more.

• The core library Boost.ICL provides generic intervals, interval sets and interval maps.
• The extended library ICL+ includes the core library and imple­ments interval bitsets, cubes, histories and law based testing in addition.

BoostCon2009: An Introduction to the Library

Expect Quality

The library is specified on a foundation of axioms. Its generic design has evolved and matured through discussions and the formal review process of the boost developer community. So you can expect quality.

• Efficient stl compatible interval sets and interval maps.
• Powerful aggregation possibilities for associated values in interval maps.
• Set theoretic operations as infix and inplace operators.
• Seamless interoperability with STL, Boost and your own user de­fined class types.
• Extraordinary stability due to automated law based testing.

“This can be a really useful class of data structures. I sup­port continued work on getting this into Boost.”
— Dave Abrahams

“So I love ICL — it really solved the visualization problem I was having. [...] Visualizing that amount of data, in real time, is quite a challenge. I'm using ICL to track pre-rendered regions of this time series data. It does exactly what I want.”
— Eric M. Jonas, coauthor of The Soma Project

My experience with this use­case [...] did speak toward the richness of the interface. Each time we wanted to apply a dif­ferent operation or extract a different view of the data we found that the scenario had already been considered and a solution was readily available.
— Michael Caisse

More…