equality-saturation topic

List equality-saturation repositories

Metatheory.jl

341
Stars
44
Forks
Watchers

Makes Julia reason with equations. General purpose metaprogramming, symbolic computation and algebraic equational reasoning library for the Julia programming language: E-Graphs & equality saturation,...

eqsat

21
Stars
3
Forks
Watchers

A language-generic implementation of equality saturation in Haskell

glenside

64
Stars
10
Forks
Watchers

A pure, low-level tensor program representation enabling tensor program optimization via program rewriting. See the web demo at https://gussmith23.github.io/glenside-web-demo/

ego

56
Stars
6
Forks
Watchers

EGraphs in OCaml

hegg

75
Stars
8
Forks
Watchers

Fast equality saturation in Haskell

egglog-python

63
Stars
7
Forks
Watchers

Python bindings for the egg-smol rust library

sql-optimizer-labs

69
Stars
6
Forks
Watchers

🚧 Build a SQL optimizer in 1000 lines of Rust using egg.

awesome-egraphs

86
Stars
4
Forks
Watchers

An awesome list of e-graph resources