Skip to content

Better verifier#146

Merged
etwest merged 3 commits intomainfrom
better_verifier
Mar 21, 2024
Merged

Better verifier#146
etwest merged 3 commits intomainfrom
better_verifier

Conversation

@etwest
Copy link
Collaborator

@etwest etwest commented Mar 5, 2024

  • GraphSketchDriver builds a verifier and supplies it to the algorithm.
  • GraphSketchDriver can check its verifier against a "ground truth" verifier. For example, from a cumulative file.
  • GraphSketchDriver now passes an integer query code to the algorithm's has_cached_query(int) function so that the algorithm can determine on a query type basis whether it has an answer cached. For example, we can currently cache a single spanning forest but not k spanning forests.
  • File and Matrix verifiers combined into a single verifier class.
  • Sketch::calc_cc_samples always returns a number of samples >= 18 to avoid errors for small graphs in our unit tests
  • Added spanning forest verification functions to the verifier.
  • Added unit testing for the verifier, for spanning forest generation, and for insert only streams.

@etwest etwest requested a review from DanielDeLayo March 5, 2024 02:04
@etwest etwest merged commit d0f3e5b into main Mar 21, 2024
@etwest etwest deleted the better_verifier branch March 21, 2024 18:56
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants