ext_poly_eval
stdlib/ext/ext_poly_eval.nbv
ext_poly_eval(coeffs, t)
A polynomial over the extension given by its coefficients (low to high, one element each) evaluated at the element t, by Horner's rule (dags slip poly_eval)
- Calls
dilithium/ext/ext_degree,ext/ext_mul,slice- Precompiles
assert_eq!,assert_lt!,clone!,div_exact!,len!,loop!- Used by
slip/slip_r1cs_arg_verify
Source
# A polynomial over the extension given by its coefficients (low to high, one element each)
# evaluated at the element `t`, by Horner's rule (dags slip poly_eval)
(coeffs, t)
static d = ext_degree()
static n = div_exact! (len! coeffs), d
assert_lt! 0, n
assert_eq! d, len! t
let mut acc = slice((clone! coeffs), d * (n - 1), d)
loop! n - 1, i {
static k = n - 2 - i
acc = ext_mul(acc, clone! t) + slice((clone! coeffs), d * k, d)
}
acc