Skip to content

sdiehl/tiny-egraph

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

9 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

tiny-egraph

A minimal, pedagogical e-graph implementation in Rust. About 1800 lines of code, no dependencies.

Illustrates the core algorithms but does not compete with production implementations (like egg) on performance.

cargo build
cargo test
cargo test --features analysis
cargo run --example arith
cargo run --example boolean
cargo run --example array
cargo run --example constfold --features analysis

License

This project is licensed under the MIT License. See the LICENSE file for details.

About

A minimal e-graph implementation in Rust.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages