structure Aesop.BestFirstQueue.ActiveGoal : Type

• goal : Aesop.GoalRef
• priority : Aesop.Percent
• lastExpandedInIteration : Aesop.Iteration
• addedInIteration : Aesop.Iteration

def Aesop.BestFirstQueue.ActiveGoal.le (g : Aesop.BestFirstQueue.ActiveGoal) (h : Aesop.BestFirstQueue.ActiveGoal) : Bool

Equations

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

def Aesop.BestFirstQueue.ActiveGoal.ofGoalRef (gref : Aesop.GoalRef) : BaseIO Aesop.BestFirstQueue.ActiveGoal

Equations

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

def Aesop.BestFirstQueue : Type

Equations

• Aesop.BestFirstQueue = Batteries.BinomialHeap Aesop.BestFirstQueue.ActiveGoal Aesop.BestFirstQueue.ActiveGoal.le

Instances For

• Aesop.instQueueBestFirstQueue

def Aesop.BestFirstQueue.init : Aesop.BestFirstQueue

Equations

• Aesop.BestFirstQueue.init = Batteries.BinomialHeap.empty

def Aesop.BestFirstQueue.addGoals (q : Aesop.BestFirstQueue) (grefs : Array Aesop.GoalRef) : BaseIO Aesop.BestFirstQueue

Equations

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

def Aesop.BestFirstQueue.popGoal (q : Aesop.BestFirstQueue) : Option Aesop.GoalRef × Aesop.BestFirstQueue

Equations

• q.popGoal = match Batteries.BinomialHeap.deleteMin q with | none => (none, q) | some (ag, q) => (some ag.goal, q)

instance Aesop.instQueueBestFirstQueue : Aesop.Queue Aesop.BestFirstQueue

Equations

• Aesop.instQueueBestFirstQueue = { init := pure Aesop.BestFirstQueue.init, addGoals := Aesop.BestFirstQueue.addGoals, popGoal := fun (q : Aesop.BestFirstQueue) => pure q.popGoal }

structure Aesop.LIFOQueue : Type

• goals : Array Aesop.GoalRef

Instances For

• Aesop.LIFOQueue.instQueue

def Aesop.LIFOQueue.init : Aesop.LIFOQueue

Equations

• Aesop.LIFOQueue.init = { goals := #[] }

def Aesop.LIFOQueue.addGoals (q : Aesop.LIFOQueue) (grefs : Array Aesop.GoalRef) : Aesop.LIFOQueue

Equations

• q.addGoals grefs = { goals := q.goals ++ grefs.reverse }

def Aesop.LIFOQueue.popGoal (q : Aesop.LIFOQueue) : Option Aesop.GoalRef × Aesop.LIFOQueue

Equations

• q.popGoal = match q.goals.back? with | some g => (some g, { goals := q.goals.pop }) | none => (none, q)

instance Aesop.LIFOQueue.instQueue : Aesop.Queue Aesop.LIFOQueue

Equations

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

structure Aesop.FIFOQueue : Type

• goals : Array Aesop.GoalRef
• pos : Nat

Instances For

• Aesop.FIFOQueue.instQueue

def Aesop.FIFOQueue.init : Aesop.FIFOQueue

Equations

• Aesop.FIFOQueue.init = { goals := #[], pos := 0 }

def Aesop.FIFOQueue.addGoals (q : Aesop.FIFOQueue) (grefs : Array Aesop.GoalRef) : Aesop.FIFOQueue

Equations

• q.addGoals grefs = { goals := q.goals ++ grefs, pos := q.pos }

def Aesop.FIFOQueue.popGoal (q : Aesop.FIFOQueue) : Option Aesop.GoalRef × Aesop.FIFOQueue

Equations

• q.popGoal = if h : q.pos < q.goals.size then (some q.goals[q.pos], { goals := q.goals, pos := q.pos + 1 }) else (none, q)

instance Aesop.FIFOQueue.instQueue : Aesop.Queue Aesop.FIFOQueue

Equations

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

def Aesop.Options.queue (opts : Aesop.Options) : (Q : Type) × Aesop.Queue Q

Equations

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