[Haskell-cafe] Fun with the ST monad

[Andrew Coppin]

>     Anybody have any hints on how to get around this?
>
> Use a lazy state monad?

That's not going to work. It still needs to read the input to determine 
which monadic action comes next, and hence what the final result will 
be. So whether it forces the result or not, it still has to scan the 
entire input before it can generate any output.