17 Jul
2009
17 Jul
'09
5:16 p.m.
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.