<!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="../../static.files/SourceSerif4-Regular-1f7d512b176f0f72.ttf.woff2"><linkrel="preload"as="font"type="font/woff2"crossoriginhref="../../static.files/FiraSans-Regular-018c141bf0843ffd.woff2"><linkrel="preload"as="font"type="font/woff2"crossoriginhref="../../static.files/FiraSans-Medium-8f9a781e4970d388.woff2"><linkrel="preload"as="font"type="font/woff2"crossoriginhref="../../static.files/SourceCodePro-Regular-562dcc5011b6de7d.ttf.woff2"><linkrel="preload"as="font"type="font/woff2"crossoriginhref="../../static.files/SourceSerif4-Bold-124a1ca42af929b6.ttf.woff2"><linkrel="preload"as="font"type="font/woff2"crossoriginhref="../../static.files/SourceCodePro-Semibold-d899c5a5c4aeb14a.ttf.woff2"><linkrel="stylesheet"href="../../static.files/normalize-76eba96aa4d2e634.css"><linkrel="stylesheet"href="../../static.files/rustdoc-cd23e1e4557aa9dd.css"id="mainThemeStyle"><linkrel="stylesheet"id="themeStyle"href="../../static.files/light-a21928845c7a186a.css"><linkrel="stylesheet"disabledhref="../../static.files/dark-90fc67ff25a42f29.css"><linkrel="stylesheet"disabledhref="../../static.files/ayu-d75a8bbde915b8ed.css"><scriptid="default-settings"></script><scriptsrc="../../static.files/storage-d43fa987303ecbbb.js"></script><scriptdefersrc="../../static.files/main-458bffc4c06ccf37.js"></script><noscript><linkrel="stylesheet"href="../../static.files/noscript-13285aec31fa243e.css"></noscript><linkrel="alternate icon"type="image/png"href="../../static.files/favicon-16x16-8b506e7a72182f1c.png"><linkrel="alternate icon"type="image/png"href="../../static.files/favicon-32x32-422f7d1d52889060.png"><linkrel="icon"type="image/svg+xml"href="../../static.files/favicon-2c020d218678b618.svg"><linkrel="stylesheet"href="https://cdn.jsdelivr.net/npm/katex@0.10.0/dist/katex.min.css"integrity="sha384-9eLZqc9ds8eNjO3TmqPeYcDj8n+Qfa4nuSiGYa6DjLNcv9BtN69ZIulL9+8CqC9Y"crossorigin="anonymous">
</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="../../static.files/rust-logo-151179464ae7ed46.svg"alt="logo"></div></a><h2></h2></nav><navclass="sidebar"><aclass="sidebar-logo"href="../../halo2_proofs/index.html"><divclass="logo-container"><imgclass="rust-logo"src="../../static.files/rust-logo-151179464ae7ed46.svg"alt="logo"></div></a><h2class="location"><ahref="#">Module poly</a></h2><divclass="sidebar-elems"><section><ulclass="block"><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></section></div></nav><main><divclass="width-limiter"><navclass="sub"><formclass="search-form"><span></span><inputclass="search-input"name="search"autocomplete="off"spellcheck="false"placeholder="Click or press ‘S’ to search, ‘?’ for more options…"type="search"><divid="help-button"title="help"tabindex="-1"><ahref="../../help.html">?</a></div><divid="settings-menu"tabindex="-1"><ahref="../../settings.html"title="settings"><imgwidth="22"height="22"alt="Change settings"src="../../static.files/wheel-5ec35bf9ca753509.svg"></a></div></form></nav><sectionid="main-content"class="content"><divclass="main-heading"><h1class="fqn">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="../../static.files/clipboard-7571035ce49a181d.svg"width="19"height="18"alt="Copy item path"></button></h1><spanclass="out-of-band"><aclass="srclink"href="../../src/halo2_proofs/poly.rs.html#1-365">source</a> · <buttonid="toggle-all-docs"title="collapse all docs">[<span>−</span>]</button></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
</div></details><h2id="modules"class="small-section-header"><ahref="#modules">Modules</a></h2><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">This module contains an implementation of the polynomial commitment scheme
described in the <ahref="https://eprint.iacr.org/2019/1021">Halo</a> paper.</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">This module contains an optimisation of the polynomial commitment opening
scheme described in the <ahref="https://eprint.iacr.org/2019/1021">Halo</a> paper.</div></div></div><h2id="structs"class="small-section-header"><ahref="#structs">Structs</a></h2><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">The polynomial is defined as coefficients</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">This structure contains precomputed constants and other details needed for
domain of size $2^{k} * j$ with $j \neq 0$.</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">The polynomial is defined as coefficients of Lagrange basis polynomials in
an extended size domain which supports multiplication</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">The polynomial is defined as coefficients of Lagrange basis polynomials</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">Represents the minimal parameters that determine an <code>EvaluationDomain</code>.</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">Represents a univariate polynomial defined over a field and a particular
basis.</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">Describes the relative rotation of a vector. Negative numbers represent
rotations. Zero represents no rotation.</div></div></div><h2id="enums"class="small-section-header"><ahref="#enums">Enums</a></h2><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">This is an error that could occur during proving or circuit synthesis.</div></div></div><h2id="traits"class="small-section-header"><ahref="#traits">Traits</a></h2><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">The basis over which a polynomial is described.</div></div></div></section></div></main><divid="rustdoc-vars"data-root-path="../../"data-static-root-path="../../static.files/"data-current-crate="halo2_proofs"data-themes=""data-resource-suffix=""data-rustdoc-version="1.67.0-nightly (70f8737b2 2022-11-23)"data-search-js="search-df80cc3cb87b6482.js"data-settings-js="settings-7e1cf5cc683233f7.js"data-settings-css="settings-af96d9e2fc13e081.css"></div></body></html>