Re:Brett Slatkin: Why am I building a new functional program...
by alexisread on Sunday March 05, 2023 @03:29PM
(#35033625)
This makes a good case for effect systems in conjunction with FP, so they can be reasoned about as well. Something like
https://koka-lang.github.io/koka/doc/index.html
Having said that, having something like Daedelus in there as well would give a handle on temporal-based determinism, and then some allowance for delimited continuations would top things off nicely.
Another example would be deducing when statement composition is symmetric and allowing nondeterminism when it is. For example if f and g don’t have access to each other’s data then the following can be executed in two threads even with mutation:
Side effects will appear nondeterministically though which may or may not be a problem. As always an algorithm needs to be designed for the semantics the language has not those the programmer wishes it does.