annotate fft/fftw/fftw-3.3.4/kernel/cpy1d.c @ 40:223f770b5341 kissfft-double tip

Try a double-precision kissfft
author Chris Cannam
date Wed, 07 Sep 2016 10:40:32 +0100
parents 26056e866c29
children
rev   line source
Chris@19 1 /*
Chris@19 2 * Copyright (c) 2003, 2007-14 Matteo Frigo
Chris@19 3 * Copyright (c) 2003, 2007-14 Massachusetts Institute of Technology
Chris@19 4 *
Chris@19 5 * This program is free software; you can redistribute it and/or modify
Chris@19 6 * it under the terms of the GNU General Public License as published by
Chris@19 7 * the Free Software Foundation; either version 2 of the License, or
Chris@19 8 * (at your option) any later version.
Chris@19 9 *
Chris@19 10 * This program is distributed in the hope that it will be useful,
Chris@19 11 * but WITHOUT ANY WARRANTY; without even the implied warranty of
Chris@19 12 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
Chris@19 13 * GNU General Public License for more details.
Chris@19 14 *
Chris@19 15 * You should have received a copy of the GNU General Public License
Chris@19 16 * along with this program; if not, write to the Free Software
Chris@19 17 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
Chris@19 18 *
Chris@19 19 */
Chris@19 20
Chris@19 21 /* out of place 1D copy routine */
Chris@19 22 #include "ifftw.h"
Chris@19 23
Chris@19 24 void X(cpy1d)(R *I, R *O, INT n0, INT is0, INT os0, INT vl)
Chris@19 25 {
Chris@19 26 INT i0, v;
Chris@19 27
Chris@19 28 A(I != O);
Chris@19 29 switch (vl) {
Chris@19 30 case 1:
Chris@19 31 if ((n0 & 1) || is0 != 1 || os0 != 1) {
Chris@19 32 for (; n0 > 0; --n0, I += is0, O += os0)
Chris@19 33 *O = *I;
Chris@19 34 break;
Chris@19 35 }
Chris@19 36 n0 /= 2; is0 = 2; os0 = 2;
Chris@19 37 /* fall through */
Chris@19 38 case 2:
Chris@19 39 if ((n0 & 1) || is0 != 2 || os0 != 2) {
Chris@19 40 for (; n0 > 0; --n0, I += is0, O += os0) {
Chris@19 41 R x0 = I[0];
Chris@19 42 R x1 = I[1];
Chris@19 43 O[0] = x0;
Chris@19 44 O[1] = x1;
Chris@19 45 }
Chris@19 46 break;
Chris@19 47 }
Chris@19 48 n0 /= 2; is0 = 4; os0 = 4;
Chris@19 49 /* fall through */
Chris@19 50 case 4:
Chris@19 51 for (; n0 > 0; --n0, I += is0, O += os0) {
Chris@19 52 R x0 = I[0];
Chris@19 53 R x1 = I[1];
Chris@19 54 R x2 = I[2];
Chris@19 55 R x3 = I[3];
Chris@19 56 O[0] = x0;
Chris@19 57 O[1] = x1;
Chris@19 58 O[2] = x2;
Chris@19 59 O[3] = x3;
Chris@19 60 }
Chris@19 61 break;
Chris@19 62 default:
Chris@19 63 for (i0 = 0; i0 < n0; ++i0)
Chris@19 64 for (v = 0; v < vl; ++v) {
Chris@19 65 R x0 = I[i0 * is0 + v];
Chris@19 66 O[i0 * os0 + v] = x0;
Chris@19 67 }
Chris@19 68 break;
Chris@19 69 }
Chris@19 70 }