Re: [Haskell-cafe] Haskell vs GC'd imperative languages, threading, parallelizeability (is that a word? :-D )

hughperkins:

On 8/10/07, Donald Bruce Stewart <[1]dons@cse.unsw.edu.au> wrote:

It's using bit arrays.

Well I'm a total Haskell newbie, and you're using Haskell to write imperative code, so it's really hard for me to read, but looking at your code, you have:

(IOUArray Int Bool) -- an array of Bool

Bool is a 32-bit value in Haskell AFAIK? (or possibly a machine-dependent sized value, but certainly not a bit?)

No, STUArray s Int Bool is a bit array. Look at the space use. Or try replacing Bool with Word32, and see what happens. -- Don