OAI/Combinatorics/LowSpaceSubsetSum/Storage/FixedSizeSampleCells.lean

GitHub source file

11 declarations, 0 contain sorry, 0 declared as axioms

Live storage of one sampled separator mask

The accepted permutation is scanned into its first selected positions. The resulting bounded list feeds the measured membership/code routines; only the packed mask code survives this call.

  1. def OAI.LowSpaceSubsetSum.FixedSizeSampleCells.selected line 19
  2. theorem OAI.LowSpaceSubsetSum.FixedSizeSampleCells.prefix_value line 24
  3. theorem OAI.LowSpaceSubsetSum.FixedSizeSampleCells.prefix_length line 29
  4. theorem OAI.LowSpaceSubsetSum.FixedSizeSampleCells.prefix_cells line 33
  5. def OAI.LowSpaceSubsetSum.FixedSizeSampleCells.pack line 40
  6. theorem OAI.LowSpaceSubsetSum.FixedSizeSampleCells.pack_value line 50
  7. theorem OAI.LowSpaceSubsetSum.FixedSizeSampleCells.pack_cells line 62
  8. def OAI.LowSpaceSubsetSum.FixedSizeSampleCells.reserve line 71
  9. def OAI.LowSpaceSubsetSum.FixedSizeSampleCells.run line 73
  10. theorem OAI.LowSpaceSubsetSum.FixedSizeSampleCells.run_value line 84
  11. theorem OAI.LowSpaceSubsetSum.FixedSizeSampleCells.run_cells line 89