Boost logo

Boost :

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.

Thank you

Boost list run by bdawes at, gregod at, cpdaniel at, john at