aureooms/js-fft-integer

export default function _ifft ( p , inv2 , root , unzip ) {

    const ifft = function ( l , m , u , ui , uj , v , vi , vj ) {

        if ( l === 0 ) {

            v[vi] = u[ui] ;
            return ;

        }

        let um = ui + m ;
        let vm = vi + m ;

        unzip( u , ui , uj , v , vi , vm ) ;

        ifft( l - 1 , m >>> 1 , v , vi , vm , u , ui , um ) ;
        ifft( l - 1 , m >>> 1 , v , vm , vj , u , um , uj ) ;

        const z = root[l] ;

        let w = 1 ;

        const _vm = vm ;

        while ( vi < _vm ) {

            v[vi] = ( inv2 * ( u[ui] + w * u[um] ) ) % p ;
            v[vm] = ( inv2 * ( u[ui] - w * u[um] ) ) % p  ;

            w *= z ;
            w %= p ;

            ++um ; ++vm ; ++ui ; ++vi ;

        }

    } ;

    return ifft ;

}