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 : PHashMap HeadIndex (AssocList Expr α)

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

Equations

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

def Lean.Meta.instInhabitedKExprMap.default {a✝ : Type} : KExprMap a✝

Equations

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

def Lean.Meta.KExprMap.find? {α : Type} (m : KExprMap α) (e : Expr) : 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 : KExprMap α) (e : Expr) (v : α) : MetaM (KExprMap α)

Insert e ↦ v into m

Equations

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