[Haskell-cafe] Segment Tree based Set

Tony Morris tmorris at tmorris.net
Tue Oct 30 00:20:19 CET 2012


Yeah that looks useful indeed. I am surprised there isn't a DIET on hackage.

On Tue, Oct 30, 2012 at 3:55 AM, Stephen Tetley <stephen.tetley at gmail.com>wrote:

> Are Martin Erwig's "diets" anything close?
>
> http://web.engr.oregonstate.edu/~erwig/diet/
>
> On 29 October 2012 04:48, Tony Morris <tonymorris at gmail.com> wrote:
> > Hi,
> > I was wondering if anyone knows of a package implementing a fast lookup
> > for an element in ranges.
> >
> > For example, this operation:
> > Ord a => a -> [(a, a)] -> Bool
> >
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.haskell.org/pipermail/haskell-cafe/attachments/20121030/af34ccfb/attachment.htm>


More information about the Haskell-Cafe mailing list