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

Cascading Merkle Tree #70

Merged
merged 75 commits into from
Apr 12, 2024
Merged

Cascading Merkle Tree #70

merged 75 commits into from
Apr 12, 2024

Commits on Apr 12, 2024

  1. WIP

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    1476452 View commit details
    Browse the repository at this point in the history

  2. tests

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    8f3a9d8 View commit details
    Browse the repository at this point in the history

  3. WIP

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    96e79c1 View commit details
    Browse the repository at this point in the history

  4. WIP

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    03491cd View commit details
    Browse the repository at this point in the history

  5. branch

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    ad3c359 View commit details
    Browse the repository at this point in the history

  6. propogate up

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    dfc63b6 View commit details
    Browse the repository at this point in the history

  7. push

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    c0f6f71 View commit details
    Browse the repository at this point in the history

  8. push and propogate up

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    c07a524 View commit details
    Browse the repository at this point in the history

  9. testing

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    e78d649 View commit details
    Browse the repository at this point in the history

  10. more tests

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    34544bb View commit details
    Browse the repository at this point in the history

  11. more tests

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    bd10762 View commit details
    Browse the repository at this point in the history

  12. generic storage

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    fd7edcf View commit details
    Browse the repository at this point in the history

  13. mmap

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    36bb513 View commit details
    Browse the repository at this point in the history

  14. mmap test

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    d06920c View commit details
    Browse the repository at this point in the history

  15. restore

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    37d980f View commit details
    Browse the repository at this point in the history

  16. recompute root

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    6b483c0 View commit details
    Browse the repository at this point in the history

  17. cleanup

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    569ac46 View commit details
    Browse the repository at this point in the history

  18. assert

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    68758fa View commit details
    Browse the repository at this point in the history

  19. get_node(depth, offset)

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    02e6e7f View commit details
    Browse the repository at this point in the history

  20. WIP leaf from hash and num_leaves as idx 0

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    f49b29a View commit details
    Browse the repository at this point in the history

  21. leaf from hash

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    25edfc3 View commit details
    Browse the repository at this point in the history

  22. proof fix

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    41da58e View commit details
    Browse the repository at this point in the history

  23. comments and tests

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    ace6d3b View commit details
    Browse the repository at this point in the history

  24. properly tagged mmap functions as unsafe

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    8e70a98 View commit details
    Browse the repository at this point in the history

  25. reorganize

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    2d1f8df View commit details
    Browse the repository at this point in the history

  26. more organization

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    6cb2eed View commit details
    Browse the repository at this point in the history

  27. testing

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    a9b9384 View commit details
    Browse the repository at this point in the history

  28. documentation and safety

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    4ae3306 View commit details
    Browse the repository at this point in the history

  29. safety

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    df6085e View commit details
    Browse the repository at this point in the history

  30. tree validation

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    aaa9be0 View commit details
    Browse the repository at this point in the history

  31. parallelization

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    868543e View commit details
    Browse the repository at this point in the history

  32. deps

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    b005f1a View commit details
    Browse the repository at this point in the history

  33. benchmarks

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    af9d7af View commit details
    Browse the repository at this point in the history

  34. fix revert from mmap

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    da78761 View commit details
    Browse the repository at this point in the history

  35. abort test

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    54d9e72 View commit details
    Browse the repository at this point in the history

  36. benchmarking

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    632e3ce View commit details
    Browse the repository at this point in the history

  37. fix

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    5a575f5 View commit details
    Browse the repository at this point in the history

  38. remove arrant folder

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    a881ed0 View commit details
    Browse the repository at this point in the history

  39. fixes for jakub

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    a3768a8 View commit details
    Browse the repository at this point in the history

  40. fix for concurrent test error

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    140e5bd View commit details
    Browse the repository at this point in the history

  41. fix for readme test

    @0xForerunner @Dzejkop
    0xForerunner authored and Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    08cdee1 View commit details
    Browse the repository at this point in the history

  42. Add generic storage MmapVec

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    7d8c72b View commit details
    Browse the repository at this point in the history

  43. Remove offset from ptr arithmetic

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    c1c4c0b View commit details
    Browse the repository at this point in the history

  44. Rename

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    8fe4fb0 View commit details
    Browse the repository at this point in the history

  45. Relax constraints

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    cdd5e83 View commit details
    Browse the repository at this point in the history

  46. Remove ext trait

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    e0761f7 View commit details
    Browse the repository at this point in the history

  47. Disallow ZST

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    c8b8332 View commit details
    Browse the repository at this point in the history

  48. test

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    344a6a9 View commit details
    Browse the repository at this point in the history

  49. apply

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    2ade76e View commit details
    Browse the repository at this point in the history

  50. rustfmt

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    574ac8d View commit details
    Browse the repository at this point in the history

  51. Clippy + formatting

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    f10c002 View commit details
    Browse the repository at this point in the history

  52. Refactor + add clear

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    80f0697 View commit details
    Browse the repository at this point in the history

  53. Adjust benches + remove initial capacity 

    no need to specify initial capacity in the `create` methods as `.resize(new_capacity)` can be called afterwards for the same effect
    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    a70ffdf View commit details
    Browse the repository at this point in the history

  54. Address comments + convenience fns for Vec storage

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    daa71e7 View commit details
    Browse the repository at this point in the history

  55. fmt

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    a195288 View commit details
    Browse the repository at this point in the history

  56. Remove printlns

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    53e8a6e View commit details
    Browse the repository at this point in the history

  57. Fix

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    b5ffc04 View commit details
    Browse the repository at this point in the history

  58. Inference works here

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    275482e View commit details
    Browse the repository at this point in the history

  59. Fix invalid unsafety + bump mmap-rs

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    3141540 View commit details
    Browse the repository at this point in the history

  60. Remove debug println

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    6e320bc View commit details
    Browse the repository at this point in the history

  61. Clarify safety

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    1a5732d View commit details
    Browse the repository at this point in the history

  62. Final clarification of safety

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    5990b93 View commit details
    Browse the repository at this point in the history

  63. Fix

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    d7aac9a View commit details
    Browse the repository at this point in the history

  64. Fix

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    22807ab View commit details
    Browse the repository at this point in the history

  65. Clippy

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    0f5de8f View commit details
    Browse the repository at this point in the history

  66. Fix the VERY wrong debug impl

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    86fe32f View commit details
    Browse the repository at this point in the history

  67. Address review comment: Simplificatino of trait bounds

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    960e6aa View commit details
    Browse the repository at this point in the history

  68. debugging

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    47777ac View commit details
    Browse the repository at this point in the history

  69. Fix mmap

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    a9c54d1 View commit details
    Browse the repository at this point in the history

  70. Use the Vec storage convenience constructor in benches

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    bf0e2cb View commit details
    Browse the repository at this point in the history

  71. Remove invalid test (impossible to implement without violating safety… 

    … requirements)
    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    f9656a2 View commit details
    Browse the repository at this point in the history

  72. Cleanup + one more constructor

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    7e2396a View commit details
    Browse the repository at this point in the history

  73. Name changes

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    bd771cd View commit details
    Browse the repository at this point in the history

  74. Always validate with CascadingMerkleTree::new

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    b65bd08 View commit details
    Browse the repository at this point in the history

  75. Rename constructors + new

    @Dzejkop
    Dzejkop committed Apr 12, 2024
    Configuration menu
    Copy the full SHA
    f20b9f8 View commit details
    Browse the repository at this point in the history