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