Tests/testFFT.cpp
/**
 * Precalculate the offsets to use for FFT
 */
Precalculate the offsets to use for FFT
Precalculate the offsets to use for FFT
Offsets prepare_offsets(int s, int m, int log2n) {
  Offsets ret;
  int m2 = m >> 1;
  int n = 1 << log2n;
  for (int j = 0; j < m2; j++) {
    OffsetItem item;
    item.s = s;
    item.j = j;
    create_dft_offsets(item.k_index, item.k_m2_index, j, n, m, m2);
    assert(item.k_index.size() == item.k_m2_index.size());
    ret << item;
  }
  return ret;
}
Offsets prepare_offsets ( int s , int m , int log2n ) { Offsets ret ; int m2 = m >> 1 ; int n = 1 << log2n ; for ( int j = 0 ; j < m2 ; j ++ ) { OffsetItem item ; item . s = s ; item . j = j ; create_dft_offsets ( item . k_index , item . k_m2_index , j , n , m , m2 ) ; assert ( item . k_index . size ( ) == item . k_m2_index . size ( ) ) ; ret << item ; } return ret ; }
Precalculate the offsets to use for FFT
Precalculate the offsets to use for FFT