Containers for intervals, with efficient search.

Version on this page:
LTS Haskell 21.24:
Stackage Nightly 2023-12-10:
Latest on Hackage:

See all snapshots IntervalMap appears in

BSD-3-Clause licensed by Christoph Breitkopf
Maintained by Christoph Breitkopf
This version can be pinned in stack with:IntervalMap-,5000

IntervalMap Hackage Build Status

@GitHub users: please base pull requests on the develop branch. Thanks.

Containers for intervals. Like Data.Set and Data.Map with Intervals as keys and functions for efficiently getting the subset of all intervals containing a point, intersecting an interval, and more.

Home page and documentation:

Install from hackage with cabal install.

To run the tests, extract the archive, and do

$ cabal configure --enable-tests
$ cabal build
$ cabal test