OAI/Combinatorics/LowSpaceSubsetSum/Compression/CompressionCallbacks.lean

GitHub source file

15 declarations, 0 contain sorry, 0 declared as axioms

Executed fixed-width callbacks for the compression join

The left dictionary keeps its distinct-key count in the safe state. It never traverses the trie to count entries during insertion. The right callback computes one fixed-width key and one trie lookup.

  1. def OAI.LowSpaceSubsetSum.CompressionCallbacks.weightCode line 18
  2. theorem OAI.LowSpaceSubsetSum.CompressionCallbacks.weightCode_value line 22
  3. theorem OAI.LowSpaceSubsetSum.CompressionCallbacks.weightCode_width line 27
  4. theorem OAI.LowSpaceSubsetSum.CompressionCallbacks.weightCode_work line 31
  5. abbrev OAI.LowSpaceSubsetSum.CompressionCallbacks.Dictionary line 36
  6. def OAI.LowSpaceSubsetSum.CompressionCallbacks.empty line 39
  7. def OAI.LowSpaceSubsetSum.CompressionCallbacks.report line 42
  8. theorem OAI.LowSpaceSubsetSum.CompressionCallbacks.report_value line 47
  9. theorem OAI.LowSpaceSubsetSum.CompressionCallbacks.report_work line 55
  10. def OAI.LowSpaceSubsetSum.CompressionCallbacks.probe line 65
  11. theorem OAI.LowSpaceSubsetSum.CompressionCallbacks.probe_value line 71
  12. theorem OAI.LowSpaceSubsetSum.CompressionCallbacks.probe_work line 78
  13. theorem OAI.LowSpaceSubsetSum.CompressionCallbacks.report_scale line 87
  14. theorem OAI.LowSpaceSubsetSum.CompressionCallbacks.probe_scale line 93
  15. theorem OAI.LowSpaceSubsetSum.CompressionCallbacks.storage line 99