/* * 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 21:08:07 EST 2008 */#include "codelet-rdft.h"#ifdef HAVE_FMA/* Generated by: ../../../genfft/gen_hc2hc -fma -reorder-insns -schedule-for-pipeline -compact -variables 4 -pipeline-latency 4 -sign 1 -twiddle-log3 -precompute-twiddles -n 20 -dif -name hb2_20 -include hb.h *//* * This function contains 276 FP additions, 198 FP multiplications, * (or, 136 additions, 58 multiplications, 140 fused multiply/add), * 153 stack variables, 4 constants, and 80 memory accesses */#include "hb.h"static void hb2_20(R *cr, R *ci, const R *W, stride rs, INT mb, INT me, INT ms){     DK(KP951056516, +0.951056516295153572116439333379382143405698634);     DK(KP559016994, +0.559016994374947424102293417182819058860154590);     DK(KP618033988, +0.618033988749894848204586834365638117720309180);     DK(KP250000000, +0.250000000000000000000000000000000000000000000);     INT m;     for (m = mb, W = W + ((mb - 1) * 8); m < me; m = m + 1, cr = cr + ms, ci = ci - ms, W = W + 8, MAKE_VOLATILE_STRIDE(rs)) {	  E T1S, T1O, T1s, TI, T24, T1Y, T2g, T2k, TS, TR, T1I, T26, T1o, T20, T1F;	  E T25, TT, T1Z;	  {	       E TD, TH, TE, T1L, T1N, T1X, TG, T1V, T2Y, T2b, T29, T2s, T36, T3e, T31;	       E T2o, T3b, T5b, T2c, T2U, T4y, T4u, T2f, T5g, T47, T5p, T4b, T5l;	       {		    E T1r, TF, T2T, T1M, T1R, T2X, T2r, T4x;		    TD = W[0];		    TH = W[3];		    TE = W[2];		    T1L = W[6];		    T1N = W[7];		    T1r = TD * TH;		    TF = TD * TE;		    T2T = TE * T1L;		    T1M = TD * T1L;		    T1R = TD * T1N;		    T2X = TE * T1N;		    T1X = W[5];		    TG = W[1];		    T1V = W[4];		    T2Y = FNMS(TH, T1L, T2X);		    T2r = TD * T1X;		    {			 E T23, T2n, T1W, T2a;			 T23 = TE * T1X;			 T1S = FNMS(TG, T1L, T1R);			 T1O = FMA(TG, T1N, T1M);			 T2b = FMA(TG, TE, T1r);			 T1s = FNMS(TG, TE, T1r);			 T29 = FNMS(TG, TH, TF);			 TI = FMA(TG, TH, TF);			 T2n = TD * T1V;			 T1W = TE * T1V;			 T2s = FMA(TG, T1V, T2r);			 T36 = FNMS(TG, T1V, T2r);			 T3e = FMA(TH, T1V, T23);			 T24 = FNMS(TH, T1V, T23);			 T2a = T29 * T1V;			 T31 = FMA(TG, T1X, T2n);			 T2o = FNMS(TG, T1X, T2n);			 T3b = FNMS(TH, T1X, T1W);			 T1Y = FMA(TH, T1X, T1W);			 T5b = FNMS(T2b, T1X, T2a);			 T2c = FMA(T2b, T1X, T2a);			 T2U = FMA(TH, T1N, T2T);		    }		    T4x = T29 * T1N;		    {			 E T4t, T2d, T2j, T2e;			 T4t = T29 * T1L;			 T2e = T29 * T1X;			 T4y = FNMS(T2b, T1L, T4x);			 T4u = FMA(T2b, T1N, T4t);			 T2f = FNMS(T2b, T1V, T2e);			 T5g = FMA(T2b, T1V, T2e);			 T2d = T2c * T1L;			 T2j = T2c * T1N;			 T47 = TI * T1V;			 T2g = FMA(T2f, T1N, T2d);			 T2k = FNMS(T2f, T1L, T2j);			 T5p = TI * T1N;			 T4b = TI * T1X;			 T5l = TI * T1L;		    }	       }	       {		    E T4f, T48, T4c, T4k, T5m, T5q, T3j, T4B, T7, TJ, T4V, T3V, T1z, T2H, T3x;		    E T42, T18, T3q, T43, T1n, T2D, T53, T52, T2A, T1H, T4R, T4X, T4W, T4O, T1G;		    E T2O, T3I, T2P, T3P, T2K, T2M, T1C, T1E, TC, T2w, T40, T3Y, T4K, T4I, TQ;		    {			 E T1y, T3U, T1v, T3T;			 {			      E T3h, T3, T1t, T3i, T6, T1u;			      {				   E T1w, T1x, T1, T2, T4, T5;				   T1 = cr[0];				   T2 = ci[WS(rs, 9)];				   T1w = ci[WS(rs, 14)];				   T4f = FNMS(T1s, T1X, T47);				   T48 = FMA(T1s, T1X, T47);				   T4c = FNMS(T1s, T1V, T4b);				   T4k = FMA(T1s, T1V, T4b);				   T5m = FMA(T1s, T1N, T5l);				   T5q = FNMS(T1s, T1L, T5p);				   T3h = T1 - T2;				   T3 = T1 + T2;				   T1x = cr[WS(rs, 15)];				   T4 = cr[WS(rs, 5)];				   T5 = ci[WS(rs, 4)];				   T1t = ci[WS(rs, 19)];				   T3i = T1w + T1x;				   T1y = T1w - T1x;				   T3U = T4 - T5;				   T6 = T4 + T5;				   T1u = cr[WS(rs, 10)];			      }			      T3j = T3h + T3i;			      T4B = T3h - T3i;			      T7 = T3 + T6;			      TJ = T3 - T6;			      T1v = T1t - T1u;			      T3T = T1t + T1u;			 }			 {			      E T3m, T4C, Te, TK, T4M, T3L, T1f, T2y, TO, TA, T4Q, T3H, T3w, T4G, T2C;			      E T17, T3p, T4D, Tl, TL, T3O, T4N, T1m, T2z, T3t, T4F, Tt, TN, T3E, T4P;			      E T10, T2B;			      {				   E T3u, T13, T3v, T16;				   {					E T1e, T3K, T1b, T3J;					{					     E T3k, Ta, T19, T3l, Td, T1a;					     {						  E T1c, T1d, T8, T9, Tb, Tc;						  T8 = cr[WS(rs, 4)];						  T9 = ci[WS(rs, 5)];						  T4V = T3U + T3T;						  T3V = T3T - T3U;						  T1z = T1v - T1y;						  T2H = T1v + T1y;						  T3k = T8 - T9;						  Ta = T8 + T9;						  T1c = ci[WS(rs, 10)];						  T1d = cr[WS(rs, 19)];						  Tb = cr[WS(rs, 9)];						  Tc = ci[0];						  T19 = ci[WS(rs, 15)];						  T3l = T1c + T1d;						  T1e = T1c - T1d;						  T3K = Tb - Tc;						  Td = Tb + Tc;						  T1a = cr[WS(rs, 14)];					     }					     T3m = T3k + T3l;					     T4C = T3k - T3l;					     Te = Ta + Td;					     TK = Ta - Td;					     T1b = T19 - T1a;					     T3J = T19 + T1a;					}					{					     E Tw, T14, T3F, Tz, T3G, T15;					     {						  E Tx, Ty, Tu, Tv, T11, T12;						  Tu = ci[WS(rs, 7)];						  Tv = cr[WS(rs, 2)];						  T4M = T3K + T3J;						  T3L = T3J - T3K;						  T1f = T1b - T1e;						  T2y = T1b + T1e;						  T3u = Tu - Tv;						  Tw = Tu + Tv;						  Tx = ci[WS(rs, 2)];						  Ty = cr[WS(rs, 7)];						  T11 = ci[WS(rs, 17)];						  T12 = cr[WS(rs, 12)];						  T14 = ci[WS(rs, 12)];						  T3F = Tx - Ty;						  Tz = Tx + Ty;						  T3G = T11 + T12;						  T13 = T11 - T12;						  T15 = cr[WS(rs, 17)];					     }					     TO = Tw - Tz;					     TA = Tw + Tz;					     T4Q = T3F - T3G;					     T3H = T3F + T3G;					     T3v = T14 + T15;					     T16 = T14 - T15;					}				   }				   {					E Ti, T3n, Th, T3o, T1l, Tj, T1g, T1h;					{					     E Tf, Tg, T1j, T1k;					     Tf = ci[WS(rs, 3)];					     T3w = T3u - T3v;					     T4G = T3u + T3v;					     T2C = T13 + T16;					     T17 = T13 - T16;					     Tg = cr[WS(rs, 6)];					     T1j = ci[WS(rs, 18)];					     T1k = cr[WS(rs, 11)];					     Ti = cr[WS(rs, 1)];					     T3n = Tf - Tg;					     Th = Tf + Tg;					     T3o = T1j + T1k;					     T1l = T1j - T1k;					     Tj = ci[WS(rs, 8)];					     T1g = ci[WS(rs, 13)];					     T1h = cr[WS(rs, 16)];					}					{					     E T3M, Tk, T3N, T1i;					     T3p = T3n + T3o;					     T4D = T3n - T3o;					     T3M = Ti - Tj;					     Tk = Ti + Tj;					     T3N = T1g + T1h;					     T1i = T1g - T1h;					     Tl = Th + Tk;					     TL = Th - Tk;					     T3O = T3M + T3N;					     T4N = T3M - T3N;					     T1m = T1i - T1l;					     T2z = T1i + T1l;					}				   }				   {					E Tq, T3r, Tp, T3s, TZ, Tr, TU, TV;					{					     E Tn, To, TX, TY;					     Tn = cr[WS(rs, 8)];					     To = ci[WS(rs, 1)];					     TX = ci[WS(rs, 16)];					     TY = cr[WS(rs, 13)];					     Tq = ci[WS(rs, 6)];					     T3r = Tn - To;					     Tp = Tn + To;					     T3s = TX + TY;					     TZ = TX - TY;					     Tr = cr[WS(rs, 3)];					     TU = ci[WS(rs, 11)];					     TV = cr[WS(rs, 18)];					}					{					     E T3D, Ts, T3C, TW;					     T3t = T3r - T3s;					     T4F = T3r + T3s;					     T3D = Tq - Tr;					     Ts = Tq + Tr;					     T3C = TU + TV;					     TW = TU - TV;					     Tt = Tp + Ts;					     TN = Tp - Ts;					     T3E = T3C - T3D;					     T4P = T3D + T3C;					     T10 = TW - TZ;					     T2B = TW + TZ;					}				   }			      }			      {				   E T1B, T1A, T2J, T4H, T4E, T2I, TM, TP;				   T3x = T3t + T3w;				   T42 = T3t - T3w;				   T18 = T10 - T17;				   T1B = T10 + T17;				   T3q = T3m + T3p;				   T43 = T3m - T3p;				   T1n = T1f - T1m;				   T1A = T1f + T1m;				   T2J = T2B + T2C;				   T2D = T2B - T2C;				   T53 = T4F - T4G;				   T4H = T4F + T4G;				   T4E = T4C + T4D;				   T52 = T4C - T4D;				   T2A = T2y - T2z;				   T2I = T2y + T2z;				   TM = TK + TL;				   T1H = TK - TL;				   T4R = T4P - T4Q;				   T4X = T4P + T4Q;				   T4W = T4M + T4N;				   T4O = T4M - T4N;				   T1G = TN - TO;				   TP = TN + TO;				   {					E Tm, T3X, TB, T3W;					Tm = Te + Tl;					T2O = Te - Tl;					T3I = T3E + T3H;					T3X = T3E - T3H;					TB = Tt + TA;					T2P = Tt - TA;					T3P = T3L + T3O;					T3W = T3L - T3O;					T2K = T2I + T2J;					T2M = T2I - T2J;					T1C = T1A + T1B;					T1E = T1A - T1B;					TC = Tm + TB;					T2w = Tm - TB;					T40 = T3W - T3X;					T3Y = T3W + T3X;					T4K = T4E - T4H;					T4I = T4E + T4H;					TS = TM - TP;					TQ = TM + TP;				   }			      }			 }		    }		    {			 E T3A, T3y, T50, T1D, T2t, T2p, T4J, T5t, T5v, T4Z, T4Y;			 cr[0] = T7 + TC;			 T3A = T3q - T3x;			 T3y = T3q + T3x;			 T50 = T4W - T4X;			 T4Y = T4W + T4X;			 ci[0] = T2H + T2K;			 T1D = FNMS(KP250000000, T1C, T1z);			 T2t = T1z + T1C;			 T2p = TJ + TQ;			 TR = FNMS(KP250000000, TQ, TJ);			 T4J = FNMS(KP250000000, T4I, T4B);			 T5t = T4B + T4I;			 T5v = T4V + T4Y;			 T4Z = FNMS(KP250000000, T4Y, T4V);			 {			      E T4m, T44, T4i, T4p, T49, T3R, T4j, T4a, T3S, T4l, T41, T4q;			      {				   E T3z, T4v, T4w, T3Z, T4z;				   T3z = FNMS(KP250000000, T3y, T3j);				   T4v = T3j + T3y;				   {					E T2u, T2q, T5u, T5w;					T2u = T2s * T2p;					T2q = T2o * T2p;					T5u = T2c * T5t;					T5w = T2c * T5v;					ci[WS(rs, 10)] = FMA(T2o, T2t, T2u);					cr[WS(rs, 10)] = FNMS(T2s, T2t, T2q);					cr[WS(rs, 5)] = FNMS(T2f, T5v, T5u);					ci[WS(rs, 5)] = FMA(T2f, T5t, T5w);					T4w = T4u * T4v;				   }				   T3Z = FNMS(KP250000000, T3Y, T3V);				   T4z = T3V + T3Y;				   {					E T3Q, T4h, T4A, T4g, T3B;					T3Q = FNMS(KP618033988, T3P, T3I);					T4h = FMA(KP618033988, T3I, T3P);					cr[WS(rs, 15)] = FNMS(T4y, T4z, T4w);					T4A = T4u * T4z;					T4m = FMA(KP618033988, T42, T43);					T44 = FNMS(KP618033988, T43, T42);					T4g = FMA(KP559016994, T3A, T3z);					T3B = FNMS(KP559016994, T3A, T3z);					ci[WS(rs, 15)] = FMA(T4y, T4v, T4A);					T4i = FNMS(KP951056516, T4h, T4g);					T4p = FMA(KP951056516, T4h, T4g);					T49 = FMA(KP951056516, T3Q, T3B);					T3R = FNMS(KP951056516, T3Q, T3B);				   }				   T4j = T4f * T4i;				   T4a = T48 * T49;				   T3S = TE * T3R;				   T4l = FMA(KP559016994, T40, T3Z);				   T41 = FNMS(KP559016994, T40, T3Z);				   T4q = T1L * T4p;			      }			      {				   E T5d, T4S, T54, T5i, T4L, T5c;				   T5d = FNMS(KP618033988, T4O, T4R);				   T4S = FMA(KP618033988, T4R, T4O);				   {					E T4n, T4r, T4d, T45;					T4n = FMA(KP951056516, T4m, T4l);					T4r = FNMS(KP951056516, T4m, T4l);					T4d = FNMS(KP951056516, T44, T41);					T45 = FMA(KP951056516, T44, T41);					{					     E T4o, T4s, T4e, T46;					     T4o = T4f * T4n;					     cr[WS(rs, 11)] = FNMS(T4k, T4n, T4j);					     T4s = T1L * T4r;					     cr[WS(rs, 19)] = FNMS(T1N, T4r, T4q);					     T4e = T48 * T4d;					     cr[WS(rs, 7)] = FNMS(T4c, T4d, T4a);					     T46 = TE * T45;					     cr[WS(rs, 3)] = FNMS(TH, T45, T3S);					     ci[WS(rs, 11)] = FMA(T4k, T4i, T4o);					     ci[WS(rs, 19)] = FMA(T1N, T4p, T4s);					     ci[WS(rs, 7)] = FMA(T4c, T49, T4e);					     ci[WS(rs, 3)] = FMA(TH, T3R, T46);					}				   }				   T54 = FMA(KP618033988, T53, T52);				   T5i = FNMS(KP618033988, T52, T53);				   T4L = FMA(KP559016994, T4K, T4J);				   T5c = FNMS(KP559016994, T4K, T4J);				   {					E T38, T2Q, T33, T2E, T2v, T37, T2N, T5h, T51, T2L, T2x, T32;					T38 = FNMS(KP618033988, T2O, T2P);					T2Q = FMA(KP618033988, T2P, T2O);					T5h = FNMS(KP559016994, T50, T4Z);					T51 = FMA(KP559016994, T50, T4Z);					{					     E T5e, T5n, T57, T4T;					     T5e = FNMS(KP951056516, T5d, T5c);					     T5n = FMA(KP951056516, T5d, T5c);					     T57 = FMA(KP951056516, T4S, T4L);					     T4T = FNMS(KP951056516, T4S, T4L);					     {						  E T5j, T5r, T59, T55;						  T5j = FMA(KP951056516, T5i, T5h);						  T5r = FNMS(KP951056516, T5i, T5h);						  T59 = FNMS(KP951056516, T54, T51);						  T55 = FMA(KP951056516, T54, T51);						  {						       E T5f, T5o, T58, T4U;						       T5f = T5b * T5e;						       T5o = T5m * T5n;						       T58 = T1V * T57;						       T4U = TD * T4T;						       {							    E T5k, T5s, T5a, T56;							    T5k = T5b * T5j;							    T5s = T5m * T5r;							    T5a = T1V * T59;							    T56 = TD * T55;							    cr[WS(rs, 13)] = FNMS(T5g, T5j, T5f);							    cr[WS(rs, 17)] = FNMS(T5q, T5r, T5o);							    cr[WS(rs, 9)] = FNMS(T1X, T59, T58);							    cr[WS(rs, 1)] = FNMS(TG, T55, T4U);							    ci[WS(rs, 13)] = FMA(T5g, T5e, T5k);							    ci[WS(rs, 17)] = FMA(T5q, T5n, T5s);							    ci[WS(rs, 9)] = FMA(T1X, T57, T5a);							    ci[WS(rs, 1)] = FMA(TG, T4T, T56);						       }						  }					     }					}					T2L = FNMS(KP250000000, T2K, T2H);					T33 = FNMS(KP618033988, T2A, T2D);					T2E = FMA(KP618033988, T2D, T2A);					T2v = FNMS(KP250000000, TC, T7);					T37 = FNMS(KP559016994, T2M, T2L);					T2N = FMA(KP559016994, T2M, T2L);					T1I = FNMS(KP618033988, T1H, T1G);					T26 = FMA(KP618033988, T1G, T1H);					T2x = FMA(KP559016994, T2w, T2v);					T32 = FNMS(KP559016994, T2w, T2v);					{					     E T3f, T39, T2R, T2Z;					     T3f = FNMS(KP951056516, T38, T37);					     T39 = FMA(KP951056516, T38, T37);					     T2R = FNMS(KP951056516, T2Q, T2N);					     T2Z = FMA(KP951056516, T2Q, T2N);					     {						  E T3c, T34, T2F, T2V;						  T3c = FMA(KP951056516, T33, T32);						  T34 = FNMS(KP951056516, T33, T32);						  T2F = FMA(KP951056516, T2E, T2x);						  T2V = FNMS(KP951056516, T2E, T2x);						  {						       E T3a, T35, T3g, T3d;						       T3a = T36 * T34;						       T35 = T31 * T34;						       T3g = T3e * T3c;						       T3d = T3b * T3c;						       {							    E T30, T2W, T2S, T2G;							    T30 = T2Y * T2V;							    T2W = T2U * T2V;							    T2S = T2b * T2F;							    T2G = T29 * T2F;							    ci[WS(rs, 8)] = FMA(T31, T39, T3a);							    cr[WS(rs, 8)] = FNMS(T36, T39, T35);							    ci[WS(rs, 12)] = FMA(T3b, T3f, T3g);							    cr[WS(rs, 12)] = FNMS(T3e, T3f, T3d);							    ci[WS(rs, 16)] = FMA(T2U, T2Z, T30);							    cr[WS(rs, 16)] = FNMS(T2Y, T2Z, T2W);							    ci[WS(rs, 4)] = FMA(T29, T2R, T2S);							    cr[WS(rs, 4)] = FNMS(T2b, T2R, T2G);						       }						  }					     }					}					T1o = FNMS(KP618033988, T1n, T18);					T20 = FMA(KP618033988, T18, T1n);					T1F = FNMS(KP559016994, T1E, T1D);					T25 = FMA(KP559016994, T1E, T1D);				   }			      }			 }		    }	       }	  }	  TT = FNMS(KP559016994, TS, TR);	  T1Z = FMA(KP559016994, TS, TR);	  {	       E T2l, T27, T1J, T1T;	       T2l = FNMS(KP951056516, T26, T25);	       T27 = FMA(KP951056516, T26, T25);	       T1J = FNMS(KP951056516, T1I, T1F);	       T1T = FMA(KP951056516, T1I, T1F);	       {		    E T2h, T21, T1p, T1P;		    T2h = FMA(KP951056516, T20, T1Z);		    T21 = FNMS(KP951056516, T20, T1Z);		    T1p = FMA(KP951056516, T1o, TT);		    T1P = FNMS(KP951056516, T1o, TT);		    {