One thing that’s really cool about Cretonne: It uses the SSA linear-time register allocation algorithm. https://cretonne.readthedocs.io/en/latest/regalloc.html#coloring-algorithm …
-
-
-
Replying to @indutny
I don’t believe SSA register allocation is very common in JITs. Could be wrong here though.
1 reply 0 retweets 1 like -
Replying to @pcwalton
V8 uses it for sure. Perhaps, I have a skewed picture, because I I’m-lamented it too many times… (heck, I even did it in rust once!)
1 reply 0 retweets 0 likes -
luajit uses LinearScan too.
1 reply 0 retweets 0 likes -
…and IonMonkey.
1 reply 0 retweets 0 likes -
…and I bet Webkit’s FTL JIT does the same.
2 replies 0 retweets 0 likes
Replying to @indutny
Linear Scan is very much NOT the same thing as the SSA linear time register allocator. Linear Scan is a (bad) approximation. SSA is exact.
8:58 PM - 16 Jan 2018
1 reply
0 retweets
3 likes
-
-
Replying to @pcwalton
Oh,gosh! You are right. I misread your first tweet.
0 replies 0 retweets 0 likesThanks. Twitter will use this to make your timeline better. UndoUndo
-
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.