IntervalMap

Containers for intervals, with efficient search.

http://www.chr-breitkopf.de/comp/IntervalMap

Version on this page:0.5.2.0
LTS Haskell 24.56:0.6.2.4
Stackage Nightly 2026-08-24:0.6.2.4
Latest on Hackage:0.6.2.4

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-0.5.2.0@sha256:5c0ae53c894e66fbe4f275495585190271f5b7dd752361cf49c1977e68d6e2a4,5000

Module documentation for 0.5.2.0

  • Data
    • Data.IntervalMap
      • Data.IntervalMap.Generic
        • Data.IntervalMap.Generic.Interval
        • Data.IntervalMap.Generic.Lazy
        • Data.IntervalMap.Generic.Strict
      • Data.IntervalMap.Interval
      • Data.IntervalMap.Lazy
      • Data.IntervalMap.Strict
    • Data.IntervalSet

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: http://www.chr-breitkopf.de/comp/IntervalMap/index.html

Install from hackage with cabal install.

To run the tests, extract the archive, and do

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