bug: fft

[ThomasPiellard]

Description

This sample causes a panic:

a := make([]fr.Element, 4)
f := fft.NewDomain(4, fft.WithoutPrecompute())
f.FFTInverse(a, fft.DIF)

Possible Fix

twiddlesInv = make([][]fr.Element, nbStages-twiddlesStartStage) -> nbStages=2, twiddlesStartStage=3 here, the indices should be adjusted

Your Environment

• gnark-crypto version used: 0.13.0