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.

Sign up for GitHub

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

Jump to bottom

Dynamic hashing #66

Open
wants to merge 44 commits into
base: main
Choose a base branch
from
Open

Dynamic hashing #66

wants to merge 44 commits into from

Commits on Nov 4, 2024

  1. dynamic struct hashing

    @mitschabaude
    mitschabaude committed Nov 4, 2024
    Configuration menu
    Copy the full SHA
    cc80728 View commit details
    Browse the repository at this point in the history

  2. fix weird error

    @mitschabaude
    mitschabaude committed Nov 4, 2024
    Configuration menu
    Copy the full SHA
    df1a01b View commit details
    Browse the repository at this point in the history

  3. clean up

    @mitschabaude
    mitschabaude committed Nov 4, 2024
    Configuration menu
    Copy the full SHA
    be40c08 View commit details
    Browse the repository at this point in the history

  4. split stuff into another file

    @mitschabaude
    mitschabaude committed Nov 4, 2024
    Configuration menu
    Copy the full SHA
    8439a5d View commit details
    Browse the repository at this point in the history

  5. simplify test

    @mitschabaude
    mitschabaude committed Nov 4, 2024
    Configuration menu
    Copy the full SHA
    5842304 View commit details
    Browse the repository at this point in the history

  6. dynamic array custom to input

    @mitschabaude
    mitschabaude committed Nov 4, 2024
    Configuration menu
    Copy the full SHA
    33fe7a4 View commit details
    Browse the repository at this point in the history

Commits on Nov 5, 2024

  1. minor refactor

    @mitschabaude
    mitschabaude committed Nov 5, 2024
    Configuration menu
    Copy the full SHA
    ea3eaa3 View commit details
    Browse the repository at this point in the history

  2. general packing gadget

    @mitschabaude
    mitschabaude committed Nov 5, 2024
    Configuration menu
    Copy the full SHA
    e932495 View commit details
    Browse the repository at this point in the history

  3. switch to little endian packing

    @mitschabaude
    mitschabaude committed Nov 5, 2024
    Configuration menu
    Copy the full SHA
    080e938 View commit details
    Browse the repository at this point in the history

  4. compatible dynamic array hashing, first version

    @mitschabaude
    mitschabaude committed Nov 5, 2024
    Configuration menu
    Copy the full SHA
    d41a135 View commit details
    Browse the repository at this point in the history

  5. more efficient length encoding

    @mitschabaude
    mitschabaude committed Nov 5, 2024
    Configuration menu
    Copy the full SHA
    5f69348 View commit details
    Browse the repository at this point in the history

  6. convert between dynamic arrays of different sizes

    @mitschabaude
    mitschabaude committed Nov 5, 2024
    Configuration menu
    Copy the full SHA
    d7a66ee View commit details
    Browse the repository at this point in the history

  7. use dynamic array hashing when packing attributes

    @mitschabaude
    mitschabaude committed Nov 5, 2024
    Configuration menu
    Copy the full SHA
    25b6f80 View commit details
    Browse the repository at this point in the history

  8. test nested subschema

    @mitschabaude
    mitschabaude committed Nov 5, 2024
    Configuration menu
    Copy the full SHA
    1c1b911 View commit details
    Browse the repository at this point in the history

  9. switch order in packToFields

    @mitschabaude
    mitschabaude committed Nov 5, 2024
    Configuration menu
    Copy the full SHA
    191eaf0 View commit details
    Browse the repository at this point in the history

  10. handle full field case in dynamic array hash

    @mitschabaude
    mitschabaude committed Nov 5, 2024
    Configuration menu
    Copy the full SHA
    fe21ccd View commit details
    Browse the repository at this point in the history

  11. add two failing tests for array hashing

    @mitschabaude
    mitschabaude committed Nov 5, 2024
    Configuration menu
    Copy the full SHA
    772cb2f View commit details
    Browse the repository at this point in the history

  12. fix import cycles

    @mitschabaude
    mitschabaude committed Nov 5, 2024
    Configuration menu
    Copy the full SHA
    4b8b5c6 View commit details
    Browse the repository at this point in the history

  13. generic hash

    @mitschabaude
    mitschabaude committed Nov 5, 2024
    Configuration menu
    Copy the full SHA
    e889027 View commit details
    Browse the repository at this point in the history

  14. more dynamic hashing

    @mitschabaude
    mitschabaude committed Nov 5, 2024
    Configuration menu
    Copy the full SHA
    cedf584 View commit details
    Browse the repository at this point in the history

  15. failing test

    @mitschabaude
    mitschabaude committed Nov 5, 2024
    Configuration menu
    Copy the full SHA
    20c049e View commit details
    Browse the repository at this point in the history

