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

RepairExtendedDataSquare hangs #21

Closed
evan-forbes opened this issue Mar 29, 2021 · 2 comments · Fixed by celestiaorg/celestia-core#264
Closed

RepairExtendedDataSquare hangs #21

evan-forbes opened this issue Mar 29, 2021 · 2 comments · Fixed by celestiaorg/celestia-core#264
Labels
bug Something isn't working

Comments

@evan-forbes
Copy link
Member

evan-forbes commented Mar 29, 2021

RepairExtendedDataSquare will hang indefinitely when attempting to recover a square with extended width of 8, and half the shares missing. If the square size or the number of missing shares are reduced, then the function returns successfully.

@evan-forbes evan-forbes added the bug Something isn't working label Mar 29, 2021
@liamsi
Copy link
Member

liamsi commented Apr 2, 2021

I've briefly looked into this and I'm not sure this is an actual bug in rsmt2d 🤔

In the case originalSquareWidth := 2 we remove 4 of the 16 elems from data here:
https://github.com/lazyledger/lazyledger-core/blob/c0d9fa6dbc74031922852da59888e19117648c0b/p2p/ipld/read_test.go#L210

But in the case of, e.g. originalSquareWidth := 4 in the same place we'd delete 64 of 64 elements from data in the same place. So I think something else is off here. I suspect there is something wrong with these numbers instead:
https://github.com/lazyledger/lazyledger-core/blob/c0d9fa6dbc74031922852da59888e19117648c0b/p2p/ipld/read_test.go#L163-L166

liamsi added a commit to celestiaorg/celestia-core that referenced this issue Apr 2, 2021
Fixes a minor glitch in a test that caused confusion about rsmt2d
ref: celestiaorg/rsmt2d#21
@evan-forbes
Copy link
Member Author

that's good to hear! glad it was just a test

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Something isn't working
Projects
None yet
Development

Successfully merging a pull request may close this issue.

2 participants