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