News for hackers. Stuff that matters.
Re:Provably space-efficient parallel functional programming by Athas on Friday January 14, 2022 @07:08AM (#29933477)
MPL is based on MLton, so they also do whole-program optimisation (the same one, in fact).
Re:Provably space-efficient parallel functional programming by chriswarbo on Friday January 14, 2022 @09:38AM (#29934941)
Yes, but I imagine traditional compiler optimisations like inlining, unrolling, etc. are easier to apply to serial code.
Re:Provably space-efficient parallel functional programming by Athas on Friday January 14, 2022 @11:37AM (#29936676)
Well, to the compiler, the parallelism probably just looks like an opaque call to a higher-order function. The bulk of the program will still be serial code, which will be subject to all the normal optimisations. I talked a bit with one of the main authors of MPL, and he mentioned that the existing optimisation passes in MLton just kept working without any nontrivial modifications.