package
0.4.0
Repository: https://github.com/mmcloughlin/addchain.git
Documentation: pkg.go.dev

# Functions

NewAlgorithm builds a continued fractions addition sequence algorithm using the provided strategy for selecting the auziallary integer k.

# Variables

Strategies lists all available continued fraction strategies.

# Structs

Algorithm uses the continued fractions method for finding an addition chain [contfrac] [efficientcompaddchain].
BinaryStrategy implements the binary strategy, which just sets k = floor(n/2).
CoBinaryStrategy implements the co-binary strategy, also referred to as the "modified-binary" strategy.
DichotomicStrategy is a singleton strategy, defined in [efficientcompaddchain] page 28.
DyadicStrategy implements the Dyadic Strategy, defined in [efficientcompaddchain] page 28.
FermatStrategy implements Fermat's Strategy, defined in [efficientcompaddchain] page 28.
SqrtStrategy chooses k to be floor(sqrt(n)).
TotalStrategy returns all possible values of k less than n.

# Interfaces

Strategy is a method of choosing the auxiliary integer k in the continued fraction method outlined in [efficientcompaddchain].