OAI/Combinatorics/EditApproximation/Queries/QuerySourceBufferBounds.lean

GitHub source file

5 declarations, 0 contain sorry, 0 declared as axioms

Random-source lookups are charged at the bounded coordinates actually consumed by the local loops. No bound is assumed on all natural keys.

  1. def OAI.EditApproximation.queryGroupKeySize line 10
  2. theorem OAI.EditApproximation.queryGroupKeyEqualWithWork_cost line 14
  3. theorem OAI.EditApproximation.queryOnlineKeyEqualWithWork_cost line 27
  4. theorem OAI.EditApproximation.BinaryFraction.queryGroupDrawReadWithWork_cost line 37
  5. theorem OAI.EditApproximation.BinaryFraction.queryOnlineIntegerReadWithWork_cost line 70