[Haskell] [ANNOUNCE]: Ranged Sets
Paul Johnson
paul at cogito.org.uk
Wed Dec 14 17:24:15 EST 2005
Martin Erwig wrote:
>
> For discrete value domains, you might also want to take a look at:
>
> http://eecs.oregonstate.edu/~erwig/diet/
> http://eecs.oregonstate.edu/~erwig/papers/abstracts.html#JFP98
>
Thanks. I did actually consider using a tree structure instead of a
list. However trees don't cope with infinite lists, and I do
particularly want infinite lists of ranges.
(Short pause for someone to point out that Wyzchyvski Heaps can process
infinite lists in O(1) time).
Paul.
More information about the Haskell
mailing list