Function TestRho

math/pollard_test.go:35–64

(t *testing.T)

}

func TestRho(t *testing.T) {
	tests := []struct {
		name    string
		n       *big.Int
		g       func(n *big.Int) func(*big.Int) *big.Int
		want    *big.Int
		wantErr bool
	}{
		{"Factor of n:  11235 ", big.NewInt(11235), DefaultPolynomial, big.NewInt(21), false},
		{"Factor of n:  111155 ", big.NewInt(111155), DefaultPolynomial, big.NewInt(11), false},
		{"Factor of n:  8080 ", big.NewInt(8080), DefaultPolynomial, big.NewInt(16), false},
		{"Factor of n:  8536 ", big.NewInt(8536), DefaultPolynomial, big.NewInt(88), false},
		{"Factor of n:  666 ", big.NewInt(666), DefaultPolynomial, big.NewInt(3), false},
		{"Factor of n:  2 ", big.NewInt(2), DefaultPolynomial, big.NewInt(2), true},
	}
	for _, test := range tests {
		t.Run(test.name, func(t *testing.T) {
			got, err := PollardsRhoFactorization(test.n, test.g)
			if err != nil && !test.wantErr {
				t.Errorf("PollardsRhoFactorization() error = %v, wantErr %v", err, test.wantErr)
				return
			} else if err != nil && test.wantErr {
				return
			}
			if !reflect.DeepEqual(got, test.want) {
				t.Errorf("PollardsRhoFactorization() got = %v, want %v", got, test.want)
			}
		})
	}
}

func BenchmarkDefaultPolynomial(b *testing.B) {
	for i := 0; i < b.N; i++ {