3 ms·
I could see it holding for say Java or C#, but for a single assignment languages like SML or Haskell I don't think it would hold. It seems like changing single
by stonemetal 16y ago
I could see it holding for say Java or C#, but for a single assignment languages like SML or Haskell I don't think it would hold. It seems like changing single assignment to mutation would be one of the first memory related optimizations you would make. While it is easiest to think of that as A1 = A0 + B is a mutation of A, there is nothing that says it should be so limited.
- masklinn 16y ago> for a single assignment languages like SML or Haskell I don't think it would hold. It would not have to hold, but I have not heard of any such scheme being implemented.
- sausagefeet 16y agoWhat about for something like SISAL?
- koenigdavidmj 16y agoAnd sure enough, graph colouring register allocators work just as well for allocating chunks of memory as they do for allocating registers.