package bigfft

import "github.com/remyoudompheng/bigfft"

Package bigfft implements multiplication of big.Int using FFT.

The implementation is based on the Schönhage-Strassen method using integer FFT modulo 2^n+1.

Index ¶

• func FromDecimalString(s string) *big.Int
• func Mul(x, y *big.Int) *big.Int
• type Word

Functions ¶

func FromDecimalString ¶

func FromDecimalString(s string) *big.Int

FromDecimalString converts the base 10 string representation of a natural (non-negative) number into a *big.Int. Its asymptotic complexity is less than quadratic.

func Mul ¶

func Mul(x, y *big.Int) *big.Int

Mul computes the product x*y and returns z. It can be used instead of the Mul method of *big.Int from math/big package.

Types ¶

type Word ¶

type Word = big.Word

Source Files ¶

arith_decl.go fermat.go fft.go scan.go