Skip to main content

domain_points

Function domain_points 

Source
fn domain_points<F: FftField>(domain: Radix2EvaluationDomain<F>) -> Vec<F>
Expand description

The points of domain (g^0, g^1, …), computed in parallel. Each chunk seeds its first power with a single exponentiation and then walks a running product, so the work is O(n) multiplications spread across the cores with only one pow per chunk of overhead. For domains smaller than the chunk size this is a single sequential chunk, so the parallelism never dominates.