annotate fft/fftw/fftw-3.3.4/rdft/scalar/r2cb/r2cbIII_12.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 /* This file was automatically generated --- DO NOT EDIT */
Chris@19 22 /* Generated on Tue Mar 4 13:50:34 EST 2014 */
Chris@19 23
Chris@19 24 #include "codelet-rdft.h"
Chris@19 25
Chris@19 26 #ifdef HAVE_FMA
Chris@19 27
Chris@19 28 /* Generated by: ../../../genfft/gen_r2cb.native -fma -reorder-insns -schedule-for-pipeline -compact -variables 4 -pipeline-latency 4 -sign 1 -n 12 -name r2cbIII_12 -dft-III -include r2cbIII.h */
Chris@19 29
Chris@19 30 /*
Chris@19 31 * This function contains 42 FP additions, 20 FP multiplications,
Chris@19 32 * (or, 30 additions, 8 multiplications, 12 fused multiply/add),
Chris@19 33 * 37 stack variables, 4 constants, and 24 memory accesses
Chris@19 34 */
Chris@19 35 #include "r2cbIII.h"
Chris@19 36
Chris@19 37 static void r2cbIII_12(R *R0, R *R1, R *Cr, R *Ci, stride rs, stride csr, stride csi, INT v, INT ivs, INT ovs)
Chris@19 38 {
Chris@19 39 DK(KP707106781, +0.707106781186547524400844362104849039284835938);
Chris@19 40 DK(KP1_414213562, +1.414213562373095048801688724209698078569671875);
Chris@19 41 DK(KP1_732050807, +1.732050807568877293527446341505872366942805254);
Chris@19 42 DK(KP2_000000000, +2.000000000000000000000000000000000000000000000);
Chris@19 43 {
Chris@19 44 INT i;
Chris@19 45 for (i = v; i > 0; i = i - 1, R0 = R0 + ovs, R1 = R1 + ovs, Cr = Cr + ivs, Ci = Ci + ivs, MAKE_VOLATILE_STRIDE(48, rs), MAKE_VOLATILE_STRIDE(48, csr), MAKE_VOLATILE_STRIDE(48, csi)) {
Chris@19 46 E TE, TD, TF, TG;
Chris@19 47 {
Chris@19 48 E Tx, T6, Te, Tb, T5, Tw, Ts, To, Th, Ti, T9, TA;
Chris@19 49 {
Chris@19 50 E T1, Tq, Tc, Td, T4, T2, T3, T7, T8, Tr;
Chris@19 51 T1 = Cr[WS(csr, 1)];
Chris@19 52 T2 = Cr[WS(csr, 5)];
Chris@19 53 T3 = Cr[WS(csr, 2)];
Chris@19 54 Tq = Ci[WS(csi, 1)];
Chris@19 55 Tc = Ci[WS(csi, 5)];
Chris@19 56 Td = Ci[WS(csi, 2)];
Chris@19 57 T4 = T2 + T3;
Chris@19 58 Tx = T2 - T3;
Chris@19 59 T6 = Cr[WS(csr, 4)];
Chris@19 60 Te = Tc + Td;
Chris@19 61 Tr = Td - Tc;
Chris@19 62 Tb = FNMS(KP2_000000000, T1, T4);
Chris@19 63 T5 = T1 + T4;
Chris@19 64 T7 = Cr[0];
Chris@19 65 Tw = FMA(KP2_000000000, Tq, Tr);
Chris@19 66 Ts = Tq - Tr;
Chris@19 67 T8 = Cr[WS(csr, 3)];
Chris@19 68 To = Ci[WS(csi, 4)];
Chris@19 69 Th = Ci[0];
Chris@19 70 Ti = Ci[WS(csi, 3)];
Chris@19 71 T9 = T7 + T8;
Chris@19 72 TA = T7 - T8;
Chris@19 73 }
Chris@19 74 {
Chris@19 75 E Tl, Tm, Tv, TC;
Chris@19 76 {
Chris@19 77 E Tf, Ty, Tk, TB;
Chris@19 78 {
Chris@19 79 E Tj, Tn, Tg, Ta;
Chris@19 80 Tl = FNMS(KP1_732050807, Te, Tb);
Chris@19 81 Tf = FMA(KP1_732050807, Te, Tb);
Chris@19 82 Tj = Th + Ti;
Chris@19 83 Tn = Ti - Th;
Chris@19 84 Tg = FNMS(KP2_000000000, T6, T9);
Chris@19 85 Ta = T6 + T9;
Chris@19 86 {
Chris@19 87 E Tu, Tt, Tz, Tp;
Chris@19 88 Ty = FMA(KP1_732050807, Tx, Tw);
Chris@19 89 TE = FNMS(KP1_732050807, Tx, Tw);
Chris@19 90 Tz = FMA(KP2_000000000, To, Tn);
Chris@19 91 Tp = Tn - To;
Chris@19 92 Tm = FMA(KP1_732050807, Tj, Tg);
Chris@19 93 Tk = FNMS(KP1_732050807, Tj, Tg);
Chris@19 94 Tu = T5 - Ta;
Chris@19 95 R0[0] = KP2_000000000 * (T5 + Ta);
Chris@19 96 Tt = Tp - Ts;
Chris@19 97 R0[WS(rs, 3)] = KP2_000000000 * (Ts + Tp);
Chris@19 98 Tv = Tk - Tf;
Chris@19 99 TD = FMA(KP1_732050807, TA, Tz);
Chris@19 100 TB = FNMS(KP1_732050807, TA, Tz);
Chris@19 101 R1[WS(rs, 4)] = KP1_414213562 * (Tu + Tt);
Chris@19 102 R1[WS(rs, 1)] = KP1_414213562 * (Tt - Tu);
Chris@19 103 }
Chris@19 104 }
Chris@19 105 R0[WS(rs, 2)] = Tf + Tk;
Chris@19 106 TC = Ty + TB;
Chris@19 107 R0[WS(rs, 5)] = TB - Ty;
Chris@19 108 }
Chris@19 109 R1[WS(rs, 3)] = KP707106781 * (Tv + TC);
Chris@19 110 R1[0] = KP707106781 * (Tv - TC);
Chris@19 111 TF = Tl - Tm;
Chris@19 112 R0[WS(rs, 4)] = -(Tl + Tm);
Chris@19 113 }
Chris@19 114 }
Chris@19 115 R0[WS(rs, 1)] = TD - TE;
Chris@19 116 TG = TE + TD;
Chris@19 117 R1[WS(rs, 5)] = KP707106781 * (TF - TG);
Chris@19 118 R1[WS(rs, 2)] = KP707106781 * (TF + TG);
Chris@19 119 }
Chris@19 120 }
Chris@19 121 }
Chris@19 122
Chris@19 123 static const kr2c_desc desc = { 12, "r2cbIII_12", {30, 8, 12, 0}, &GENUS };
Chris@19 124
Chris@19 125 void X(codelet_r2cbIII_12) (planner *p) {
Chris@19 126 X(kr2c_register) (p, r2cbIII_12, &desc);
Chris@19 127 }
Chris@19 128
Chris@19 129 #else /* HAVE_FMA */
Chris@19 130
Chris@19 131 /* Generated by: ../../../genfft/gen_r2cb.native -compact -variables 4 -pipeline-latency 4 -sign 1 -n 12 -name r2cbIII_12 -dft-III -include r2cbIII.h */
Chris@19 132
Chris@19 133 /*
Chris@19 134 * This function contains 42 FP additions, 20 FP multiplications,
Chris@19 135 * (or, 38 additions, 16 multiplications, 4 fused multiply/add),
Chris@19 136 * 25 stack variables, 4 constants, and 24 memory accesses
Chris@19 137 */
Chris@19 138 #include "r2cbIII.h"
Chris@19 139
Chris@19 140 static void r2cbIII_12(R *R0, R *R1, R *Cr, R *Ci, stride rs, stride csr, stride csi, INT v, INT ivs, INT ovs)
Chris@19 141 {
Chris@19 142 DK(KP1_414213562, +1.414213562373095048801688724209698078569671875);
Chris@19 143 DK(KP2_000000000, +2.000000000000000000000000000000000000000000000);
Chris@19 144 DK(KP500000000, +0.500000000000000000000000000000000000000000000);
Chris@19 145 DK(KP866025403, +0.866025403784438646763723170752936183471402627);
Chris@19 146 {
Chris@19 147 INT i;
Chris@19 148 for (i = v; i > 0; i = i - 1, R0 = R0 + ovs, R1 = R1 + ovs, Cr = Cr + ivs, Ci = Ci + ivs, MAKE_VOLATILE_STRIDE(48, rs), MAKE_VOLATILE_STRIDE(48, csr), MAKE_VOLATILE_STRIDE(48, csi)) {
Chris@19 149 E T5, Tw, Tb, Te, Tx, Ts, Ta, TA, Tg, Tj, Tz, Tp, Tt, Tu;
Chris@19 150 {
Chris@19 151 E T1, T2, T3, T4;
Chris@19 152 T1 = Cr[WS(csr, 1)];
Chris@19 153 T2 = Cr[WS(csr, 5)];
Chris@19 154 T3 = Cr[WS(csr, 2)];
Chris@19 155 T4 = T2 + T3;
Chris@19 156 T5 = T1 + T4;
Chris@19 157 Tw = KP866025403 * (T2 - T3);
Chris@19 158 Tb = FNMS(KP500000000, T4, T1);
Chris@19 159 }
Chris@19 160 {
Chris@19 161 E Tq, Tc, Td, Tr;
Chris@19 162 Tq = Ci[WS(csi, 1)];
Chris@19 163 Tc = Ci[WS(csi, 5)];
Chris@19 164 Td = Ci[WS(csi, 2)];
Chris@19 165 Tr = Td - Tc;
Chris@19 166 Te = KP866025403 * (Tc + Td);
Chris@19 167 Tx = FMA(KP500000000, Tr, Tq);
Chris@19 168 Ts = Tq - Tr;
Chris@19 169 }
Chris@19 170 {
Chris@19 171 E T6, T7, T8, T9;
Chris@19 172 T6 = Cr[WS(csr, 4)];
Chris@19 173 T7 = Cr[0];
Chris@19 174 T8 = Cr[WS(csr, 3)];
Chris@19 175 T9 = T7 + T8;
Chris@19 176 Ta = T6 + T9;
Chris@19 177 TA = KP866025403 * (T7 - T8);
Chris@19 178 Tg = FNMS(KP500000000, T9, T6);
Chris@19 179 }
Chris@19 180 {
Chris@19 181 E To, Th, Ti, Tn;
Chris@19 182 To = Ci[WS(csi, 4)];
Chris@19 183 Th = Ci[0];
Chris@19 184 Ti = Ci[WS(csi, 3)];
Chris@19 185 Tn = Ti - Th;
Chris@19 186 Tj = KP866025403 * (Th + Ti);
Chris@19 187 Tz = FMA(KP500000000, Tn, To);
Chris@19 188 Tp = Tn - To;
Chris@19 189 }
Chris@19 190 R0[0] = KP2_000000000 * (T5 + Ta);
Chris@19 191 R0[WS(rs, 3)] = KP2_000000000 * (Ts + Tp);
Chris@19 192 Tt = Tp - Ts;
Chris@19 193 Tu = T5 - Ta;
Chris@19 194 R1[WS(rs, 1)] = KP1_414213562 * (Tt - Tu);
Chris@19 195 R1[WS(rs, 4)] = KP1_414213562 * (Tu + Tt);
Chris@19 196 {
Chris@19 197 E Tf, Tk, Tv, Ty, TB, TC;
Chris@19 198 Tf = Tb - Te;
Chris@19 199 Tk = Tg + Tj;
Chris@19 200 Tv = Tf - Tk;
Chris@19 201 Ty = Tw + Tx;
Chris@19 202 TB = Tz - TA;
Chris@19 203 TC = Ty + TB;
Chris@19 204 R0[WS(rs, 2)] = -(KP2_000000000 * (Tf + Tk));
Chris@19 205 R0[WS(rs, 5)] = KP2_000000000 * (TB - Ty);
Chris@19 206 R1[0] = KP1_414213562 * (Tv - TC);
Chris@19 207 R1[WS(rs, 3)] = KP1_414213562 * (Tv + TC);
Chris@19 208 }
Chris@19 209 {
Chris@19 210 E Tl, Tm, TF, TD, TE, TG;
Chris@19 211 Tl = Tb + Te;
Chris@19 212 Tm = Tg - Tj;
Chris@19 213 TF = Tm - Tl;
Chris@19 214 TD = TA + Tz;
Chris@19 215 TE = Tx - Tw;
Chris@19 216 TG = TE + TD;
Chris@19 217 R0[WS(rs, 4)] = KP2_000000000 * (Tl + Tm);
Chris@19 218 R1[WS(rs, 2)] = KP1_414213562 * (TF + TG);
Chris@19 219 R0[WS(rs, 1)] = KP2_000000000 * (TD - TE);
Chris@19 220 R1[WS(rs, 5)] = KP1_414213562 * (TF - TG);
Chris@19 221 }
Chris@19 222 }
Chris@19 223 }
Chris@19 224 }
Chris@19 225
Chris@19 226 static const kr2c_desc desc = { 12, "r2cbIII_12", {38, 16, 4, 0}, &GENUS };
Chris@19 227
Chris@19 228 void X(codelet_r2cbIII_12) (planner *p) {
Chris@19 229 X(kr2c_register) (p, r2cbIII_12, &desc);
Chris@19 230 }
Chris@19 231
Chris@19 232 #endif /* HAVE_FMA */