insert

Mathlib.Lean.Meta.RefinedDiscrTree.Initialize

URI: https://scilib.ai/kg/mathlib#Lean.Meta.RefinedDiscrTree.insert

Lean4

/-- Directly insert a `Key`, `LazyEntry` pair into a `RefinedDiscrTree`. -/
def insert (d : RefinedDiscrTree α) (key : Key) (entry : LazyEntry × α) : RefinedDiscrTree α :=
  if let some trie := d.root[key]? then
    { d with tries := d.tries.modify trie fun node => { node with pending := node.pending.push entry } }
  else
    { d with
      root := d.root.insert key d.tries.size
      tries := d.tries.push <| .node #[] none { } { } #[entry] }

Похожие утверждения

Научная платформа российской исследовательской школы.

Разделы

MathLib Explorer
Graph RAG
Лаборатория
Блог
О проекте
Команда

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru