calebh / dihash
Python implementation of directed graph hashing, from the paper "Directed Graph Hashing"
☆16Updated last year
Alternatives and similar repositories for dihash:
Users that are interested in dihash are comparing it to the libraries listed below
- benchmarking e-graph extraction☆37Updated 4 months ago
- sketches for egg: a flexible, high-performance e-graph library☆26Updated last week
- ☆16Updated last year
- Easy SMT solver interaction☆35Updated last week
- Collection of utlities for writing parsers. Includes a fast DIMACS CNF parser.☆13Updated 4 months ago
- A toy compiler for NumPy array expressions that uses e-graphs and MLIR☆32Updated last week
- Datalog + Egg = Good☆66Updated last year
- egraph <-> json☆13Updated 6 months ago
- easter egg is a flexible, high-performance e-graph library with support of multiple additional assumptions at once☆11Updated last week
- An LLVM interface for Lean 4. (WIP)☆20Updated last year
- embedding MLIR in LEAN☆47Updated 9 months ago
- ☆16Updated 3 years ago
- ☆37Updated 7 months ago
- Proof Object Transformation, Preserving Imp Embeddings: the first proof compiler to be formally proven correct☆16Updated 7 months ago
- vertical + gpu + free join + datalog☆19Updated last month
- egraph on top of sqlite☆11Updated 3 years ago
- Automatically generate a compiler using equality saturation☆28Updated last year
- A Rust hashconsing library.☆31Updated 8 months ago
- Semantic model for aspects of ELF static linking and DWARF debug information☆43Updated 3 months ago
- A synthesis-enabled solver for relational logic☆27Updated 6 years ago
- Formalization of Wigderson's graph coloring algorithm in Coq☆9Updated last year
- A (parametrized) Rust SAT solver originally based on MiniSat☆31Updated 2 months ago
- Supplement of the ICFP'22 paper "‘do’ Unchained: Embracing Local Imperativity in a Purely Functional Language"☆13Updated last month
- Dependently typed lambda calculus - A Simple Proof Assistant☆12Updated 4 years ago
- ☆17Updated 4 years ago
- library learning w egraphs☆17Updated last year
- A formally-verified provably-safe sandboxing Wasm-to-native compiler☆20Updated 2 years ago
- Symbolic Geometric Algebra with E-Graphs☆19Updated last year
- Cyclic theorem prover for equalitional reasoning using egraphs☆26Updated last year
- Rewrite Rule Inference Using Equality Saturation☆121Updated 10 months ago