Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

feat: add compress to compiler #752

Merged
merged 1 commit into from
Jun 19, 2023
Merged

Commits on Jun 13, 2023

  1. feat: add compress to compiler

    This commit introduces `Compiler::compress` and `Compiler::decompress`, two
    functions that will create a compressed representation of a circuit that
    can be used to generate prover and verifier keys.
    
    The compression strategy takes advantage of the fact that circuit
    representations are sparse; meaning, most of the scalars are zeroes. We
    also have a higher incidence of `1` and `-1`.
    
    This will result in expressive gains in terms of storage. For instance,
    a `2^16` circuit can be compressed into roughly 250Kb.
    vlopes11 committed Jun 13, 2023
    Configuration menu
    Copy the full SHA
    c4fda09 View commit details
    Browse the repository at this point in the history