awesome-egraphs
An awesome list of e-graph resources
https://github.com/philzook58/awesome-egraphs
Last synced: 2 days ago
JSON representation
-
Implementations
-
General
- Contextual Equality Saturation
- Proof-Producing Congruence Closure
- Efficient E-matching for SMT Solvers
- The Chase Revisited
- egg
- Small Proofs from Congruence Closure
- Colored E-Graphs
- E-Graphs, VSAs, and Tree Automata: a Rosetta Stone
- An Evaluation Algorithm for Datalog with Equality
- Algebraic Semantics of Datalog with Equality
- Slotted E-Graphs - 2025.pdf)
- Fast Decision Procedures Based on Congruence Closure
- egglog
- Semantic foundations of equality saturation
- E-Graphs with Bindings
- Relational e-graph matching
- E-graphs Modulo Theories via Bottom-up E-matching
- Dis/Equality Graphs
- Contextual Equality Saturation
-
Applications
-
Hardware
- Yosys + egglog: Supercharge your passes with Equality Saturation
- E-Syn - aware logic synthesis
- SEER - Optimization Explorer for High-Level Synthesis using E-graph Rewriting
- ROVER
- Lakeroad - Guided Program Synthesis [repo](https://github.com/gussmith23/lakeroad)
- Multiplier Optimization via E-Graph Rewriting
- There and Back Again
- Infinity Stream - Friendly In-/Near-Memory Fusion. *ASPLOS 2023*.
- ESFO
- BoolE
- E-morphic - Hu/E-syn2)
- Equality Saturation for Circuit Synthesis and Verification
-
Program Optimization
- Denali
- ∇SD
- Herbie
- aegraphs - graphs
- Sketch-Guided Equality Saturation
- peggy
- optir
- eggcc
- Glenside
- Simplifying MBA Expression Using E-Graphs
- TenSat
- PolyJuice - compilation Bugs in Tensor Compilers with Equality Saturation Based Rewriting. *OOPSLA 2024*.
- RisingLight
- Hydro
- ACC Saturator - Based GPU Code
- High-performance symbolic-numerics via multiple dispatch
- Q-gym
- Chassis - Aware Implementation of Real Expressions
- SPORES - product optimization via relational equality saturation for large scale linear algebra
- Felix
- optir
- PolyJuice - compilation Bugs in Tensor Compilers with Equality Saturation Based Rewriting. *OOPSLA 2024*.
- SpEQ
- Diospyros
- Optimizing Tensor Computation Graphs with Equality Saturation and Monte Carlo Tree Search
- Latent Idiom Recognition for a Minimalist Functional Array Language Using Equality Saturation
- Optimizing Regular Expressions via Rewrite-Guided Synthesis
- MLIR egglog
- DialEgg - Agnostic MLIR Optimizer using Equality Saturation with Egglog [video](https://www.youtube.com/watch?v=C_j_BBk_vLQ)
- Zob
- Database Theory in Action: Search-Based Program Optimization
- cgen
- Equality Saturation for Optimizing High-Level Julia IR
- eqsat: An Equality Saturation Dialect for Non-destructive Rewriting
- Target-Aware Implementation of Real Expressions
- MISAAL - Based Automatic Generation of Efficient and Retargetable Semantics-Driven Optimizations
- Numba v2 Compiler Design
-
Program Synthesis
-
Theorem Proving and Verification
- lean-egg - egg))
- KestRel - Graphs for Program Alignment. *EGRAPHS 2023*.
- cyclegg
- coq congruence
- Fast Approximations of Quantifier Elimination
- Congruence Closure in Intensional Type Theory
- Congruence Closure in Cubical Type Theory
- ZOMBIE
- GATlab
- Transforming Optimization Problems into Disciplined Convex Programming Form
- Coquetier
- Fast Approximations of Quantifier Elimination
- Congruence Closure in Intensional Type Theory
- Juniper
- Fast Approximations of Quantifier Elimination
- Congruence Closure in Intensional Type Theory
-
Other
- YOGO
- VyZX
- Maletskyi and Shymanskyi
- Cornelius - graphs!!!
- wasm-evasion
- MetaEmu
- Guided Equality Saturation - automatic equality saturation process. *POPL 2024*.
- Novel Algorithms for Computing Correlation Functions of Nuclei
- rEGGression
-
-
Community
- Community Meetings - community)
- egraphs.org
- zulip
- PLDI EGRAPHS Workshop
-
Extraction
-
Other
- extraction-gym
- E-Graphs as Circuits, and Optimal Extraction via Treewidth
- Notes on the scheduling and extraction problems of EqSat
- Answer Set Programming for E-Graph DAG extraction
- Fast and Optimal Extraction for Sparse Equality Graphs
- SmoothE - Graph Extraction
- e-boost - boost: Boosted E-Graph Extraction with Adaptive Heuristics and Exact Solving
- ESACO - Graph Extraction via Orchestrated Simulated Annealing-based Local Search and Ant Colony Optimization-based Global Search
-
-
Scheduling
-
Talks
-
Other
- egg: Fast and Extensible Equality Saturation
- Better Together: Unifying Datalog and Equality Saturation (PLDI 2023)
- egglog Tutorial (EGRAPHS 2023) | Next Generation Egraphs
- egglog: E-Graphs in Python
- ægraphs: Acyclic E-graphs for Efficient Optimization in a Production Compiler
- E-Graphs and Automated Reasoning: Looking Back to Look Forward
- egg: Fast and Extensible Equality Saturation
- Better Together: Unifying Datalog and Equality Saturation (PLDI 2023)
- egglog Tutorial (EGRAPHS 2023) | Next Generation Egraphs
- egglog: E-Graphs in Python
- E-Graphs and Automated Reasoning: Looking Back to Look Forward
-
-
Blog Posts
-
EGRAPHS 2022
- What's in an e-graph?
- The e-graph data structure: A gradual introduction
- The Theoretical Aspect of Equality Saturation
- Acyclic Egraphs and Smart Constructors
- Gauss and Groebner Egraphs: Intrinsic Linear and Polynomial Equations
- Improving MBA Deobfuscation using Equality Saturation
- Automating Transport with Univalent E-Graphs
- Co-Egraphs: Streams, Unification, PEGs, Rational Lambdas
- Binding in E-graphs
-
Other
-
-
EGRAPHS Workshop
-
EGRAPHS 2024
-
EGRAPHS 2023
-
EGRAPHS 2022
-
EGRAPHS 2025
-
-
Rulesets
-
EGRAPHS 2022
-
Programming Languages
Categories
Sub Categories
Keywords
equality-saturation
6
term-rewriting
4
egraphs
2
optimization
2
e-graph
2
compiler-construction
1
compiler-optimization
1
julia
1
programming-language
1
symbolic
1
symbolic-computation
1
symbolic-manipulation
1
dsl
1
python
1
rust
1
compiler
1
haskell
1
term-indexing
1
theorem-prover
1
ocaml
1
cpp
1
egraph
1
e-graphs
1
egglog
1
mlir
1