3 ms·
Its not that ironic. SSA has the property that it's interference graphs are chordal and thus can be colored (an NP problem) in polynomial time. Aka, we can do o
by Joof 11y ago
Its not that ironic. SSA has the property that it's interference graphs are chordal and thus can be colored (an NP problem) in polynomial time. Aka, we can do optimal register allocation really fast. Among other benefits.
It doesn't matter how it's structured, just that it's faster.
- willtim 11y agoThat's just one advantage of many. Without SSA, you can't even constant fold without doing dataflow analysis. So I would say the structure is very important, that's why everyone is using it now.