package
Version:
v0.0.0-...-736f5eb
Opens a new window with list of versions in this module.
Published: Feb 2, 2015
License: MIT
Opens a new window with license information.
Imports: 2
Opens a new window with list of imports.
Imported by: 0
Opens a new window with list of known importers.
README
¶
Karatsuba Multiplication
Benchmarked against the built-in big.Mult which use karatsuba as well for int larger than 40
My implementation is much much slower, probably due to my use of big int types.
See here for some optimizations: stackoverflow: C++ fast bignum square computation
Documentation
¶
Karatsuba Big Int multiplication
Source Files
¶
Click to show internal directories.
Click to hide internal directories.