Containers for intervals, with efficient search.

Version on this page:
LTS Haskell 15.15:
Stackage Nightly 2020-06-02:
Latest on Hackage:

See all snapshots IntervalMap appears in

BSD-3-Clause licensed by Christoph Breitkopf
Maintained by Christoph Breitkopf

Module documentation for

This version can be pinned in stack with:[email protected]:4f57e8e6fb8bdc1c16cc485d17e90aceab4453dbba62d2c0b3ee3289aedf50cb,4629

IntervalMap Hackage Build Status

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