tomasz.zielonka:
> On Fri, Sep 15, 2006 at 11:35:45AM +1000, Thomas Conway wrote:
> > My question for all present is: Have I missed either a problem with
> > using Integer, or have I overlooked a better representation?
>
> Consider also (UArray Int Bool). In GHC it has an efficient
> implementation.
A _very_ efficient implementation:
http://shootout.alioth.debian.org/gp4/benchmark.php?test=nsieve&lang=all
:)
-- Don
_______________________________________________
Haskell-Cafe mailing list
[email protected]
http://www.haskell.org/mailman/listinfo/haskell-cafe