/* * Copyright (c) 2003, 2007-8 Matteo Frigo * Copyright (c) 2003, 2007-8 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 Sat Nov 15 20:53:58 EST 2008 */#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 -twiddle-log3 -precompute-twiddles -n 16 -name t2sv_16 -include ts.h *//* * This function contains 196 FP additions, 134 FP multiplications, * (or, 104 additions, 42 multiplications, 92 fused multiply/add), * 120 stack variables, 3 constants, and 64 memory accesses */#include "ts.h"static void t2sv_16(R *ri, R *ii, const R *W, stride rs, INT mb, INT me, INT ms){     DVK(KP923879532, +0.923879532511286756128183189396788286822416626);     DVK(KP414213562, +0.414213562373095048801688724209698078569671875);     DVK(KP707106781, +0.707106781186547524400844362104849039284835938);     INT m;     for (m = mb, W = W + (mb * 8); m < me; m = m + (2 * VL), ri = ri + ((2 * VL) * ms), ii = ii + ((2 * VL) * ms), W = W + ((2 * VL) * 8), MAKE_VOLATILE_STRIDE(rs)) {	  V T34, T30, T2N, T2v, T2M, T2g, T3V, T3X, T32, T2U, T33, T2X, T2O, T2K, T3P;	  V T3R;	  {	       V T2, Tf, TM, TO, T3, T6, T5, Th;	       T2 = LDW(&(W[0]));	       Tf = LDW(&(W[TWVL * 2]));	       TM = LDW(&(W[TWVL * 6]));	       TO = LDW(&(W[TWVL * 7]));	       T3 = LDW(&(W[TWVL * 4]));	       T6 = LDW(&(W[TWVL * 5]));	       T5 = LDW(&(W[TWVL * 1]));	       Th = LDW(&(W[TWVL * 3]));	       {		    V TW, TZ, Te, T1U, T3A, T3L, T2D, T1G, T3h, T2A, T2B, T1R, T3i, T2I, Tx;		    V T3M, T1Z, T3w, TL, T26, T25, T37, T1l, T2q, T1d, T2o, T2l, T3c, T1r, T2s;		    V TX, T10, TV, T2a;		    {			 V Tz, TP, TT, Tq, TF, Tu, TI, Tm, TC, T1j, T1p, T1m, T1f, T1O, T1M;			 V T1K, T2F, Tj, Tn, T1Q, T2G, Tk, T1V, Tr, Tv;			 {			      V T1, Ti, Tb, T3z, T8, Tc, T1u, T1D, T1L, T1z, T9, T3x, T1v, T1w, T1A;			      V T1E;			      {				   V T7, T1i, T1e, T1C, T1y;				   T1 = LD(&(ri[0]), ms, &(ri[0]));				   {					V Tg, TN, TS, Tp;					Tg = VMUL(T2, Tf);					TN = VMUL(T2, TM);					TS = VMUL(T2, TO);					Tp = VMUL(Tf, T3);					{					     V T4, Tt, Ta, Tl;					     T4 = VMUL(T2, T3);					     Tt = VMUL(Tf, T6);					     Ta = VMUL(T2, T6);					     Tl = VMUL(T2, Th);					     Ti = VFNMS(T5, Th, Tg);					     Tz = VFMA(T5, Th, Tg);					     TP = VFMA(T5, TO, TN);					     TT = VFNMS(T5, TM, TS);					     TW = VFMA(Th, T6, Tp);					     Tq = VFNMS(Th, T6, Tp);					     TF = VFNMS(T5, T6, T4);					     T7 = VFMA(T5, T6, T4);					     Tu = VFMA(Th, T3, Tt);					     TZ = VFNMS(Th, T3, Tt);					     TI = VFMA(T5, T3, Ta);					     Tb = VFNMS(T5, T3, Ta);					     Tm = VFMA(T5, Tf, Tl);					     TC = VFNMS(T5, Tf, Tl);					     T1i = VMUL(Ti, T6);					     T1e = VMUL(Ti, T3);					     T1C = VMUL(Tz, T6);					     T1y = VMUL(Tz, T3);					     T3z = LD(&(ii[0]), ms, &(ii[0]));					}				   }				   T8 = LD(&(ri[WS(rs, 8)]), ms, &(ri[0]));				   Tc = LD(&(ii[WS(rs, 8)]), ms, &(ii[0]));				   T1u = LD(&(ri[WS(rs, 15)]), ms, &(ri[WS(rs, 1)]));				   T1j = VFNMS(Tm, T3, T1i);				   T1p = VFMA(Tm, T3, T1i);				   T1m = VFNMS(Tm, T6, T1e);				   T1f = VFMA(Tm, T6, T1e);				   T1D = VFNMS(TC, T3, T1C);				   T1O = VFMA(TC, T3, T1C);				   T1L = VFNMS(TC, T6, T1y);				   T1z = VFMA(TC, T6, T1y);				   T9 = VMUL(T7, T8);				   T3x = VMUL(T7, Tc);				   T1v = VMUL(TM, T1u);				   T1w = LD(&(ii[WS(rs, 15)]), ms, &(ii[WS(rs, 1)]));				   T1A = LD(&(ri[WS(rs, 7)]), ms, &(ri[WS(rs, 1)]));				   T1E = LD(&(ii[WS(rs, 7)]), ms, &(ii[WS(rs, 1)]));			      }			      {				   V T1x, T2x, T1F, T2z, T1N, T1P;				   {					V T1H, T1J, T1I, T2E;					{					     V Td, T3y, T2w, T1B, T2y;					     T1H = LD(&(ri[WS(rs, 3)]), ms, &(ri[WS(rs, 1)]));					     T1J = LD(&(ii[WS(rs, 3)]), ms, &(ii[WS(rs, 1)]));					     Td = VFMA(Tb, Tc, T9);					     T3y = VFNMS(Tb, T8, T3x);					     T1M = LD(&(ri[WS(rs, 11)]), ms, &(ri[WS(rs, 1)]));					     T1x = VFMA(TO, T1w, T1v);					     T2w = VMUL(TM, T1w);					     T1B = VMUL(T1z, T1A);					     T2y = VMUL(T1z, T1E);					     T1I = VMUL(Tf, T1H);					     T2E = VMUL(Tf, T1J);					     Te = VADD(T1, Td);					     T1U = VSUB(T1, Td);					     T3A = VADD(T3y, T3z);					     T3L = VSUB(T3z, T3y);					     T2x = VFNMS(TO, T1u, T2w);					     T1F = VFMA(T1D, T1E, T1B);					     T2z = VFNMS(T1D, T1A, T2y);					     T1N = VMUL(T1L, T1M);					     T1P = LD(&(ii[WS(rs, 11)]), ms, &(ii[WS(rs, 1)]));					}					T1K = VFMA(Th, T1J, T1I);					T2F = VFNMS(Th, T1H, T2E);				   }				   Tj = LD(&(ri[WS(rs, 4)]), ms, &(ri[0]));				   Tn = LD(&(ii[WS(rs, 4)]), ms, &(ii[0]));				   T2D = VSUB(T1x, T1F);				   T1G = VADD(T1x, T1F);				   T3h = VADD(T2x, T2z);				   T2A = VSUB(T2x, T2z);				   T1Q = VFMA(T1O, T1P, T1N);				   T2G = VMUL(T1L, T1P);				   Tk = VMUL(Ti, Tj);				   T1V = VMUL(Ti, Tn);				   Tr = LD(&(ri[WS(rs, 12)]), ms, &(ri[0]));				   Tv = LD(&(ii[WS(rs, 12)]), ms, &(ii[0]));			      }			 }			 {			      V TE, T22, T15, T17, TK, T16, T2h, T24, T19, T1b;			      {				   V To, T1W, TG, TJ, Tw, T1Y, TH, T23;				   {					V TA, TD, TB, T21, T2H, Ts, T1X;					TA = LD(&(ri[WS(rs, 2)]), ms, &(ri[0]));					TD = LD(&(ii[WS(rs, 2)]), ms, &(ii[0]));					T2B = VSUB(T1K, T1Q);					T1R = VADD(T1K, T1Q);					T2H = VFNMS(T1O, T1M, T2G);					To = VFMA(Tm, Tn, Tk);					T1W = VFNMS(Tm, Tj, T1V);					Ts = VMUL(Tq, Tr);					T1X = VMUL(Tq, Tv);					TB = VMUL(Tz, TA);					T21 = VMUL(Tz, TD);					TG = LD(&(ri[WS(rs, 10)]), ms, &(ri[0]));					T3i = VADD(T2F, T2H);					T2I = VSUB(T2F, T2H);					TJ = LD(&(ii[WS(rs, 10)]), ms, &(ii[0]));					Tw = VFMA(Tu, Tv, Ts);					T1Y = VFNMS(Tu, Tr, T1X);					TE = VFMA(TC, TD, TB);					T22 = VFNMS(TC, TA, T21);					TH = VMUL(TF, TG);				   }				   T15 = LD(&(ri[WS(rs, 1)]), ms, &(ri[WS(rs, 1)]));				   T17 = LD(&(ii[WS(rs, 1)]), ms, &(ii[WS(rs, 1)]));				   T23 = VMUL(TF, TJ);				   Tx = VADD(To, Tw);				   T3M = VSUB(To, Tw);				   T1Z = VSUB(T1W, T1Y);				   T3w = VADD(T1W, T1Y);				   TK = VFMA(TI, TJ, TH);				   T16 = VMUL(T2, T15);				   T2h = VMUL(T2, T17);				   T24 = VFNMS(TI, TG, T23);				   T19 = LD(&(ri[WS(rs, 9)]), ms, &(ri[WS(rs, 1)]));				   T1b = LD(&(ii[WS(rs, 9)]), ms, &(ii[WS(rs, 1)]));			      }			      {				   V T1g, T1k, T18, T2i, T1a, T2j, T1h, T2p, T1n, T1q;				   T1g = LD(&(ri[WS(rs, 5)]), ms, &(ri[WS(rs, 1)]));				   T1k = LD(&(ii[WS(rs, 5)]), ms, &(ii[WS(rs, 1)]));				   TL = VADD(TE, TK);				   T26 = VSUB(TE, TK);				   T18 = VFMA(T5, T17, T16);				   T2i = VFNMS(T5, T15, T2h);				   T25 = VSUB(T22, T24);				   T37 = VADD(T22, T24);				   T1a = VMUL(T3, T19);				   T2j = VMUL(T3, T1b);				   T1h = VMUL(T1f, T1g);				   T2p = VMUL(T1f, T1k);				   T1n = LD(&(ri[WS(rs, 13)]), ms, &(ri[WS(rs, 1)]));				   T1q = LD(&(ii[WS(rs, 13)]), ms, &(ii[WS(rs, 1)]));				   {					V TQ, TU, TR, T29;					{					     V T1c, T2k, T1o, T2r;					     TQ = LD(&(ri[WS(rs, 14)]), ms, &(ri[0]));					     TU = LD(&(ii[WS(rs, 14)]), ms, &(ii[0]));					     T1c = VFMA(T6, T1b, T1a);					     T2k = VFNMS(T6, T19, T2j);					     T1l = VFMA(T1j, T1k, T1h);					     T2q = VFNMS(T1j, T1g, T2p);					     T1o = VMUL(T1m, T1n);					     T2r = VMUL(T1m, T1q);					     TR = VMUL(TP, TQ);					     T29 = VMUL(TP, TU);					     T1d = VADD(T18, T1c);					     T2o = VSUB(T18, T1c);					     T2l = VSUB(T2i, T2k);					     T3c = VADD(T2i, T2k);					     T1r = VFMA(T1p, T1q, T1o);					     T2s = VFNMS(T1p, T1n, T2r);					     TX = LD(&(ri[WS(rs, 6)]), ms, &(ri[0]));					     T10 = LD(&(ii[WS(rs, 6)]), ms, &(ii[0]));					}					TV = VFMA(TT, TU, TR);					T2a = VFNMS(TT, TQ, T29);				   }			      }			 }		    }		    {			 V T36, Ty, T3B, T3G, T1s, T2m, T2t, T3d, TY, T2b, T3g, T1S, T3s, T3j;			 T36 = VSUB(Te, Tx);			 Ty = VADD(Te, Tx);			 T3B = VADD(T3w, T3A);			 T3G = VSUB(T3A, T3w);			 T1s = VADD(T1l, T1r);			 T2m = VSUB(T1l, T1r);			 T2t = VSUB(T2q, T2s);			 T3d = VADD(T2q, T2s);			 TY = VMUL(TW, TX);			 T2b = VMUL(TW, T10);			 T3g = VSUB(T1G, T1R);			 T1S = VADD(T1G, T1R);			 T3s = VADD(T3h, T3i);			 T3j = VSUB(T3h, T3i);			 {			      V T3D, T1T, T3u, T3t, T28, T12, T38, T2d, T3n, T3f;			      {				   V T1t, T3b, T3e, T3r, T11, T2c;				   T1t = VADD(T1d, T1s);				   T3b = VSUB(T1d, T1s);				   T3e = VSUB(T3c, T3d);				   T3r = VADD(T3c, T3d);				   T11 = VFMA(TZ, T10, TY);				   T2c = VFNMS(TZ, TX, T2b);				   T3D = VSUB(T1S, T1t);				   T1T = VADD(T1t, T1S);				   T3u = VADD(T3r, T3s);				   T3t = VSUB(T3r, T3s);				   T28 = VSUB(TV, T11);				   T12 = VADD(TV, T11);				   T38 = VADD(T2a, T2c);				   T2d = VSUB(T2a, T2c);				   T3n = VSUB(T3e, T3b);				   T3f = VADD(T3b, T3e);			      }			      {				   V T2Q, T20, T3N, T3T, T2J, T2C, T2W, T2V, T3O, T2f, T3U, T2T;				   {					V T2R, T27, T2e, T2S, T13, T3F;					T2Q = VADD(T1U, T1Z);					T20 = VSUB(T1U, T1Z);					T3N = VSUB(T3L, T3M);					T3T = VADD(T3M, T3L);					T13 = VADD(TL, T12);					T3F = VSUB(T12, TL);					{					     V T3v, T39, T3o, T3k;					     T3v = VADD(T37, T38);					     T39 = VSUB(T37, T38);					     T3o = VADD(T3g, T3j);					     T3k = VSUB(T3g, T3j);					     {						  V T3H, T3J, T14, T3q;						  T3H = VADD(T3F, T3G);						  T3J = VSUB(T3G, T3F);						  T14 = VADD(Ty, T13);						  T3q = VSUB(Ty, T13);						  {						       V T3a, T3m, T3C, T3E;						       T3a = VADD(T36, T39);						       T3m = VSUB(T36, T39);						       T3C = VADD(T3v, T3B);						       T3E = VSUB(T3B, T3v);						       {							    V T3I, T3p, T3l, T3K;							    T3I = VADD(T3n, T3o);							    T3p = VSUB(T3n, T3o);							    T3l = VADD(T3f, T3k);							    T3K = VSUB(T3k, T3f);							    ST(&(ri[WS(rs, 4)]), VADD(T3q, T3t), ms, &(ri[0]));							    ST(&(ri[WS(rs, 12)]), VSUB(T3q, T3t), ms, &(ri[0]));							    ST(&(ri[0]), VADD(T14, T1T), ms, &(ri[0]));							    ST(&(ri[WS(rs, 8)]), VSUB(T14, T1T), ms, &(ri[0]));							    ST(&(ii[WS(rs, 4)]), VADD(T3D, T3E), ms, &(ii[0]));							    ST(&(ii[WS(rs, 12)]), VSUB(T3E, T3D), ms, &(ii[0]));							    ST(&(ii[0]), VADD(T3u, T3C), ms, &(ii[0]));							    ST(&(ii[WS(rs, 8)]), VSUB(T3C, T3u), ms, &(ii[0]));							    ST(&(ri[WS(rs, 6)]), VFMA(LDK(KP707106781), T3p, T3m), ms, &(ri[0]));							    ST(&(ri[WS(rs, 14)]), VFNMS(LDK(KP707106781), T3p, T3m), ms, &(ri[0]));							    ST(&(ii[WS(rs, 10)]), VFNMS(LDK(KP707106781), T3I, T3H), ms, &(ii[0]));							    ST(&(ii[WS(rs, 2)]), VFMA(LDK(KP707106781), T3I, T3H), ms, &(ii[0]));							    ST(&(ii[WS(rs, 14)]), VFNMS(LDK(KP707106781), T3K, T3J), ms, &(ii[0]));							    ST(&(ii[WS(rs, 6)]), VFMA(LDK(KP707106781), T3K, T3J), ms, &(ii[0]));							    ST(&(ri[WS(rs, 2)]), VFMA(LDK(KP707106781), T3l, T3a), ms, &(ri[0]));							    ST(&(ri[WS(rs, 10)]), VFNMS(LDK(KP707106781), T3l, T3a), ms, &(ri[0]));							    T2R = VADD(T26, T25);							    T27 = VSUB(T25, T26);							    T2e = VADD(T28, T2d);							    T2S = VSUB(T28, T2d);						       }						  }					     }					}					{					     V T2Y, T2Z, T2n, T2u;					     T2J = VSUB(T2D, T2I);					     T2Y = VADD(T2D, T2I);					     T2Z = VSUB(T2A, T2B);					     T2C = VADD(T2A, T2B);					     T2W = VSUB(T2l, T2m);					     T2n = VADD(T2l, T2m);					     T2u = VSUB(T2o, T2t);					     T2V = VADD(T2o, T2t);					     T3O = VADD(T27, T2e);					     T2f = VSUB(T27, T2e);					     T34 = VFMA(LDK(KP414213562), T2Y, T2Z);					     T30 = VFNMS(LDK(KP414213562), T2Z, T2Y);					     T3U = VSUB(T2S, T2R);					     T2T = VADD(T2R, T2S);					     T2N = VFNMS(LDK(KP414213562), T2n, T2u);					     T2v = VFMA(LDK(KP414213562), T2u, T2n);					}				   }				   T2M = VFNMS(LDK(KP707106781), T2f, T20);				   T2g = VFMA(LDK(KP707106781), T2f, T20);				   T3V = VFMA(LDK(KP707106781), T3U, T3T);				   T3X = VFNMS(LDK(KP707106781), T3U, T3T);				   T32 = VFNMS(LDK(KP707106781), T2T, T2Q);				   T2U = VFMA(LDK(KP707106781), T2T, T2Q);				   T33 = VFNMS(LDK(KP414213562), T2V, T2W);				   T2X = VFMA(LDK(KP414213562), T2W, T2V);				   T2O = VFMA(LDK(KP414213562), T2C, T2J);				   T2K = VFNMS(LDK(KP414213562), T2J, T2C);				   T3P = VFMA(LDK(KP707106781), T3O, T3N);				   T3R = VFNMS(LDK(KP707106781), T3O, T3N);			      }			 }		    }	       }	  }	  {	       V T3Q, T35, T31, T3S;	       T3Q = VADD(T33, T34);	       T35 = VSUB(T33, T34);	       T31 = VADD(T2X, T30);	       T3S = VSUB(T30, T2X);	       {		    V T3W, T2P, T2L, T3Y;		    T3W = VSUB(T2O, T2N);		    T2P = VADD(T2N, T2O);		    T2L = VSUB(T2v, T2K);		    T3Y = VADD(T2v, T2K);		    ST(&(ri[WS(rs, 5)]), VFMA(LDK(KP923879532), T35, T32), ms, &(ri[WS(rs, 1)]));		    ST(&(ri[WS(rs, 13)]), VFNMS(LDK(KP923879532), T35, T32), ms, &(ri[WS(rs, 1)]));		    ST(&(ii[WS(rs, 9)]), VFNMS(LDK(KP923879532), T3Q, T3P), ms, &(ii[WS(rs, 1)]));		    ST(&(ii[WS(rs, 1)]), VFMA(LDK(KP923879532), T3Q, T3P), ms, &(ii[WS(rs, 1)]));		    ST(&(ii[WS(rs, 13)]), VFNMS(LDK(KP923879532), T3S, T3R), ms, &(ii[WS(rs, 1)]));		    ST(&(ii[WS(rs, 5)]), VFMA(LDK(KP923879532), T3S, T3R), ms, &(ii[WS(rs, 1)]));		    ST(&(ri[WS(rs, 1)]), VFMA(LDK(KP923879532), T31, T2U), ms, &(ri[WS(rs, 1)]));		    ST(&(ri[WS(rs, 9)]), VFNMS(LDK(KP923879532), T31, T2U), ms, &(ri[WS(rs, 1)]));		    ST(&(ri[WS(rs, 15)]), VFMA(LDK(KP923879532), T2P, T2M), ms, &(ri[WS(rs, 1)]));		    ST(&(ri[WS(rs, 7)]), VFNMS(LDK(KP923879532), T2P, T2M), ms, &(ri[WS(rs, 1)]));		    ST(&(ii[WS(rs, 11)]), VFNMS(LDK(KP923879532), T3W, T3V), ms, &(ii[WS(rs, 1)]));		    ST(&(ii[WS(rs, 3)]), VFMA(LDK(KP923879532), T3W, T3V), ms, &(ii[WS(rs, 1)]));		    ST(&(ii[WS(rs, 15)]), VFMA(LDK(KP923879532), T3Y, T3X), ms, &(ii[WS(rs, 1)]));		    ST(&(ii[WS(rs, 7)]), VFNMS(LDK(KP923879532), T3Y, T3X), ms, &(ii[WS(rs, 1)]));		    ST(&(ri[WS(rs, 3)]), VFMA(LDK(KP923879532), T2L, T2g), ms, &(ri[WS(rs, 1)]));		    ST(&(ri[WS(rs, 11)]), VFNMS(LDK(KP923879532), T2L, T2g), ms, &(ri[WS(rs, 1)]));	       }