OAI/Combinatorics/LowSpaceSubsetSum/Compression/BudgetedCompressionTrial.lean

GitHub source file

10 declarations, 0 contain sorry, 0 declared as axioms

The compression trial from stored-array construction through the last residue

The single budget covers compacting, the capacity test, raw-array creation, every reader initialization, and all stopped joins. Sampling is separate.

  1. def OAI.LowSpaceSubsetSum.BudgetedCompressionTrial.charge line 17
  2. def OAI.LowSpaceSubsetSum.BudgetedCompressionTrial.prepare line 19
  3. def OAI.LowSpaceSubsetSum.BudgetedCompressionTrial.run line 24
  4. theorem OAI.LowSpaceSubsetSum.BudgetedCompressionTrial.prepare_value line 32
  5. theorem OAI.LowSpaceSubsetSum.BudgetedCompressionTrial.prepare_account line 41
  6. theorem OAI.LowSpaceSubsetSum.BudgetedCompressionTrial.account line 49
  7. theorem OAI.LowSpaceSubsetSum.BudgetedCompressionTrial.value_of_accepts line 64
  8. theorem OAI.LowSpaceSubsetSum.BudgetedCompressionTrial.sound line 79
  9. theorem OAI.LowSpaceSubsetSum.BudgetedCompressionTrial.accepts line 84
  10. theorem OAI.LowSpaceSubsetSum.BudgetedCompressionTrial.accepts_watchdog line 104