[Haskell-cafe] Bit string

[Donald Bruce Stewart]

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