IntervalMap (hackage): Ordered containers of intervals, with efficient search for all keys containing a point or overlapping an interval. See the example code on the home page for a quick introduction.
Keywords: bsd3|data|library