<!DOCTYPE html><htmllang="en"><head><metacharset="utf-8"><metaname="viewport"content="width=device-width, initial-scale=1.0"><metaname="generator"content="rustdoc"><metaname="description"content="Contains utilities for performing arithmetic over univariate polynomials in various forms, including computing commitments to them and provably opening the committed polynomials at arbitrary points."><metaname="keywords"content="rust, rustlang, rust-lang, poly"><title>halo2_proofs::poly - Rust</title><linkrel="preload"as="font"type="font/woff2"crossoriginhref="../../SourceSerif4-Regular.ttf.woff2"><linkrel="preload"as="font"type="font/woff2"crossoriginhref="../../FiraSans-Regular.woff2"><linkrel="preload"as="font"type="font/woff2"crossoriginhref="../../FiraSans-Medium.woff2"><linkrel="preload"as="font"type="font/woff2"crossoriginhref="../../SourceCodePro-Regular.ttf.woff2"><linkrel="preload"as="font"type="font/woff2"crossoriginhref="../../SourceSerif4-Bold.ttf.woff2"><linkrel="preload"as="font"type="font/woff2"crossoriginhref="../../SourceCodePro-Semibold.ttf.woff2"><linkrel="stylesheet"type="text/css"href="../../normalize.css"><linkrel="stylesheet"type="text/css"href="../../rustdoc.css"id="mainThemeStyle"><linkrel="stylesheet"type="text/css"href="../../ayu.css"disabled><linkrel="stylesheet"type="text/css"href="../../dark.css"disabled><linkrel="stylesheet"type="text/css"href="../../light.css"id="themeStyle"><scriptid="default-settings"></script><scriptsrc="../../storage.js"></script><scriptsrc="../../crates.js"></script><scriptdefersrc="../../main.js"></script>
</head><bodyclass="rustdoc mod"><!--[if lte IE 11]><div class="warning">This old browser is unsupported and will most likely display funky things.</div><![endif]--><navclass="mobile-topbar"><buttonclass="sidebar-menu-toggle">☰</button><aclass="sidebar-logo"href="../../halo2_proofs/index.html"><divclass="logo-container"><imgclass="rust-logo"src="../../rust-logo.svg"alt="logo"></div>
</a><h2class="location"><ahref="#">Module poly</a></h2><divclass="sidebar-elems"><section><divclass="block"><ul><li><ahref="#modules">Modules</a></li><li><ahref="#structs">Structs</a></li><li><ahref="#enums">Enums</a></li><li><ahref="#traits">Traits</a></li></ul></div></section><divid="sidebar-vars"data-name="poly"data-ty="mod"data-relpath="./"></div><scriptdefersrc="./sidebar-items.js"></script></div></nav><main><divclass="width-limiter"><divclass="sub-container"><aclass="sub-logo-container"href="../../halo2_proofs/index.html"><imgclass="rust-logo"src="../../rust-logo.svg"alt="logo"></a><navclass="sub"><formclass="search-form"><divclass="search-container"><span></span><inputclass="search-input"name="search"autocomplete="off"spellcheck="false"placeholder="Click or press ‘S’ to search, ‘?’ for more options…"type="search"><buttontype="button"id="help-button"title="help">?</button><divid="settings-menu"tabindex="-1">
<h1class="fqn"><spanclass="in-band">Module <ahref="../index.html">halo2_proofs</a>::<wbr><aclass="mod"href="#">poly</a><buttonid="copy-path"onclick="copy_path(this)"title="Copy item path to clipboard"><imgsrc="../../clipboard.svg"width="19"height="18"alt="Copy item path"></button></span></h1><spanclass="out-of-band"><aclass="srclink"href="../../src/halo2_proofs/poly.rs.html#1-249">source</a> · <aid="toggle-all-docs"href="javascript:void(0)"title="collapse all docs">[<spanclass="inner">−</span>]</a></span></div><detailsclass="rustdoc-toggle top-doc"open><summaryclass="hideme"><span>Expand description</span></summary><divclass="docblock"><p>Contains utilities for performing arithmetic over univariate polynomials in
<divclass="item-table"><divclass="item-row"><divclass="item-left module-item"><aclass="mod"href="commitment/index.html"title="halo2_proofs::poly::commitment mod">commitment</a></div><divclass="item-right docblock-short"><p>This module contains an implementation of the polynomial commitment scheme
</div></div><divclass="item-row"><divclass="item-left module-item"><aclass="mod"href="multiopen/index.html"title="halo2_proofs::poly::multiopen mod">multiopen</a></div><divclass="item-right docblock-short"><p>This module contains an optimisation of the polynomial commitment opening
<divclass="item-table"><divclass="item-row"><divclass="item-left module-item"><aclass="struct"href="struct.Coeff.html"title="halo2_proofs::poly::Coeff struct">Coeff</a></div><divclass="item-right docblock-short"><p>The polynomial is defined as coefficients</p>
</div></div><divclass="item-row"><divclass="item-left module-item"><aclass="struct"href="struct.EvaluationDomain.html"title="halo2_proofs::poly::EvaluationDomain struct">EvaluationDomain</a></div><divclass="item-right docblock-short"><p>This structure contains precomputed constants and other details needed for
</div></div><divclass="item-row"><divclass="item-left module-item"><aclass="struct"href="struct.ExtendedLagrangeCoeff.html"title="halo2_proofs::poly::ExtendedLagrangeCoeff struct">ExtendedLagrangeCoeff</a></div><divclass="item-right docblock-short"><p>The polynomial is defined as coefficients of Lagrange basis polynomials in
</div></div><divclass="item-row"><divclass="item-left module-item"><aclass="struct"href="struct.LagrangeCoeff.html"title="halo2_proofs::poly::LagrangeCoeff struct">LagrangeCoeff</a></div><divclass="item-right docblock-short"><p>The polynomial is defined as coefficients of Lagrange basis polynomials</p>
</div></div><divclass="item-row"><divclass="item-left module-item"><aclass="struct"href="struct.PinnedEvaluationDomain.html"title="halo2_proofs::poly::PinnedEvaluationDomain struct">PinnedEvaluationDomain</a></div><divclass="item-right docblock-short"><p>Represents the minimal parameters that determine an <code>EvaluationDomain</code>.</p>
</div></div><divclass="item-row"><divclass="item-left module-item"><aclass="struct"href="struct.Polynomial.html"title="halo2_proofs::poly::Polynomial struct">Polynomial</a></div><divclass="item-right docblock-short"><p>Represents a univariate polynomial defined over a field and a particular
</div></div><divclass="item-row"><divclass="item-left module-item"><aclass="struct"href="struct.Rotation.html"title="halo2_proofs::poly::Rotation struct">Rotation</a></div><divclass="item-right docblock-short"><p>Describes the relative rotation of a vector. Negative numbers represent
<divclass="item-table"><divclass="item-row"><divclass="item-left module-item"><aclass="enum"href="enum.Error.html"title="halo2_proofs::poly::Error enum">Error</a></div><divclass="item-right docblock-short"><p>This is an error that could occur during proving or circuit synthesis.</p>
<divclass="item-table"><divclass="item-row"><divclass="item-left module-item"><aclass="trait"href="trait.Basis.html"title="halo2_proofs::poly::Basis trait">Basis</a></div><divclass="item-right docblock-short"><p>The basis over which a polynomial is described.</p>