opt

Documentation

Overview

Package opt implements generic optimizations that remove redundancy from addition chains.

Index

• func Optimize(c addchain.Chain) (addchain.Chain, error)
• type Algorithm
  • func (a Algorithm) FindChain(n *big.Int) (addchain.Chain, error)
  • func (a Algorithm) String() string

Functions

func Optimize

func Optimize(c addchain.Chain) (addchain.Chain, error)

Optimize aims to remove redundancy from an addition chain.

Types

type Algorithm

type Algorithm struct {
	Algorithm alg.ChainAlgorithm
}

Algorithm applies chain optimization to the result of a wrapped algorithm.

func (Algorithm) FindChain

func (a Algorithm) FindChain(n *big.Int) (addchain.Chain, error)

FindChain delegates to the wrapped algorithm, then runs Optimize on the result.

func (Algorithm) String

func (a Algorithm) String() string