Skip to main content

Module utils

stwo_gpu::core::poly

Module utils 

Source

Functions§

domain_line_twiddles_from_tree
Computes the line twiddles for a CircleDomain or a LineDomain from the precomputed twiddles tree.
fold
Folds values recursively in O(n) by a hierarchical application of folding factors.
get_folding_alphas
Computes the folding alphas for evaluation by folding. The folding alphas are the basis for the len dimensional FFT-basis: y, x, pi(x), pi^2(x), …, pi^{len-2}(x). Returns the folding alphas in reverse order.
repeat_value
Repeats each value sequentially duplicity many times.