[bitc-dev] deeply immutable functions and Haskell's ST

Richard Uhtenwoldt ru at river.org
Mon Sep 5 09:39:54 EDT 2005


Shap writes:
>Some time ago, Mark Miller introduced a notion of "deeply immutable"
>functions. A deeply immutable function is not permitted to close over
>any mutable state. This means that it can only mutate arguments and
>locals, and that it cannot *read* any mutable state from its
>environment. The first restriction is outward confinement. The second
>restriction is inward confinement.

OK, I've worked out the method I mentioned before for enforcing
deep immutability using Haskell's type system.  (I turned out
that an existential type was not necessary.)

I want posting it to wait till MarkM returns to this mailing 
list, though  :) :)   Do you have a return date for him? 

-- 
Text by me above is hereby placed in the public domain


More information about the bitc-dev mailing list