[Haskell-cafe] Re: [Haskell] ANN: data-ordlist-0.0.1 and NumberSieves-0.0

[Henning Thielemann]

Leon Smith schrieb:
> Two new packages have been uploaded to Hackage,  one that implements bag
> (multiset) and set operations on ordered lists,  and another that offers
> three different number theoretic sieves.
> 
> http://hackage.haskell.org/package/data-ordlist
> 
> Data.OrdList offers many of the same kinds of operations as Data.Set, 
> although Data.Set is likely to often be a better choice.   However, 
> this library is not intended to be used as an abstract datatype for sets
> and multisets,   rather it is intended to be a convenient way for
> efficiently dealing with lists that you happen to know are ordered.

You could also implement that in terms of Map a Int.