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: add version of bucket method for many outputs (PROOF-642) #104

Merged
merged 15 commits into from
Mar 6, 2024

Conversation

rnburn
Copy link
Collaborator

@rnburn rnburn commented Mar 1, 2024

Rationale for this change

Add version of the bucket method that is more efficient for the case of short multi-exponentiations with many outputs.

What changes are included in this PR?

Updates the multiexponentiation code to use the new bucket methods if the problem dimensions suggest it makes sense.

Are these changes tested?

Yes

@rnburn rnburn requested a review from jacobtrombetta March 4, 2024 22:19
#include "sxt/base/curve/example_element.h"
#include "sxt/base/device/synchronization.h"
#include "sxt/base/test/unit_test.h"
#include "sxt/curve21/operation/add.h"
Copy link
Collaborator

Choose a reason for hiding this comment

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

It looks like all the tests use the bascrv::element97 component. Do need to include anything from curve21 or field51 here?

Copy link
Collaborator Author

Choose a reason for hiding this comment

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

Added a test for curve21. Thank you.

@rnburn rnburn merged commit 4143919 into main Mar 6, 2024
8 checks passed
@rnburn rnburn deleted the bm2-PROOF-642 branch March 6, 2024 02:10
@SxT-Release
Copy link

🎉 This PR is included in version 1.38.0 🎉

The release is available on GitHub release

Your semantic-release bot 📦🚀

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants