Comment by peterfirefly

e-graphs have been repeatedly reinvented across decades for many purposes. One of them is superoptimization.

https://en.wikipedia.org/wiki/E-graph

https://www.cs.cornell.edu/courses/cs6120/2025sp/blog/supero...

https://github.com/philzook58/awesome-egraphs