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

Leon Smith leon.p.smith at gmail.com
Mon Jul 13 16:26:18 EDT 2009

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.


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.   It includes
operations such as union,  merge,  exclusive union, intersection, and
difference.    Also notable is that it includes nub on ordered lists,  as
well as sortOn and nubSort functions.


NumberSieves includes the Sieve of O'Neill,  from "The Geniune Sieve of
Eratosthenes" by Melissa O'Neill,    which offers an incremental primality
sieve based on priority queues.     Also included are two array-based
generalizations of the Sieve of Eratosthenes.   The first sieves a prime
divisor for each number in the sieve, which is useful if you want to factor
a large quantity of small numbers.    The second sieves Euler's totient,
useful if you want to calculate the phi function for a large quantity of
small numbers.

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://www.haskell.org/pipermail/haskell/attachments/20090713/d312bf85/attachment-0001.html

More information about the Haskell mailing list