From: Debajyoti Dasgupta (debajyotidasgupta6_at_[hidden])
Date: 2020-01-22 18:05:19
I am highly interested in working on the multiprecision big number types .
I wanted to propose that since In the proposed project there is an increase
in precision from 1000 to 10000 decimal digit , we can implement toom-cook
algorithm instead of the standard karatsuba multiplication.Toom cook
algorithm has a complexity of O(n^1.465) which is quite faster than
karatsuba multiplication O(n^1.58). Please share your views on this.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk