[Haskell] ANNOUNCE: IntervalMap-0.2.0

Christoph Breitkopf chbreitkopf at googlemail.com
Mon Jan 2 14:17:30 CET 2012

ANNOUNCE: IntervalMap-0.2.0

An implementation of maps from intervals to values. The key intervals may
overlap, and the implementation supports an efficient stabbing query.

It offers most of the functions in Data.Map, but Interval k instead of just
k as the key type.
In addition, there are functions specific to maps of intervals, for example
to search for all keys containing a given point or contained in a given

The implementation is a red-black tree augmented with the maximum upper
bound of all keys.

Home page: http://www.chr-breitkopf.de/comp/IntervalMap/
Hackage: http://hackage.haskell.org/package/IntervalMap-0.2.0

This is the first release, and I'm sure that there are many holes to fix.
Please don't hesitate to report even minor quibbles.


-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.haskell.org/pipermail/haskell/attachments/20120102/af3da4f7/attachment.htm>

More information about the Haskell mailing list