News for hackers. Stuff that matters.
Re:Using Obscure Graph Theory to Solve Programming Languages... by mananaysiempre on Wednesday May 14, 2025 @09:08AM (#43984098)
I mean, it does, but that’s not what TFA’s problem statement is, and I can imagine why one may not want to immediately take apart the expression into assembly-like SSA

  let $0 = f a b in
  let $1 = g $0 c in
  ...
and instead leave some original structure in place and some tree-level simplifications available.
Re:Using Obscure Graph Theory to Solve Programming Languages... by chc4 on Wednesday May 14, 2025 @04:09PM (#43988666)
The "equivalent-but-more-efficient program" example given at the top is almost exactly that, though