[HN Gopher] Sea of Nodes (2015) ___________________________________________________________________ Sea of Nodes (2015) Author : ingve Score : 12 points Date : 2020-08-14 21:05 UTC (1 hours ago) (HTM) web link (darksi.de) (TXT) w3m dump (darksi.de) | pubby wrote: | I tested a sea of nodes representation on my toy compiler project | and was unimpressed. The gist is that instead of having two | graphs (one for operations, one for control flow), you just have | one... but no wait you actually have to convert back into a two- | graph format eventually so you don't save any lines of code at | all. It makes a few algorithms slightly prettier, but most code | is made worse and slower, and when you start trying to rectify | the disadvantages you realize you're just doing the two-graph | thing in a roundabout way and that the sea-of-nodes is a oversold | meme. | | Also, I remember reading an anecdote by the V8 team where they | had regrets in choosing the sea of nodes representation over a | more traditional 2-graph IR, but I can't find a link. ___________________________________________________________________ (page generated 2020-08-14 23:01 UTC)