Struct FoldedPolynomialTree

pub struct FoldedPolynomialTree<'a, F, S> { /* private fields */ }

A Streamer folding a vector of coefficients with the given challenges, and producing a stream of items (i, v) where i indicates the depth, and v is the next coefficient. The stream can produce all foldings in the tree with a single pass over the initial stream.

Implementations

impl<'a, F, S> FoldedPolynomialTree<'a, F, S>

where S: Iterable, F: Field, S::Item: Borrow<F>,

pub fn new(coefficients: &'a S, challenges: &'a [F]) -> Self

Initialize a new polynomial tree.

pub fn depth(&self) -> usize

Outputs the depth of the polynomial tree.

Trait Implementations

impl<'a, F: Clone, S: Clone> Clone for FoldedPolynomialTree<'a, F, S>

fn clone(&self) -> FoldedPolynomialTree<'a, F, S>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<'a, F, S> Iterable for FoldedPolynomialTree<'a, F, S>

where S: Iterable, F: Field, S::Item: Borrow<F>,

type Item = (usize, F)

The type of the element being streamed.

type Iter = FoldedPolynomialTreeIter<'a, F, <S as Iterable>::Iter>

The type of the iterator being generated.

fn iter(&self) -> Self::Iter

Return the iterator associated to the current instance.

fn len(&self) -> usize

Return a hint on the length of the stream.

fn is_empty(&self) -> bool

Return true if the stream is empty, else false.

impl<'a, F: Copy, S: Copy> Copy for FoldedPolynomialTree<'a, F, S>