OAI/Combinatorics/LowSpaceSubsetSum/Representation/RepresentationStoredInitialization.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

Measured initialization on the stored representation leaf arrays

The backing arrays have already been generated and sorted. The generic initializer receives these arrays explicitly; the specialization below fixes those shared arrays to the ones used by the parent stream. It executes every row search, first read, and tournament comparison.

  1. theorem OAI.LowSpaceSubsetSum.RepresentationStoredInitialization.key_value line 18
  2. def OAI.LowSpaceSubsetSum.RepresentationStoredInitialization.tree line 25
  3. theorem OAI.LowSpaceSubsetSum.RepresentationStoredInitialization.tree_value line 31
  4. def OAI.LowSpaceSubsetSum.RepresentationStoredInitialization.start line 38
  5. theorem OAI.LowSpaceSubsetSum.RepresentationStoredInitialization.start_value line 47
  6. theorem OAI.LowSpaceSubsetSum.RepresentationStoredInitialization.padded_le line 60
  7. theorem OAI.LowSpaceSubsetSum.RepresentationStoredInitialization.initialization_polynomial line 66
  8. theorem OAI.LowSpaceSubsetSum.RepresentationStoredInitialization.start_work line 80