Skip to content

Optimized Binary Extended GCD #856

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

Draft
wants to merge 71 commits into
base: master
Choose a base branch
from

Conversation

erik-3milabs
Copy link
Contributor

This PR introduces the optimized binxgcd algorithm.

This is still a draft as it awaits the merge of #846, #854, and #855.

Supersedes #761

@kayabaNerve
Copy link
Contributor

As an anecdote, I am happy to say I've been running the above commit without issue within my application which I picked up again a couple of days ago. Seems the effective fuzz tester I wrote has no more bugs left within its scope :) Really great work again, and truly appreciated.

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.

2 participants