[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)