[Haskell-cafe] Efficient functional idiom for histogram
gale at sefer.org
Wed Aug 5 11:01:56 EDT 2009
Dmitry Olshansky wrote:
> My measurements show that...
> (-O2 gives approx 2 time impovements).
> ...using RandomGen and State monad to generate a list gives at least 4 times
> improvements (on 1 000 000 items).
You earlier said:
> this takes over twice as long as a naively implemented
So now our "naive" Haskell - ordinary usage of Data.Map
and System.Random, without resorting to things like
unboxed arrays - is beating naive Python handily. Correct?
Or is this with an alternate RNG? Although I think even that
would be fair, since Python uses Mersenne.
More information about the Haskell-Cafe