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(share): collect absence proof if namespace is not present in merkle tree #2242

Merged
merged 11 commits into from
Jun 15, 2023

Conversation

walldiss
Copy link
Member

Overview

Implements non-inclusion proof collector. Higher level integration (e.g. shrex) is coming as separate PR.

@walldiss walldiss added area:shares Shares and samples kind:feat Attached to feature PRs labels May 23, 2023
@walldiss walldiss self-assigned this May 23, 2023
share/ipld/namespace_data.go Outdated Show resolved Hide resolved
share/ipld/namespace_data.go Show resolved Hide resolved
@codecov-commenter
Copy link

codecov-commenter commented Jun 2, 2023

Codecov Report

Merging #2242 (8ad8381) into main (c9443c6) will decrease coverage by 0.13%.
The diff coverage is 4.04%.

@@            Coverage Diff             @@
##             main    #2242      +/-   ##
==========================================
- Coverage   50.86%   50.73%   -0.13%     
==========================================
  Files         154      154              
  Lines        9742     9810      +68     
==========================================
+ Hits         4955     4977      +22     
- Misses       4350     4398      +48     
+ Partials      437      435       -2     
Impacted Files Coverage Δ
share/getter.go 0.00% <0.00%> (ø)
share/ipld/namespace_data.go 0.00% <0.00%> (ø)
share/ipld/nmt.go 42.85% <0.00%> (-3.63%) ⬇️
share/ipld/get.go 37.28% <20.00%> (-4.23%) ⬇️
share/getters/utils.go 73.61% <100.00%> (ø)

... and 5 files with indirect coverage changes

share/get_test.go Outdated Show resolved Hide resolved
share/get_test.go Show resolved Hide resolved
share/ipld/namespace_data.go Show resolved Hide resolved
share/ipld/namespace_data.go Outdated Show resolved Hide resolved
@walldiss walldiss force-pushed the non_inclusion_proofs branch from cef381e to 8ad8381 Compare June 13, 2023 12:06
Wondertan
Wondertan previously approved these changes Jun 14, 2023
distractedm1nd
distractedm1nd previously approved these changes Jun 14, 2023
Copy link
Collaborator

@distractedm1nd distractedm1nd left a comment

Choose a reason for hiding this comment

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

Thought I had already approved

share/get_test.go Show resolved Hide resolved
share/get_test.go Outdated Show resolved Hide resolved
share/get_test.go Outdated Show resolved Hide resolved
share/ipld/get.go Show resolved Hide resolved
share/ipld/namespace_data.go Outdated Show resolved Hide resolved
- remove impossible if statement
@walldiss walldiss dismissed stale reviews from distractedm1nd and Wondertan via 1200d05 June 14, 2023 17:39
distractedm1nd
distractedm1nd previously approved these changes Jun 15, 2023
Wondertan
Wondertan previously approved these changes Jun 15, 2023
renaynay
renaynay previously approved these changes Jun 15, 2023
Copy link
Member

@renaynay renaynay left a comment

Choose a reason for hiding this comment

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

Just needs lint @walldiss

@walldiss walldiss dismissed stale reviews from renaynay, Wondertan, and distractedm1nd via f6cd31d June 15, 2023 10:26
@walldiss walldiss enabled auto-merge (squash) June 15, 2023 10:27
@walldiss walldiss merged commit 9f304b4 into celestiaorg:main Jun 15, 2023
github-merge-queue bot pushed a commit that referenced this pull request Jun 22, 2023
## Overview

This PR implements support for non-inclusion proof for getters and shrex
protocol.
Requires #2242 to be
merged first
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
area:shares Shares and samples kind:feat Attached to feature PRs
Projects
None yet
Development

Successfully merging this pull request may close these issues.

5 participants