Home
Reading
Searching
Subscribe
Sponsors
Statistics
Posting
Contact
Spam
Lists
Links
About
Hosting
Filtering
Features Download
Marketing
Archives
FAQ
Blog
 
Gmane
From: Leon Smith <leon.p.smith <at> gmail.com>
Subject: ANN: data-ordlist-0.0.1 and NumberSieves-0.0
Newsgroups: gmane.comp.lang.haskell.general
Date: Monday 13th July 2009 20:26:18 UTC (over 8 years ago)
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.   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.

http://hackage.haskell.org/package/NumberSieves

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.


Best,
Leon
 
CD: 4ms