<div>ANNOUNCE: IntervalMap-0.2.0</div><div><br></div><div>An implementation of maps from intervals to values. The key intervals may overlap, and the implementation supports an efficient stabbing query.</div><div><br></div>
<div>It offers most of the functions in Data.Map, but Interval k instead of just k as the key type. </div><div>In addition, there are functions specific to maps of intervals, for example to search for all keys containing a given point or contained in a given interval.</div>
<div><br></div><div>The implementation is a red-black tree augmented with the maximum upper bound of all keys.</div><div><br></div><div>Home page: <a href="http://www.chr-breitkopf.de/comp/IntervalMap/">http://www.chr-breitkopf.de/comp/IntervalMap/</a></div>
<div>Hackage: <a href="http://hackage.haskell.org/package/IntervalMap-0.2.0">http://hackage.haskell.org/package/IntervalMap-0.2.0</a></div><div><br></div><div>This is the first release, and I&#39;m sure that there are many holes to fix. Please don&#39;t hesitate to report even minor quibbles.</div>
<div><br></div><div>Regards,</div><div><br></div><div>Chris</div>