apint icon indicating copy to clipboard operation
apint copied to clipboard
verified publisher icon Robbepop

Optimize add/sub with 51-radix-trick

Open Robbepop opened this issue 6 years ago • 3 comments

More information here: https://www.chosenplaintext.ca/articles/radix-2-51-trick.html

Robbepop avatar May 10 '19 09:05 Robbepop

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 avatar May 10 '19 15:05 AaronKutch

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?

AaronKutch avatar May 10 '19 15:05 AaronKutch

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.

Robbepop avatar May 10 '19 16:05 Robbepop