OAI/Combinatorics/LowSpaceSubsetSum/Compression/CompressionContext.lean

GitHub source file

14 declarations, 0 contain sorry, 0 declared as axioms

Compression contexts retaining the actual sorted right array

  1. structure OAI.LowSpaceSubsetSum.CompressionContext.Context line 10
  2. def OAI.LowSpaceSubsetSum.CompressionContext.fromArrays line 15
  3. theorem OAI.LowSpaceSubsetSum.CompressionContext.fromArrays_value line 22
  4. def OAI.LowSpaceSubsetSum.CompressionContext.compare line 30
  5. def OAI.LowSpaceSubsetSum.CompressionContext.sort line 33
  6. theorem OAI.LowSpaceSubsetSum.CompressionContext.sort_value line 37
  7. theorem OAI.LowSpaceSubsetSum.CompressionContext.sort_size line 41
  8. theorem OAI.LowSpaceSubsetSum.CompressionContext.sorted_primary line 45
  9. theorem OAI.LowSpaceSubsetSum.CompressionContext.sorted_secondary line 50
  10. def OAI.LowSpaceSubsetSum.CompressionContext.build line 55
  11. theorem OAI.LowSpaceSubsetSum.CompressionContext.build_value line 61
  12. theorem OAI.LowSpaceSubsetSum.CompressionContext.fromArrays_work line 68
  13. theorem OAI.LowSpaceSubsetSum.CompressionContext.sort_work line 76
  14. theorem OAI.LowSpaceSubsetSum.CompressionContext.build_work line 89