Function ADS::multiplyBinaryKaratsuba

• Defined in File BinaryInteger.h

Function Documentation

inline Bits ADS::multiplyBinaryKaratsuba(const Bits &X, const Bits &Y, long *mults = nullptr)

X Y by the three products of Karatsuba, O( n^1.59 )

Pre:

the items of X and Y are bits