OAI/Combinatorics/EditApproximation/Queries/QueryDataBuffers.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

Counted local data buffers for the adaptive gathers. Bounds depend on stored keys and the requested key, not on an unbounded ambient key type.

  1. theorem OAI.EditApproximation.BinaryFraction.gatheredWordLookupWithWork_cost_on line 13
  2. theorem OAI.EditApproximation.BinaryFraction.queryChildReadWithWork_value line 33
  3. theorem OAI.EditApproximation.BinaryFraction.queryChildReadWithWork_cost line 40
  4. theorem OAI.EditApproximation.BinaryFraction.queryHistoryReadWithWork_value line 49
  5. theorem OAI.EditApproximation.BinaryFraction.queryHistoryReadWithWork_cost line 56
  6. theorem OAI.EditApproximation.BinaryFraction.queryHistoryReadWithWork_width line 71