Commits on Nov 6, 2024

  1. fix a few issues, make one test work

    @mitschabaude
    mitschabaude committed Nov 6, 2024
    Configuration menu
    Copy the full SHA
    61e227f View commit details
    Browse the repository at this point in the history

  2. tweak nested provable get type

    @mitschabaude
    mitschabaude committed Nov 6, 2024
    Configuration menu
    Copy the full SHA
    73a0793 View commit details
    Browse the repository at this point in the history

  3. handle general types in hashArray to fix other test

    @mitschabaude
    mitschabaude committed Nov 6, 2024
    Configuration menu
    Copy the full SHA
    472e2ba View commit details
    Browse the repository at this point in the history

  4. test in circuit + analyze constraint efficiency

    @mitschabaude
    mitschabaude committed Nov 6, 2024
    Configuration menu
    Copy the full SHA
    c4dc13c View commit details
    Browse the repository at this point in the history

  5. some test cleanup

    @mitschabaude
    mitschabaude committed Nov 6, 2024
    Configuration menu
    Copy the full SHA
    4e8ea3f View commit details
    Browse the repository at this point in the history

  6. add more tests, and separate packing

    @mitschabaude
    mitschabaude committed Nov 6, 2024
    Configuration menu
    Copy the full SHA
    53fc580 View commit details
    Browse the repository at this point in the history

  7. add failing test

    @mitschabaude
    mitschabaude committed Nov 6, 2024
    Configuration menu
    Copy the full SHA
    c613ab6 View commit details
    Browse the repository at this point in the history

  8. support arrays of records of plain values

    @mitschabaude
    mitschabaude committed Nov 6, 2024
    Configuration menu
    Copy the full SHA
    13a895a View commit details
    Browse the repository at this point in the history

  9. fix test

    @mitschabaude
    mitschabaude committed Nov 6, 2024
    Configuration menu
    Copy the full SHA
    3af1a08 View commit details
    Browse the repository at this point in the history

  10. more cleanup

    @mitschabaude
    mitschabaude committed Nov 6, 2024
    Configuration menu
    Copy the full SHA
    4ffd492 View commit details
    Browse the repository at this point in the history

  11. simplify

    @mitschabaude
    mitschabaude committed Nov 6, 2024
    Configuration menu
    Copy the full SHA
    92670e5 View commit details
    Browse the repository at this point in the history

  12. move comment

    @mitschabaude
    mitschabaude committed Nov 6, 2024
    Configuration menu
    Copy the full SHA
    d7d02eb View commit details
    Browse the repository at this point in the history

  13. consolidate packing methods

    @mitschabaude
    mitschabaude committed Nov 6, 2024
    Configuration menu
    Copy the full SHA
    095e957 View commit details
    Browse the repository at this point in the history

  14. simplify

    @mitschabaude
    mitschabaude committed Nov 6, 2024
    Configuration menu
    Copy the full SHA
    34608a1 View commit details
    Browse the repository at this point in the history

  15. more tests

    @mitschabaude
    mitschabaude committed Nov 6, 2024
    Configuration menu
    Copy the full SHA
    9d995c4 View commit details
    Browse the repository at this point in the history

Commits on Nov 7, 2024

  1. a few more tests

    @mitschabaude
    mitschabaude committed Nov 7, 2024
    Configuration menu
    Copy the full SHA
    4554597 View commit details
    Browse the repository at this point in the history

  2. improve logical flow of dynamic hashing

    @mitschabaude
    mitschabaude committed Nov 7, 2024
    Configuration menu
    Copy the full SHA
    8ce8c70 View commit details
    Browse the repository at this point in the history

  3. add documentation, also of hash collisions

    @mitschabaude
    mitschabaude committed Nov 7, 2024
    Configuration menu
    Copy the full SHA
    46f816e View commit details
    Browse the repository at this point in the history

  4. fix a bad hash collision and document a few others

    @mitschabaude
    mitschabaude committed Nov 7, 2024
    Configuration menu
    Copy the full SHA
    eb2674b View commit details
    Browse the repository at this point in the history

  5. add method to check array equality, use to clean up tests

    @mitschabaude
    mitschabaude committed Nov 7, 2024
    Configuration menu
    Copy the full SHA
    ffb18e8 View commit details
    Browse the repository at this point in the history

  6. one more comment

    @mitschabaude
    mitschabaude committed Nov 7, 2024
    Configuration menu
    Copy the full SHA
    02df06b View commit details
    Browse the repository at this point in the history

  7. a nice abstraction

    @mitschabaude
    mitschabaude committed Nov 7, 2024
    Configuration menu
    Copy the full SHA
    0f3e096 View commit details
    Browse the repository at this point in the history

  8. few more tests & cleanup

    @mitschabaude
    mitschabaude committed Nov 7, 2024
    Configuration menu
    Copy the full SHA
    c1521a0 View commit details
    Browse the repository at this point in the history