[Haskell-cafe] Bit string

Donald Bruce Stewart dons at cse.unsw.edu.au
Fri Sep 15 02:53:34 EDT 2006


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


More information about the Haskell-Cafe mailing list