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

Add MerkleSet struct to Rust #454

Merged
merged 70 commits into from
Apr 19, 2024
Merged

Add MerkleSet struct to Rust #454

merged 70 commits into from
Apr 19, 2024

Conversation

matt-o-how
Copy link
Contributor

Also includes Python bindings and tests for Rust and Python

@matt-o-how matt-o-how requested review from arvidn and Rigidity April 3, 2024 12:39
@matt-o-how matt-o-how force-pushed the merkle_vec_rebased branch from d0256da to 5191ab9 Compare April 4, 2024 16:37
crates/chia-consensus/src/merkle_set.rs Outdated Show resolved Hide resolved
crates/chia-consensus/src/merkle_set.rs Outdated Show resolved Hide resolved
crates/chia-consensus/src/merkle_set.rs Outdated Show resolved Hide resolved
crates/chia-consensus/src/merkle_tree.rs Show resolved Hide resolved
crates/chia-consensus/src/merkle_tree.rs Outdated Show resolved Hide resolved
.github/workflows/benchmark.yml Outdated Show resolved Hide resolved
.github/workflows/benchmark.yml Outdated Show resolved Hide resolved
wheel/generate_type_stubs.py Outdated Show resolved Hide resolved
wheel/chia_rs.pyi Outdated Show resolved Hide resolved
crates/chia-consensus/src/merkle_tree.rs Outdated Show resolved Hide resolved
@matt-o-how matt-o-how force-pushed the merkle_vec_rebased branch from 5191ab9 to c4041df Compare April 5, 2024 13:16
@matt-o-how matt-o-how requested a review from arvidn April 5, 2024 14:49
Copy link

coveralls-official bot commented Apr 8, 2024

Pull Request Test Coverage Report for Build 8752430900

Warning: This coverage report may be inaccurate.

This pull request's base commit is no longer the HEAD commit of its target branch. This means it includes changes from outside the original pull request, including, potentially, unrelated coverage changes.

Details

  • 467 of 481 (97.09%) changed or added relevant lines in 4 files are covered.
  • No unchanged relevant lines lost coverage.
  • Overall coverage increased (+0.5%) to 85.872%

Changes Missing Coverage Covered Lines Changed/Added Lines %
crates/chia-consensus/src/merkle_tree.rs 453 467 97.0%
Totals Coverage Status
Change from base Build 8705995518: 0.5%
Covered Lines: 11694
Relevant Lines: 13618

💛 - Coveralls

Copy link
Contributor

@Rigidity Rigidity left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Looks good, just a couple things

crates/chia-consensus/src/merkle_set.rs Outdated Show resolved Hide resolved
wheel/Cargo.lock Outdated Show resolved Hide resolved
crates/chia-consensus/src/merkle_set.rs Outdated Show resolved Hide resolved
crates/chia-consensus/src/merkle_set.rs Outdated Show resolved Hide resolved
crates/chia-consensus/src/merkle_set.rs Outdated Show resolved Hide resolved
crates/chia-consensus/src/merkle_set.rs Outdated Show resolved Hide resolved
crates/chia-consensus/src/merkle_set.rs Outdated Show resolved Hide resolved
crates/chia-consensus/src/merkle_tree.rs Outdated Show resolved Hide resolved
crates/chia-consensus/src/merkle_tree.rs Outdated Show resolved Hide resolved
crates/chia-consensus/src/merkle_tree.rs Outdated Show resolved Hide resolved
crates/chia-consensus/src/merkle_tree.rs Outdated Show resolved Hide resolved
crates/chia-consensus/src/merkle_tree.rs Outdated Show resolved Hide resolved
crates/chia-consensus/src/merkle_set.rs Outdated Show resolved Hide resolved
crates/chia-consensus/src/merkle_tree.rs Outdated Show resolved Hide resolved
crates/chia-consensus/src/merkle_tree.rs Outdated Show resolved Hide resolved
crates/chia-consensus/src/merkle_tree.rs Outdated Show resolved Hide resolved
crates/chia-consensus/src/merkle_tree.rs Outdated Show resolved Hide resolved
crates/chia-consensus/src/merkle_tree.rs Outdated Show resolved Hide resolved
crates/chia-consensus/src/merkle_tree.rs Outdated Show resolved Hide resolved
crates/chia-consensus/src/merkle_tree.rs Outdated Show resolved Hide resolved
crates/chia-consensus/src/merkle_tree.rs Outdated Show resolved Hide resolved
crates/chia-consensus/src/merkle_set.rs Outdated Show resolved Hide resolved
matt-o-how and others added 25 commits April 16, 2024 14:52
…ree (and hashes) doesn't include them. Likewise, when parsing proofs, collapse such redundant empty nodes
…n collapsed trees, but proofs produce complete trees
generate proofs that include redundant empty nodes
Add leaf audit to proof deserialization
add tests for generating non-collapsed proofs
rename get_merkle_root() -> get_root()
@arvidn arvidn merged commit 9058c12 into main Apr 19, 2024
64 checks passed
@arvidn arvidn deleted the merkle_vec_rebased branch April 19, 2024 13:09
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.

3 participants