Module Octez_bls12_381_polynomial.DomainSource

Sourcetype scalar = scalar
Sourcetype t
Sourceval t : t Repr.t
Sourceval length : t -> int

length p returns the length of a given array p

Sourceval get : t -> int -> scalar

get p i returns the i-th element of a given array p

Sourceval primitive_root_of_unity : int -> scalar

primitive_root_of_unity n returns a primitive n-th root of unity, provided it exists

Sourceval build : ?primitive_root:scalar -> int -> t

build n computes [one; g; ..; g^{n-1}] where g is a primitive n-th root of unity

Sourceval build_power_of_two : ?primitive_root:scalar -> int -> t

build_power_of_two log computes [one; g; ..; g^{n-1}] where g is a primitive n-th root of unity and n = 2^log

Sourceval subgroup : log:int -> t -> t

subgroup log d returns a subgroup of d of order 2^log

Sourceval inverse : t -> scalar array

inverse d returns for a domain wⁱᵢ its inverse domain w⁻ⁱᵢ

Sourceval to_array : t -> scalar array

to_array d converts a C array d to an OCaml array

Sourceval of_array : scalar array -> t

of_array d converts an OCaml array d to a C array