toMLListWithPriority — Mathlib

English

Congruence of fstProd estimator under equivalences of bounds.

Русский

Согласованность fstProd-оценивателя при эквивалентности границ.

LaTeX

$$congr_simp for estimator fst prod$$

Lean4

/-- Convert a `BestFirstQueue` to a `MLList ((α × ω) × β)`, by popping off all elements,
recording also the values in `ω` of the best current lower bounds.
-/
-- This is not used in the algorithms below, but can be useful for debugging.

partial def toMLListWithPriority (q : BestFirstQueue prio ε m β maxSize) : MLList m ((α × ω) × β) :=
  .squash fun _ => do
    match ← q.popWithPriority with
    | none =>
      pure .nil
    | some (p, q') =>
      pure <| MLList.cons p q'.toMLListWithPriority

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