3 releases

✓ Uses Rust 2018 edition

0.0.3 Aug 23, 2019
0.0.2 May 21, 2019
0.0.1 May 21, 2019

#294 in Data structures

28 downloads per month

MIT license

54KB
1.5K SLoC

egg: egraphs good

Build Status Crates.io Docs.rs

Check out the web demo.

Developing

It's written in Rust. Typically, you install Rust using rustup.

Run cargo doc --open to build and open the documentation in a browser.

Before committing/pushing, make sure to run ./check.sh, which runs all the tests and lints that Travis will.

Tests

Running cargo tests will run the tests.

There are a couple interesting tests in the tests directory:

  • prop.rs implements propositional logic and proves some simple theorems.
  • math.rs implements real arithmetic, with rewrite rules and a test case taken from Herbie.

Dependencies

~610KB
~13K SLoC