title: Haskell Range Map library
body: <p>Is there a Haskell library that allows me to have a Map from ranges to values? (Preferable somewhat efficient.)</p>
  
  <pre><code>let myRangeMap = RangeMap [(range 1 3, "foo"),(range 2 7, "bar"),(range 9 12, "baz")]
  in  rangeValues 2
  ==&gt; ["foo","bar"]
  </code></pre>