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 add/sub with 51-radix-trick #37

Open
Robbepop opened this issue May 10, 2019 · 3 comments
Open

Optimize add/sub with 51-radix-trick #37

Robbepop opened this issue May 10, 2019 · 3 comments

Comments

@Robbepop
Copy link
Owner

More information here: https://www.chosenplaintext.ca/articles/radix-2-51-trick.html
@AaronKutch
Copy link
Contributor

Interesting. I have an AMD processor to see what the performance change looks like there. We need to focus on getting a few more important PRs done and making a release before focusing on this.

@AaronKutch
Copy link
Contributor

I am guessing you came across this as part of your job. Are there any other tricks and articles like this you have come across?

@Robbepop
Copy link
Owner Author

Robbepop commented May 10, 2019 •
edited
Loading

I really liked the write up and I think apint could really profit from this.
As far as I know our current div-rem algorithms are basically an advanced long-division and we could potentially make use of knuth-division there.

You are right though that we really really need to focus on a new release before all of that.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@Robbepop @AaronKutch