Skip to content

chore: Refactor cell recovery code#3781

Merged
asn-d6 merged 29 commits intoethereum:devfrom
kevaundray:kw/recover_all_cells_ref
Jun 11, 2024
Merged

chore: Refactor cell recovery code#3781
asn-d6 merged 29 commits intoethereum:devfrom
kevaundray:kw/recover_all_cells_ref

Conversation

@kevaundray
Copy link
Contributor

This PR modularizes what was previously being called a "shift on a polynomial" to the coset_fft method.

Initially it was named "shift_fft_field" so that it is not confused with the cosets created by reverse_bit_ordering, but left it as this because this is the conventional name.

Changes made:

  • Remove shift_polynomial_coeff
  • Remove recover_shifted_data
  • Remove recover_original_data
  • Move zero_poly_eval_brp under sanity check comment as its only used for sanity checking

@kevaundray kevaundray marked this pull request as ready for review May 27, 2024 21:39
@kevaundray kevaundray changed the title chore: Refactor cell recovery chore: Refactor cell recovery code May 27, 2024
@hwwhww hwwhww added the eip7594 PeerDAS label May 28, 2024
Copy link
Member

@jtraglia jtraglia left a comment

Choose a reason for hiding this comment

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

I think this refactor is cleaner, thanks!

Copy link
Contributor

@asn-d6 asn-d6 left a comment

Choose a reason for hiding this comment

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

Initial pass.

Copy link
Contributor

@b-wagn b-wagn left a comment

Choose a reason for hiding this comment

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

I left some minor comments.
In general, I think this change improves the structure a lot. 👍

@kevaundray kevaundray force-pushed the kw/recover_all_cells_ref branch from 6f5985b to 1593ede Compare June 7, 2024 18:07
@kevaundray kevaundray force-pushed the kw/recover_all_cells_ref branch from d43c3ee to b0be78a Compare June 7, 2024 18:37
Copy link
Contributor

@asn-d6 asn-d6 left a comment

Choose a reason for hiding this comment

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

Thanks for this PR, @kevaundray ! I agree this is a better way at looking at (and implementing) the protocol.

I added some comments about the special-case vanishing poly code added in this ticket, that I would like to be discussed before merging this.

@kevaundray kevaundray requested a review from asn-d6 June 11, 2024 10:38
Copy link
Member

@jtraglia jtraglia left a comment

Choose a reason for hiding this comment

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

LGTM! Thanks for making those changes 😄

Copy link
Contributor

@asn-d6 asn-d6 left a comment

Choose a reason for hiding this comment

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

LGTM!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

eip7594 PeerDAS

Projects

None yet

Development

Successfully merging this pull request may close these issues.

5 participants