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

Erasure namespaces #235

Merged
merged 32 commits into from
Mar 29, 2021
Merged
Changes from 1 commit
Commits
Show all changes
32 commits
Select commit Hold shift + click to select a range
51d310d
types: erasure namespaces
evan-forbes Mar 18, 2021
ddbaa9c
use methods instead of fields
evan-forbes Mar 18, 2021
ed06600
remove unnecessary compteShares call
evan-forbes Mar 18, 2021
1ff8b30
test block recovery
evan-forbes Mar 18, 2021
a4c6eaf
don't mess things up by using power of two
evan-forbes Mar 19, 2021
a2f2ba1
use better const names
evan-forbes Mar 19, 2021
dd6d65f
types: erasure namespaces
evan-forbes Mar 18, 2021
f390524
use methods instead of fields
evan-forbes Mar 18, 2021
43ad1fa
remove unnecessary compteShares call
evan-forbes Mar 18, 2021
9bec234
test block recovery
evan-forbes Mar 18, 2021
3d45d8a
don't mess things up by using power of two
evan-forbes Mar 19, 2021
964e8fc
use better const names
evan-forbes Mar 19, 2021
3482ebb
remove print statements
evan-forbes Mar 19, 2021
4de5bb6
add docs to AdjustedMessageSize
evan-forbes Mar 22, 2021
c8c4667
used the types.AdjustedMessageSize instead of the local
evan-forbes Mar 22, 2021
d9ce75b
Merge branch 'evan/erasure-namespaces' of github.com:lazyledger/lazyl…
evan-forbes Mar 27, 2021
772ae43
moving out consts to avoid import cycle
evan-forbes Mar 28, 2021
2724fe8
re applying stashed changes
evan-forbes Mar 28, 2021
3f63b02
return new instances of the wrapper per call of the constructor
evan-forbes Mar 29, 2021
173ddd7
implement tests for recovering data from a square using the new nmt w…
evan-forbes Mar 29, 2021
e4e0c74
fix sneaky append bug
evan-forbes Mar 29, 2021
001ada7
Merge branch 'evan/erasure-namespaces-II' into evan/erasure-namespaces
evan-forbes Mar 29, 2021
b1bc22d
remove moved test
evan-forbes Mar 29, 2021
d882848
remove uneeded function
evan-forbes Mar 29, 2021
b7bdfb7
remove comment
evan-forbes Mar 29, 2021
d84fc3d
clean up
evan-forbes Mar 29, 2021
f708503
fix imports
evan-forbes Mar 29, 2021
efdd4f0
linter gods
evan-forbes Mar 29, 2021
43a6bd7
more linter fixes
evan-forbes Mar 29, 2021
6baddea
use appendCopy instead of manually copying
evan-forbes Mar 29, 2021
64e5bfd
change name of generateRandomData to generateRandomMsgOnlyData
evan-forbes Mar 29, 2021
8bba9d9
use append instead of a utiltiy function
evan-forbes Mar 29, 2021
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
used the types.AdjustedMessageSize instead of the local
evan-forbes committed Mar 22, 2021

Verified

This commit was created on GitHub.com and signed with GitHub’s verified signature. The key has expired.
commit c8c46678da357170fc794631d49ba6523ff9bce1
4 changes: 2 additions & 2 deletions p2p/ipld/nmt_wrapper_test.go
Original file line number Diff line number Diff line change
@@ -36,7 +36,7 @@ func TestRootErasuredNamespacedMerkleTree(t *testing.T) {
// the case, because the ErasuredNamespacedMerkleTree should add namespaces
// to the second half of the tree
size := 16
data := generateRandNamespacedRawData(size, types.NamespaceSize, AdjustedMessageSize)
data := generateRandNamespacedRawData(size, types.NamespaceSize, types.AdjustedMessageSize)
n := NewErasuredNamespacedMerkleTree(uint64(16))
tree := n.Constructor()
nmtTree := nmt.New(sha256.New())
@@ -110,7 +110,7 @@ func generateErasuredData(t *testing.T, numLeaves int) [][]byte {
raw := generateRandNamespacedRawData(
numLeaves,
types.NamespaceSize,
AdjustedMessageSize,
types.AdjustedMessageSize,
)
erasuredData, err := rsmt2d.Encode(raw, rsmt2d.RSGF8)
if err != nil {
5 changes: 0 additions & 5 deletions p2p/ipld/read.go
Original file line number Diff line number Diff line change
@@ -8,11 +8,6 @@ import (
"github.com/ipfs/go-cid"
coreiface "github.com/ipfs/interface-go-ipfs-core"
"github.com/ipfs/interface-go-ipfs-core/path"
"github.com/lazyledger/lazyledger-core/types"
)

const (
AdjustedMessageSize = types.ShareSize - types.NamespaceSize
)

// /////////////////////////////////////