Containers for intervals, with efficient search.

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]:5c0ae53c894e66fbe4f275495585190271f5b7dd752361cf49c1977e68d6e2a4,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