poly

package

v0.0.0-...-89ef835 Latest Latest Go to latest Published: Mar 3, 2021 License: ISC Imports: 6 Imported by: 1

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

This section is empty.

This section is empty.

func FFT(yPointsIn []*big.Int) []*big.Int

func InverseFFT(yPointsIn []*big.Int) []*big.Int

type BatchPoly struct {
	// contains filtered or unexported fields
}

Representation of a polynomia.

func (poly *BatchPoly) Eval(xPointsIn []*big.Int) []*big.Int

Evaluate the polynomial many times using faster a multi-point evaluation algorithm.

func (poly *BatchPoly) EvalOnce(x *big.Int) *big.Int

Evaluate the polynomial at a specified point x.

type BatchPre struct {
	// contains filtered or unexported fields
}

Precomputated data for interpolating or evaluating a polynomial in a field defined by modulus mod.

func NewBatch(mod *big.Int, xPointsIn []*big.Int) *BatchPre

Precompute values for interpolating/evaluating a polynomial at the specified x coordinates.

func (pre *BatchPre) Interp(yPointsIn []*big.Int) *BatchPoly

Interpolate through the y coordinates given, using the pre-specified x-coordinates.

func (pre *BatchPre) NPoints() int

func (batchPre *BatchPre) NewEvalPoint(x *big.Int) *PreX

Precompute data necessary to interpolate through fixed points (specified by batchPre) and evaluate at a point x.

type PreX struct {
	// contains filtered or unexported fields
}

When we need to interpolate a polynomial through points

(x1, y1),  (x2, y2),  (x3, y3), ...

and the x's are fixed AND we later want to evaluate this polynomial at a fixed point x*, you want this data struct.

func (preEval *PreX) Eval(yValues []*big.Int) *big.Int

Run the combined interpolation and evaluation routine.