AngouriMath

Navigation

EGraph


← Back to list of classes

Description

Summary

An e-graph: e-classes over a union-find, e-nodes keyed by operator, child class and
non-default codomain, hash-consed. The codomain is in the key because an e-class is an
equality claim and a codomain is something two unequal entities can differ in.

Remarks

#746 tier 2's e-graph,
moved from the work/egraph measurement harness into the library once the harness had
answered what it was built to answer — see that harness's own report for the measurement
this design rests on.

Members

























Angouri © 2019-2023 · Project's repo · Site's repo · Octicons · Transparency · 4378 pages online