Chia-Network / chia_rs / 8754131556

81%

push

github

Add MerkleSet struct to Rust (#454)

* rebase merkle_vec

* fmt

* clippy

* manual stub update

* test CI fix

* fix syntax

* add merkle_set to pyi and generate_stubs

* add stub for deserialize_proof

* fixes for Arvid's comments

* black test

* move test code to test mod

* fmt

* add comments / syntax fixes
- also removes async requirements

* apply changes to correct file

* fix bad proof catching

* another fmt

* delete automated stubs

* move tests back into merkle_set

* delete wheel cargo.lock

* add `new` constructor for MerkleSet

* make BLANK pub(crate)

* store nodes as u32 rather than usize

* make merkleset attributes private and split tests

* cargo fmt

* restore unnecessary changes to merkle_set.rs. simplify and fix issues in merkle_tree.rs

* fix parsing malicious proof

* more efficient proof parser

* use tuple instead of struct for ArrayTypes

* report conversion errors in python binding

* optimize away leaf_vec from MerkleSet

* turn generate_merkle_tree into a constructor (from_leaf())

* turn deserialize_proof() into a MerkleSet constructor, from_leaf()

* combine nodes_vec and hash_cache into a single vector

* convert array_type_to_node_type() to implement the From trait. and some other small simplifications

* add negative test cases to generate_proof(). minor simplifications

* fix typo in merkle proof protocol constants

* add python fidelity test for MerkleSet

* simplify proof generation to truncate the sub tree we're not traversing

* add fuzzer for deserialize proof

* black test

* simplify merkle_set test

* add merkle-set benchmark

* add fuzzer for merkle-set

* make get_root() return a bytes32

* allow BLANK to be accessed bny merkle_tree

* readd test that got lost from rebase

* generate proofs that include redundant empty nodes, even though the tree (and hashes) doesn't include them. Likewise, when parsing proofs, ... (continued)

466 of 480 new or added lines in 3 files covered. (97.08%)

11694 of 13618 relevant lines covered (85.87%)

1016772.4 hits per line