structure Lean.Meta.KExprMap (α : Type) : Type

A mapping that identifies definitionally equal expressions. We implement it as a mapping from HeadIndex to AssocList Expr α.

Remark: this map may be quite inefficient if there are many HeadIndex collisions.

• map : Lean.PHashMap Lean.HeadIndex (Lean.AssocList Lean.Expr α)

Instances For

• Lean.Meta.instInhabitedKExprMap

instance Lean.Meta.instInhabitedKExprMap : {a : Type} → Inhabited (Lean.Meta.KExprMap a)

Equations

• Lean.Meta.instInhabitedKExprMap = { default := { map := default } }

def Lean.Meta.KExprMap.find? {α : Type} (m : Lean.Meta.KExprMap α) (e : Lean.Expr) : Lean.MetaM (Option α)

Return some v if there is an entry e ↦ v in m.

Equations

• One or more equations did not get rendered due to their size.

def Lean.Meta.KExprMap.insert {α : Type} (m : Lean.Meta.KExprMap α) (e : Lean.Expr) (v : α) : Lean.MetaM (Lean.Meta.KExprMap α)

Insert e ↦ v into m

Equations

• One or more equations did not get rendered due to their size.