BigInt icon indicating copy to clipboard operation
BigInt copied to clipboard

Published 20 hours ago • verified publisher icon attaswift

Faster division possible?

Open mura-admin opened this issue 7 years ago • 0 comments

I just instrumented my code and BigInt division seems to be a bottleneck with 32 byte division. Wondering if it's possible to use a faster algorithm? A quick google returns some promising results:

http://bioinfo.ict.ac.cn/~dbu/AlgorithmCourses/Lectures/Hasselstrom2003.pdf https://en.wikipedia.org/wiki/Division_algorithm#Large-integer_methods

Have you benchmarked alternatives previously?

mura-admin avatar Aug 04 '18 20:08 mura-admin