/* * Copyright (c) 2003, 2006 Matteo Frigo * Copyright (c) 2003, 2006 Massachusetts Institute of Technology * * This program is free software; you can redistribute it and/or modify * it under the terms of the GNU General Public License as published by * the Free Software Foundation; either version 2 of the License, or * (at your option) any later version. * * This program is distributed in the hope that it will be useful, * but WITHOUT ANY WARRANTY; without even the implied warranty of * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the * GNU General Public License for more details. * * You should have received a copy of the GNU General Public License * along with this program; if not, write to the Free Software * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA * *//* This file was automatically generated --- DO NOT EDIT *//* Generated on Fri Jan 27 20:02:46 EST 2006 */#include "codelet-dft.h"#ifdef HAVE_FMA/* Generated by: ../../../genfft/gen_twiddle -fma -reorder-insns -schedule-for-pipeline -simd -compact -variables 4 -pipeline-latency 8 -n 16 -name t1sv_16 -include t1s.h *//* * This function contains 174 FP additions, 100 FP multiplications, * (or, 104 additions, 30 multiplications, 70 fused multiply/add), * 113 stack variables, and 64 memory accesses *//* * Generator Id's :  * $Id: algsimp.ml,v 1.8 2006-01-05 03:04:27 stevenj Exp $ * $Id: fft.ml,v 1.4 2006-01-05 03:04:27 stevenj Exp $ * $Id: gen_twiddle.ml,v 1.23 2006-01-05 03:04:27 stevenj Exp $ */#include "t1s.h"static const R *t1sv_16(R *ri, R *ii, const R *W, stride ios, INT m, INT dist){     DVK(KP923879532, +0.923879532511286756128183189396788286822416626);     DVK(KP414213562, +0.414213562373095048801688724209698078569671875);     DVK(KP707106781, +0.707106781186547524400844362104849039284835938);     INT i;     for (i = m; i > 0; i = i - (2 * VL), ri = ri + ((2 * VL) * dist), ii = ii + ((2 * VL) * dist), W = W + ((2 * VL) * 30), MAKE_VOLATILE_STRIDE(ios)) {	  V T2S, T2O, T2B, T2j, T2A, T24, T3J, T3L, T2Q, T2I, T2R, T2L, T2C, T2y, T3D;	  V T3F;	  {	       V T3o, T3z, T1I, T8, T35, T2o, T1s, T2r, T36, T2w, T1F, T2p, T1N, T3k, Tl;	       V T3A, T2V, T1T, Tz, T1U, T30, T29, T11, T2c, TH, TK, TJ, T31, T2h, T1e;	       V T2a, T1Z, TI, T1Y, TF;	       {		    V Ta, Td, Tg, Tj, T2t, T1y, Tf, T1J, Tb, Tc, T2v, T1E, Ti;		    {			 V T1, T3n, T3, T6, T5, T1h, T1k, T1n, T1q, T1m, T3l, T4, T1j, T1p, T2k;			 V T1i, T2, T1g;			 T1 = LD(&(ri[0]), dist, &(ri[0]));			 T3n = LD(&(ii[0]), dist, &(ii[0]));			 T3 = LD(&(ri[WS(ios, 8)]), dist, &(ri[0]));			 T6 = LD(&(ii[WS(ios, 8)]), dist, &(ii[0]));			 T2 = LDW(&(W[TWVL * 14]));			 T5 = LDW(&(W[TWVL * 15]));			 T1h = LD(&(ri[WS(ios, 15)]), dist, &(ri[WS(ios, 1)]));			 T1k = LD(&(ii[WS(ios, 15)]), dist, &(ii[WS(ios, 1)]));			 T1g = LDW(&(W[TWVL * 28]));			 T1n = LD(&(ri[WS(ios, 7)]), dist, &(ri[WS(ios, 1)]));			 T1q = LD(&(ii[WS(ios, 7)]), dist, &(ii[WS(ios, 1)]));			 T1m = LDW(&(W[TWVL * 12]));			 T3l = VMUL(T2, T6);			 T4 = VMUL(T2, T3);			 T1j = LDW(&(W[TWVL * 29]));			 T1p = LDW(&(W[TWVL * 13]));			 T2k = VMUL(T1g, T1k);			 T1i = VMUL(T1g, T1h);			 {			      V T1u, T1x, T1A, T2s, T1v, T1D, T1z, T1w, T1C, T2u, T1B, T9;			      {				   V T2l, T1l, T1t, T2n, T1r;				   {					V T2m, T1o, T3m, T7;					T1u = LD(&(ri[WS(ios, 3)]), dist, &(ri[WS(ios, 1)]));					T2m = VMUL(T1m, T1q);					T1o = VMUL(T1m, T1n);					T3m = VFNMS(T5, T3, T3l);					T7 = VFMA(T5, T6, T4);					T1x = LD(&(ii[WS(ios, 3)]), dist, &(ii[WS(ios, 1)]));					T2l = VFNMS(T1j, T1h, T2k);					T1l = VFMA(T1j, T1k, T1i);					T1t = LDW(&(W[TWVL * 4]));					T2n = VFNMS(T1p, T1n, T2m);					T1r = VFMA(T1p, T1q, T1o);					T3o = VADD(T3m, T3n);					T3z = VSUB(T3n, T3m);					T1I = VSUB(T1, T7);					T8 = VADD(T1, T7);				   }				   T1A = LD(&(ri[WS(ios, 11)]), dist, &(ri[WS(ios, 1)]));				   T2s = VMUL(T1t, T1x);				   T1v = VMUL(T1t, T1u);				   T35 = VADD(T2l, T2n);				   T2o = VSUB(T2l, T2n);				   T1s = VADD(T1l, T1r);				   T2r = VSUB(T1l, T1r);				   T1D = LD(&(ii[WS(ios, 11)]), dist, &(ii[WS(ios, 1)]));				   T1z = LDW(&(W[TWVL * 20]));			      }			      T1w = LDW(&(W[TWVL * 5]));			      T1C = LDW(&(W[TWVL * 21]));			      Ta = LD(&(ri[WS(ios, 4)]), dist, &(ri[0]));			      Td = LD(&(ii[WS(ios, 4)]), dist, &(ii[0]));			      T9 = LDW(&(W[TWVL * 6]));			      Tg = LD(&(ri[WS(ios, 12)]), dist, &(ri[0]));			      Tj = LD(&(ii[WS(ios, 12)]), dist, &(ii[0]));			      T2u = VMUL(T1z, T1D);			      T1B = VMUL(T1z, T1A);			      T2t = VFNMS(T1w, T1u, T2s);			      T1y = VFMA(T1w, T1x, T1v);			      Tf = LDW(&(W[TWVL * 22]));			      T1J = VMUL(T9, Td);			      Tb = VMUL(T9, Ta);			      Tc = LDW(&(W[TWVL * 7]));			      T2v = VFNMS(T1C, T1A, T2u);			      T1E = VFMA(T1C, T1D, T1B);			      Ti = LDW(&(W[TWVL * 23]));			 }		    }		    {			 V TW, TZ, TY, T27, TX, T26, TU;			 {			      V To, Tr, Tu, Tx, Tq, Tw, T1P, Tp, T1R, Tv;			      {				   V T1K, Te, T1M, Tk, Tn, Tt, T1L, Th;				   To = LD(&(ri[WS(ios, 2)]), dist, &(ri[0]));				   T1L = VMUL(Tf, Tj);				   Th = VMUL(Tf, Tg);				   Tr = LD(&(ii[WS(ios, 2)]), dist, &(ii[0]));				   T1K = VFNMS(Tc, Ta, T1J);				   Te = VFMA(Tc, Td, Tb);				   T36 = VADD(T2t, T2v);				   T2w = VSUB(T2t, T2v);				   T1F = VADD(T1y, T1E);				   T2p = VSUB(T1y, T1E);				   T1M = VFNMS(Ti, Tg, T1L);				   Tk = VFMA(Ti, Tj, Th);				   Tn = LDW(&(W[TWVL * 2]));				   Tu = LD(&(ri[WS(ios, 10)]), dist, &(ri[0]));				   Tx = LD(&(ii[WS(ios, 10)]), dist, &(ii[0]));				   Tt = LDW(&(W[TWVL * 18]));				   Tq = LDW(&(W[TWVL * 3]));				   Tw = LDW(&(W[TWVL * 19]));				   T1N = VSUB(T1K, T1M);				   T3k = VADD(T1K, T1M);				   Tl = VADD(Te, Tk);				   T3A = VSUB(Te, Tk);				   T1P = VMUL(Tn, Tr);				   Tp = VMUL(Tn, To);				   T1R = VMUL(Tt, Tx);				   Tv = VMUL(Tt, Tu);			      }			      {				   V TQ, TT, T1Q, Ts, T1S, Ty, TV, T25, TR, TP, TS;				   TQ = LD(&(ri[WS(ios, 1)]), dist, &(ri[WS(ios, 1)]));				   TT = LD(&(ii[WS(ios, 1)]), dist, &(ii[WS(ios, 1)]));				   TP = LDW(&(W[0]));				   TW = LD(&(ri[WS(ios, 9)]), dist, &(ri[WS(ios, 1)]));				   T1Q = VFNMS(Tq, To, T1P);				   Ts = VFMA(Tq, Tr, Tp);				   T1S = VFNMS(Tw, Tu, T1R);				   Ty = VFMA(Tw, Tx, Tv);				   TZ = LD(&(ii[WS(ios, 9)]), dist, &(ii[WS(ios, 1)]));				   TV = LDW(&(W[TWVL * 16]));				   T25 = VMUL(TP, TT);				   TR = VMUL(TP, TQ);				   TS = LDW(&(W[TWVL * 1]));				   TY = LDW(&(W[TWVL * 17]));				   T2V = VADD(T1Q, T1S);				   T1T = VSUB(T1Q, T1S);				   Tz = VADD(Ts, Ty);				   T1U = VSUB(Ts, Ty);				   T27 = VMUL(TV, TZ);				   TX = VMUL(TV, TW);				   T26 = VFNMS(TS, TQ, T25);				   TU = VFMA(TS, TT, TR);			      }			 }			 {			      V T19, T1c, T1b, T2f, T1a, T2e, T17;			      {				   V T13, T16, T12, T28, T10, T18, T15, T2d, T14;				   T13 = LD(&(ri[WS(ios, 5)]), dist, &(ri[WS(ios, 1)]));				   T16 = LD(&(ii[WS(ios, 5)]), dist, &(ii[WS(ios, 1)]));				   T12 = LDW(&(W[TWVL * 8]));				   T19 = LD(&(ri[WS(ios, 13)]), dist, &(ri[WS(ios, 1)]));				   T28 = VFNMS(TY, TW, T27);				   T10 = VFMA(TY, TZ, TX);				   T1c = LD(&(ii[WS(ios, 13)]), dist, &(ii[WS(ios, 1)]));				   T18 = LDW(&(W[TWVL * 24]));				   T15 = LDW(&(W[TWVL * 9]));				   T1b = LDW(&(W[TWVL * 25]));				   T2d = VMUL(T12, T16);				   T14 = VMUL(T12, T13);				   T30 = VADD(T26, T28);				   T29 = VSUB(T26, T28);				   T11 = VADD(TU, T10);				   T2c = VSUB(TU, T10);				   T2f = VMUL(T18, T1c);				   T1a = VMUL(T18, T19);				   T2e = VFNMS(T15, T13, T2d);				   T17 = VFMA(T15, T16, T14);			      }			      {				   V TB, TE, TA, T2g, T1d, TG, TD, T1X, TC;				   TB = LD(&(ri[WS(ios, 14)]), dist, &(ri[0]));				   TE = LD(&(ii[WS(ios, 14)]), dist, &(ii[0]));				   TA = LDW(&(W[TWVL * 26]));				   TH = LD(&(ri[WS(ios, 6)]), dist, &(ri[0]));				   T2g = VFNMS(T1b, T19, T2f);				   T1d = VFMA(T1b, T1c, T1a);				   TK = LD(&(ii[WS(ios, 6)]), dist, &(ii[0]));				   TG = LDW(&(W[TWVL * 10]));				   TD = LDW(&(W[TWVL * 27]));				   TJ = LDW(&(W[TWVL * 11]));				   T1X = VMUL(TA, TE);				   TC = VMUL(TA, TB);				   T31 = VADD(T2e, T2g);				   T2h = VSUB(T2e, T2g);				   T1e = VADD(T17, T1d);				   T2a = VSUB(T17, T1d);				   T1Z = VMUL(TG, TK);				   TI = VMUL(TG, TH);				   T1Y = VFNMS(TD, TB, T1X);				   TF = VFMA(TD, TE, TC);			      }			 }		    }	       }	       {		    V T2U, Tm, T3p, T3u, T34, T1G, T1f, T2Z, T20, TL, T32, T3f, T3g, T37;		    T2U = VSUB(T8, Tl);		    Tm = VADD(T8, Tl);		    T3p = VADD(T3k, T3o);		    T3u = VSUB(T3o, T3k);		    T34 = VSUB(T1s, T1F);		    T1G = VADD(T1s, T1F);		    T1f = VADD(T11, T1e);		    T2Z = VSUB(T11, T1e);		    T20 = VFNMS(TJ, TH, T1Z);		    TL = VFMA(TJ, TK, TI);		    T32 = VSUB(T30, T31);		    T3f = VADD(T30, T31);		    T3g = VADD(T35, T36);		    T37 = VSUB(T35, T36);		    {			 V T3r, T1H, T21, T1W, T3i, T3h, T3j, T2X, TN, T3t, T2W, TM;			 T3r = VSUB(T1G, T1f);			 T1H = VADD(T1f, T1G);			 T21 = VSUB(T1Y, T20);			 T2W = VADD(T1Y, T20);			 T1W = VSUB(TF, TL);			 TM = VADD(TF, TL);			 T3i = VADD(T3f, T3g);			 T3h = VSUB(T3f, T3g);			 T3j = VADD(T2V, T2W);			 T2X = VSUB(T2V, T2W);			 TN = VADD(Tz, TM);			 T3t = VSUB(TM, Tz);			 {			      V T2E, T1O, T3B, T3H, T2x, T2q, T2K, T2J, T3C, T23, T3I, T2H;			      {				   V T2F, T1V, T22, T2G;				   T2E = VADD(T1I, T1N);				   T1O = VSUB(T1I, T1N);				   {					V T3b, T33, T3c, T38;					T3b = VSUB(T32, T2Z);					T33 = VADD(T2Z, T32);					T3c = VADD(T34, T37);					T38 = VSUB(T34, T37);					{					     V T3a, T2Y, T3s, T3q;					     T3a = VSUB(T2U, T2X);					     T2Y = VADD(T2U, T2X);					     T3s = VSUB(T3p, T3j);					     T3q = VADD(T3j, T3p);					     {						  V T3x, T3v, T3e, TO;						  T3x = VSUB(T3u, T3t);						  T3v = VADD(T3t, T3u);						  T3e = VSUB(Tm, TN);						  TO = VADD(Tm, TN);						  {						       V T3d, T3w, T3y, T39;						       T3d = VSUB(T3b, T3c);						       T3w = VADD(T3b, T3c);						       T3y = VSUB(T38, T33);						       T39 = VADD(T33, T38);						       ST(&(ii[WS(ios, 4)]), VADD(T3r, T3s), dist, &(ii[0]));						       ST(&(ii[WS(ios, 12)]), VSUB(T3s, T3r), dist, &(ii[0]));						       ST(&(ii[0]), VADD(T3i, T3q), dist, &(ii[0]));						       ST(&(ii[WS(ios, 8)]), VSUB(T3q, T3i), dist, &(ii[0]));						       ST(&(ri[WS(ios, 4)]), VADD(T3e, T3h), dist, &(ri[0]));						       ST(&(ri[WS(ios, 12)]), VSUB(T3e, T3h), dist, &(ri[0]));						       ST(&(ri[0]), VADD(TO, T1H), dist, &(ri[0]));						       ST(&(ri[WS(ios, 8)]), VSUB(TO, T1H), dist, &(ri[0]));						       ST(&(ri[WS(ios, 6)]), VFMA(LDK(KP707106781), T3d, T3a), dist, &(ri[0]));						       ST(&(ri[WS(ios, 14)]), VFNMS(LDK(KP707106781), T3d, T3a), dist, &(ri[0]));						       ST(&(ii[WS(ios, 10)]), VFNMS(LDK(KP707106781), T3w, T3v), dist, &(ii[0]));						       ST(&(ii[WS(ios, 2)]), VFMA(LDK(KP707106781), T3w, T3v), dist, &(ii[0]));						       ST(&(ii[WS(ios, 14)]), VFNMS(LDK(KP707106781), T3y, T3x), dist, &(ii[0]));						       ST(&(ii[WS(ios, 6)]), VFMA(LDK(KP707106781), T3y, T3x), dist, &(ii[0]));						       ST(&(ri[WS(ios, 2)]), VFMA(LDK(KP707106781), T39, T2Y), dist, &(ri[0]));						       ST(&(ri[WS(ios, 10)]), VFNMS(LDK(KP707106781), T39, T2Y), dist, &(ri[0]));						       T3B = VSUB(T3z, T3A);						       T3H = VADD(T3A, T3z);						  }					     }					}				   }				   T2F = VADD(T1U, T1T);				   T1V = VSUB(T1T, T1U);				   T22 = VADD(T1W, T21);				   T2G = VSUB(T1W, T21);				   {					V T2M, T2N, T2b, T2i;					T2x = VSUB(T2r, T2w);					T2M = VADD(T2r, T2w);					T2N = VSUB(T2o, T2p);					T2q = VADD(T2o, T2p);					T2K = VSUB(T29, T2a);					T2b = VADD(T29, T2a);					T2i = VSUB(T2c, T2h);					T2J = VADD(T2c, T2h);					T3C = VADD(T1V, T22);					T23 = VSUB(T1V, T22);					T2S = VFMA(LDK(KP414213562), T2M, T2N);					T2O = VFNMS(LDK(KP414213562), T2N, T2M);					T3I = VSUB(T2G, T2F);					T2H = VADD(T2F, T2G);					T2B = VFNMS(LDK(KP414213562), T2b, T2i);					T2j = VFMA(LDK(KP414213562), T2i, T2b);				   }			      }			      T2A = VFNMS(LDK(KP707106781), T23, T1O);			      T24 = VFMA(LDK(KP707106781), T23, T1O);			      T3J = VFMA(LDK(KP707106781), T3I, T3H);			      T3L = VFNMS(LDK(KP707106781), T3I, T3H);			      T2Q = VFNMS(LDK(KP707106781), T2H, T2E);			      T2I = VFMA(LDK(KP707106781), T2H, T2E);			      T2R = VFNMS(LDK(KP414213562), T2J, T2K);			      T2L = VFMA(LDK(KP414213562), T2K, T2J);			      T2C = VFMA(LDK(KP414213562), T2q, T2x);			      T2y = VFNMS(LDK(KP414213562), T2x, T2q);			      T3D = VFMA(LDK(KP707106781), T3C, T3B);			      T3F = VFNMS(LDK(KP707106781), T3C, T3B);			 }		    }	       }	  }	  {	       V T3E, T2T, T2P, T3G;	       T3E = VADD(T2R, T2S);	       T2T = VSUB(T2R, T2S);	       T2P = VADD(T2L, T2O);	       T3G = VSUB(T2O, T2L);	       {		    V T3K, T2D, T2z, T3M;		    T3K = VSUB(T2C, T2B);		    T2D = VADD(T2B, T2C);		    T2z = VSUB(T2j, T2y);		    T3M = VADD(T2j, T2y);		    ST(&(ri[WS(ios, 5)]), VFMA(LDK(KP923879532), T2T, T2Q), dist, &(ri[WS(ios, 1)]));		    ST(&(ri[WS(ios, 13)]), VFNMS(LDK(KP923879532), T2T, T2Q), dist, &(ri[WS(ios, 1)]));		    ST(&(ii[WS(ios, 9)]), VFNMS(LDK(KP923879532), T3E, T3D), dist, &(ii[WS(ios, 1)]));		    ST(&(ii[WS(ios, 1)]), VFMA(LDK(KP923879532), T3E, T3D), dist, &(ii[WS(ios, 1)]));		    ST(&(ii[WS(ios, 13)]), VFNMS(LDK(KP923879532), T3G, T3F), dist, &(ii[WS(ios, 1)]));		    ST(&(ii[WS(ios, 5)]), VFMA(LDK(KP923879532), T3G, T3F), dist, &(ii[WS(ios, 1)]));		    ST(&(ri[WS(ios, 1)]), VFMA(LDK(KP923879532), T2P, T2I), dist, &(ri[WS(ios, 1)]));		    ST(&(ri[WS(ios, 9)]), VFNMS(LDK(KP923879532), T2P, T2I), dist, &(ri[WS(ios, 1)]));		    ST(&(ri[WS(ios, 15)]), VFMA(LDK(KP923879532), T2D, T2A), dist, &(ri[WS(ios, 1)]));		    ST(&(ri[WS(ios, 7)]), VFNMS(LDK(KP923879532), T2D, T2A), dist, &(ri[WS(ios, 1)]));		    ST(&(ii[WS(ios, 11)]), VFNMS(LDK(KP923879532), T3K, T3J), dist, &(ii[WS(ios, 1)]));		    ST(&(ii[WS(ios, 3)]), VFMA(LDK(KP923879532), T3K, T3J), dist, &(ii[WS(ios, 1)]));		    ST(&(ii[WS(ios, 15)]), VFMA(LDK(KP923879532), T3M, T3L), dist, &(ii[WS(ios, 1)]));		    ST(&(ii[WS(ios, 7)]), VFNMS(LDK(KP923879532), T3M, T3L), dist, &(ii[WS(ios, 1)]));		    ST(&(ri[WS(ios, 3)]), VFMA(LDK(KP923879532), T2z, T24), dist, &(ri[WS(ios, 1)]));		    ST(&(ri[WS(ios, 11)]), VFNMS(LDK(KP923879532), T2z, T24), dist, &(ri[WS(ios, 1)]));	       }	  }     }     return W;}static const tw_instr twinstr[] = {     VTW(1),     VTW(2),     VTW(3),     VTW(4),     VTW(5),     VTW(6),     VTW(7),     VTW(8),     VTW(9),     VTW(10),     VTW(11),     VTW(12),