[Haskell-cafe] In relation to shuffling
Graham Klyne
GK at ninebynine.org
Thu Jul 8 16:07:12 EDT 2004
At 21:40 08/07/04 +0200, paolo veronelli wrote:
>Most of my imperative pieces of software find their answers by touching
>around in some space
>of solutions and my favourite approximation algorithms use random
>distributions.
>
>Is it haskell the wrong languages for those, as I'm obliged to code them
>inside Monads
>loosing the benefits of lazyness?
I don't see any reason to sacrifice the benefits of laziness.
I can imagine a program that uses internally a random sequence of
values. Given a suitable pseudo-random value generator, it would be quite
possible to write a pure function that accepts as one its parameters a seed
for the P-R generator.
For many randomized algorithms, I think this should work fine, though I
don't recommend this approach for cryptographic work.
#g
------------
Graham Klyne
For email:
http://www.ninebynine.org/#Contact
More information about the Haskell-Cafe
mailing list