Documentation

ArkLib.Data.Domain.CosetFftDomain.ToList

noncomputable def Domain.CosetFftDomainClass.toList {ι : Type} [Fintype ι] [AddCommGroup ι] {F : Type} [Field F] [DecidableEq F] {D : Type} [FunLike D ι F] [CosetFftDomainClass D ι F] (ω : D) :
List (toFinset ω)
Instances For
    theorem Domain.CosetFftDomainClass.toList_eq_finset_toList {ι : Type} [Fintype ι] [AddCommGroup ι] {F : Type} [Field F] [DecidableEq F] {D : Type} [FunLike D ι F] [CosetFftDomainClass D ι F] {ω : D} :
    List.map (fun (x : (toFinset ω)) => x) (toList ω) = (toFinset ω).toList

    Convert a coset FFT domain into a list of all its members with proofs the members belong to the FFT domain.

    Computable for FFT domains indexed by Fin m, by enumerating via List.finRange m.

    Instances For
      def Domain.FftDomain.toList {F : Type} [Field F] [DecidableEq F] {m : } [NeZero m] (ω : FftDomain (Fin m) F) :

      Convert a FFT domain into a list of all its members with proofs the members belong to the FFT domain.

      Computable for FFT domains indexed by Fin m, by enumerating via List.finRange m.

      Instances For