bigvector

Documentation

Overview

Package bigvector implements operations on vectors of immutable multi-precision integers.

Index

• type Vector
  • func Add(u, v Vector) Vector
  • func Lsh(v Vector, s uint) Vector
  • func New(n int) Vector
  • func NewBasis(n, i int) Vector

Types

type Vector

type Vector interface {
	// Len returns vector length.
	Len() int

	// Idx returns integer at index i. Returned integer must not be written to.
	Idx(i int) *big.Int
}

Vector of immutable multi-precision integers.

func Add

func Add(u, v Vector) Vector

Add vectors.

func Lsh

func Lsh(v Vector, s uint) Vector

Lsh left shifts every element of the vector v.

func New

func New(n int) Vector

New constructs an n-dimensional zero vector.

func NewBasis

func NewBasis(n, i int) Vector

NewBasis constructs an n-dimensional basis vector with a 1 in position i.