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

Optimize the polynomial interpolation in lib.rs. #25

Closed
afck opened this issue Sep 3, 2018 · 1 comment
Closed

Optimize the polynomial interpolation in lib.rs. #25

afck opened this issue Sep 3, 2018 · 1 comment
Assignees

Comments

@afck
Copy link
Collaborator

afck commented Sep 3, 2018

#23 improved polynomial interpolation a lot, but there is another implementation in lib.rs, which, instead of computing the coefficients, just computes the value at 0. It can probably be improved in a similar way. For this, Neville's algorithm is supposed to be faster.

We should benchmark this function (which is used in threshold signatures and decryption), too. (See #16.)

@afck
Copy link
Collaborator Author

afck commented Oct 8, 2018

Neville's algorithm is considerably slower, probably because it performs more arithmetic operations in the curve as opposed to the base field.

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

No branches or pull requests

1 participant