Struct EqualityDatabase 

pub struct EqualityDatabase { /* private fields */ }

A database of known equalities, used during elaboration.

This stores equalities as (lhs_name, rhs_name, proof_term) triples, allowing the elaborator to look up existing proofs of equality rather than re-deriving them.

Implementations

impl EqualityDatabase

pub fn new() -> Self

Create an empty database.

pub fn register(&mut self, lhs: Name, rhs: Name, proof: Expr)

Register an equality lhs = rhs with the given proof term.

pub fn lookup(&self, lhs: &Name, rhs: &Name) -> Option<Expr>

Look up a proof of lhs = rhs.

Returns the stored proof term if found, searching also the symmetric direction and wrapping with Eq.symm as needed.

pub fn lookup_trans(&self, a: &Name, c: &Name) -> Option<Expr>

Look up a transitive equality a = c via a = b and b = c.

pub fn len(&self) -> usize

Total number of registered equalities.

pub fn is_empty(&self) -> bool

Returns true if no equalities are registered.

pub fn iter(&self) -> impl Iterator<Item = &(Name, Name, Expr)>

Iterate over all registered equality triples.

pub fn clear(&mut self)

Clear all registered equalities.

Trait Implementations

impl Clone for EqualityDatabase

fn clone(&self) -> EqualityDatabase

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for EqualityDatabase

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for EqualityDatabase

fn default() -> EqualityDatabase

Returns the “default value” for a type.