karatsuba

package
v0.0.0-...-736f5eb Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Feb 2, 2015 License: MIT Imports: 2 Imported by: 0

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

Overview

Karatsuba Big Int multiplication

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL