Chris@10: /* Chris@10: * Copyright (c) 2003, 2007-11 Matteo Frigo Chris@10: * Copyright (c) 2003, 2007-11 Massachusetts Institute of Technology Chris@10: * Chris@10: * This program is free software; you can redistribute it and/or modify Chris@10: * it under the terms of the GNU General Public License as published by Chris@10: * the Free Software Foundation; either version 2 of the License, or Chris@10: * (at your option) any later version. Chris@10: * Chris@10: * This program is distributed in the hope that it will be useful, Chris@10: * but WITHOUT ANY WARRANTY; without even the implied warranty of Chris@10: * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the Chris@10: * GNU General Public License for more details. Chris@10: * Chris@10: * You should have received a copy of the GNU General Public License Chris@10: * along with this program; if not, write to the Free Software Chris@10: * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA Chris@10: * Chris@10: */ Chris@10: Chris@10: /* out of place 1D copy routine */ Chris@10: #include "ifftw.h" Chris@10: Chris@10: void X(cpy1d)(R *I, R *O, INT n0, INT is0, INT os0, INT vl) Chris@10: { Chris@10: INT i0, v; Chris@10: Chris@10: A(I != O); Chris@10: switch (vl) { Chris@10: case 1: Chris@10: if ((n0 & 1) || is0 != 1 || os0 != 1) { Chris@10: for (; n0 > 0; --n0, I += is0, O += os0) Chris@10: *O = *I; Chris@10: break; Chris@10: } Chris@10: n0 /= 2; is0 = 2; os0 = 2; Chris@10: /* fall through */ Chris@10: case 2: Chris@10: if ((n0 & 1) || is0 != 2 || os0 != 2) { Chris@10: for (; n0 > 0; --n0, I += is0, O += os0) { Chris@10: R x0 = I[0]; Chris@10: R x1 = I[1]; Chris@10: O[0] = x0; Chris@10: O[1] = x1; Chris@10: } Chris@10: break; Chris@10: } Chris@10: n0 /= 2; is0 = 4; os0 = 4; Chris@10: /* fall through */ Chris@10: case 4: Chris@10: for (; n0 > 0; --n0, I += is0, O += os0) { Chris@10: R x0 = I[0]; Chris@10: R x1 = I[1]; Chris@10: R x2 = I[2]; Chris@10: R x3 = I[3]; Chris@10: O[0] = x0; Chris@10: O[1] = x1; Chris@10: O[2] = x2; Chris@10: O[3] = x3; Chris@10: } Chris@10: break; Chris@10: default: Chris@10: for (i0 = 0; i0 < n0; ++i0) Chris@10: for (v = 0; v < vl; ++v) { Chris@10: R x0 = I[i0 * is0 + v]; Chris@10: O[i0 * os0 + v] = x0; Chris@10: } Chris@10: break; Chris@10: } Chris@10: }