OAI/Combinatorics/LowSpaceSubsetSum/Compression/BudgetedCompressionSchedule.lean

GitHub source file

10 declarations, 0 contain sorry, 0 declared as axioms

Executed compression residue scan with one shared budget

Each residue constructs its four live readers from the shared arrays. A completed pass releases those readers before the next residue is started.

  1. def OAI.LowSpaceSubsetSum.BudgetedCompressionSchedule.bucket line 20
  2. def OAI.LowSpaceSubsetSum.BudgetedCompressionSchedule.bill line 26
  3. def OAI.LowSpaceSubsetSum.BudgetedCompressionSchedule.run line 31
  4. def OAI.LowSpaceSubsetSum.BudgetedCompressionSchedule.allowance line 34
  5. theorem OAI.LowSpaceSubsetSum.BudgetedCompressionSchedule.complete line 37
  6. theorem OAI.LowSpaceSubsetSum.BudgetedCompressionSchedule.range_sum_fin line 56
  7. theorem OAI.LowSpaceSubsetSum.BudgetedCompressionSchedule.allowance_eq line 64
  8. theorem OAI.LowSpaceSubsetSum.CompressionData.preparedSchedule_reference line 81
  9. theorem OAI.LowSpaceSubsetSum.CompressionData.preparedSchedule_value line 92
  10. theorem OAI.LowSpaceSubsetSum.CompressionData.preparedSchedule_account line 114