STArray documentation for newbies and State/ST related questions

ST is a monad in which a limited type of side effects are allowed, namely mutable references and mutable arrays. Thus it allows you to implement functions which are pure as seen from the outside world, but which use mutation internally. This is different from State, which only fakes mutation by threading the state through … Read more