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

refactor: BRP and G1 MSM #38

Merged
merged 1 commit into from
Feb 9, 2024
Merged

Conversation

jacobkaufmann
Copy link
Owner

refactor bit-reversal permutation (BRP) and multi-scalar multiplication (MSM) for G1.

we include the following changes:

  • modify P1::lincomb parameters from an iterator of tuples (i.e. pairs) to two separate slices
  • remove P1::lincomb_owned
  • remove BitReversalPermutation and BitReversalPermutationIter
  • add BRP functions that return the BRP of the input
  • modify Setup to hold G1 Lagrange points and roots of unity in BRP

@jacobkaufmann jacobkaufmann merged commit ec10af1 into master Feb 9, 2024
2 checks passed
@jacobkaufmann jacobkaufmann deleted the refactor-brp-p1-lincomb branch February 17, 2024 00:26
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.

1 participant