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