go_study/fabric-main/vendor/github.com/mmcloughlin/addchain/alg/alg.go

44 lines
1.3 KiB
Go

// Package alg provides base types for addition chain and addition sequence search algorithms.
package alg
import (
"math/big"
"github.com/mmcloughlin/addchain"
)
// ChainAlgorithm is a method of generating an addition chain for a target integer.
type ChainAlgorithm interface {
// FindChain generates an addition chain ending at target.
FindChain(target *big.Int) (addchain.Chain, error)
// String returns a name for the algorithm.
String() string
}
// SequenceAlgorithm is a method of generating an addition sequence for a set of
// target values.
type SequenceAlgorithm interface {
// FindSequence generates an addition chain containing every element of targets.
FindSequence(targets []*big.Int) (addchain.Chain, error)
// String returns a name for the algorithm.
String() string
}
// AsChainAlgorithm adapts a sequence algorithm to a chain algorithm. The
// resulting algorithm calls the sequence algorithm with a singleton list
// containing the target.
func AsChainAlgorithm(s SequenceAlgorithm) ChainAlgorithm {
return asChainAlgorithm{s}
}
type asChainAlgorithm struct {
SequenceAlgorithm
}
// FindChain calls FindSequence with a singleton list containing the target.
func (a asChainAlgorithm) FindChain(target *big.Int) (addchain.Chain, error) {
return a.FindSequence([]*big.Int{target})
}