yaole
105 lines
2.9 KiB
Go
105 lines
2.9 KiB
Go
//go:build gmp
|
|
// +build gmp
|
|
|
|
package gmp
|
|
|
|
import (
|
|
"fmt"
|
|
"testing"
|
|
"time"
|
|
)
|
|
|
|
// Make a n digit number
|
|
func nDigitNumberGmp(digits int64) *Int {
|
|
x := NewInt(10)
|
|
n := NewInt(digits)
|
|
one := NewInt(1)
|
|
x.Exp(x, n, nil)
|
|
x.Sub(x, one)
|
|
return x
|
|
}
|
|
|
|
func TestPow(t *testing.T) {
|
|
|
|
n, _ := NewInt(1).SetString("151787717184422252307365020658866150659139813606887864663574443176328014948429913407344055128026662986925949147541666619511526142491196760869802510776788353419093645990851372578901256051814507665042918937343846064086867942964225457691185973174205523727877484153730596121423900155549117133518141928295347285789", 10)
|
|
m, _ := NewInt(1).SetString("15178771718442225230736502065886615065913981360688786466357444317632801494842991340734405512802666298692594914754166661951152614249119676086980251077678835341909364599085137257890125605181450766504291893734384606408686794296422545769118597317420552372787748415373059612142390015554911713351814192829534728578", 10)
|
|
d, _ := NewInt(1).SetString("141787717184422252307365020658866150659139813606887864663574443176328014948429913407344055128026662986925949147541666619511526142491196760869802510776788353419093645990851372578901256051814507665042918937343846064086867942964225457691185973174205523727877484153730596121423900155549117133518141928295347285789", 10)
|
|
c := NewInt(1)
|
|
|
|
cnt := 10000
|
|
start := time.Now()
|
|
for i := 0; i < cnt; i++ {
|
|
c.Exp(m, d, n)
|
|
}
|
|
elapsed := time.Since(start)
|
|
fmt.Printf("Sign %d times\n", cnt)
|
|
fmt.Printf("Used time: %d ms, %d pcs/s\n", elapsed.Milliseconds(), int(float64(cnt)/float64(elapsed.Milliseconds())*1000))
|
|
|
|
}
|
|
|
|
func benchmarkGmpAddN(b *testing.B, digits int64) {
|
|
x := nDigitNumberGmp(digits)
|
|
y := nDigitNumberGmp(digits)
|
|
z := NewInt(0)
|
|
b.ResetTimer()
|
|
b.StartTimer()
|
|
for i := b.N - 1; i >= 0; i-- {
|
|
z.Add(x, y)
|
|
}
|
|
}
|
|
|
|
func BenchmarkGmpAdd1(b *testing.B) {
|
|
benchmarkGmpAddN(b, 10)
|
|
}
|
|
func BenchmarkGmpAdd10(b *testing.B) {
|
|
benchmarkGmpAddN(b, 10)
|
|
}
|
|
func BenchmarkGmpAdd100(b *testing.B) {
|
|
benchmarkGmpAddN(b, 100)
|
|
}
|
|
func BenchmarkGmpAdd1000(b *testing.B) {
|
|
benchmarkGmpAddN(b, 1000)
|
|
}
|
|
func BenchmarkGmpAdd10000(b *testing.B) {
|
|
benchmarkGmpAddN(b, 10000)
|
|
}
|
|
func BenchmarkGmpAdd100000(b *testing.B) {
|
|
benchmarkGmpAddN(b, 100000)
|
|
}
|
|
func BenchmarkGmpAdd1000000(b *testing.B) {
|
|
benchmarkGmpAddN(b, 1000000)
|
|
}
|
|
|
|
func benchmarkGmpMulN(b *testing.B, digits int64) {
|
|
x := nDigitNumberGmp(digits)
|
|
y := nDigitNumberGmp(digits)
|
|
z := NewInt(0)
|
|
b.ResetTimer()
|
|
b.StartTimer()
|
|
for i := b.N - 1; i >= 0; i-- {
|
|
z.Mul(x, y)
|
|
}
|
|
}
|
|
|
|
func BenchmarkGmpMul1(b *testing.B) {
|
|
benchmarkGmpMulN(b, 10)
|
|
}
|
|
func BenchmarkGmpMul10(b *testing.B) {
|
|
benchmarkGmpMulN(b, 10)
|
|
}
|
|
func BenchmarkGmpMul100(b *testing.B) {
|
|
benchmarkGmpMulN(b, 100)
|
|
}
|
|
func BenchmarkGmpMul1000(b *testing.B) {
|
|
benchmarkGmpMulN(b, 1000)
|
|
}
|
|
func BenchmarkGmpMul10000(b *testing.B) {
|
|
benchmarkGmpMulN(b, 10000)
|
|
}
|
|
func BenchmarkGmpMul100000(b *testing.B) {
|
|
benchmarkGmpMulN(b, 100000)
|
|
}
|
|
func BenchmarkGmpMul1000000(b *testing.B) {
|
|
benchmarkGmpMulN(b, 1000000)
|
|
}
|