IntervalMap 
Containers for intervals offering efficient search.
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