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.

Sign up for GitHub

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

Jump to bottom

Optimize divide_by_vanishing_poly() #84

Open
DanieleDiBenedetto opened this issue Jan 21, 2021 · 0 comments
Open

Optimize divide_by_vanishing_poly() #84

DanieleDiBenedetto opened this issue Jan 21, 2021 · 0 comments
Labels
optimization Performance improvement for the current codebase

Comments

@DanieleDiBenedetto
Copy link
Collaborator

We can optimize divide_by_vanishing_poly(): the actual algorithm uses generic textbook division, but the vanishing polynomial has a special form (X^N - 1)
@DanieleDiBenedetto DanieleDiBenedetto added the optimization Performance improvement for the current codebase label Jan 21, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
optimization Performance improvement for the current codebase
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@DanieleDiBenedetto