Home | History | Annotate | Download | only in test
      1 // This file is part of Eigen, a lightweight C++ template library
      2 // for linear algebra.
      3 //
      4 // Copyright (C) 2008-2009 Gael Guennebaud <gael.guennebaud (at) inria.fr>
      5 // Copyright (C) 2006-2008 Benoit Jacob <jacob.benoit.1 (at) gmail.com>
      6 //
      7 // This Source Code Form is subject to the terms of the Mozilla
      8 // Public License v. 2.0. If a copy of the MPL was not distributed
      9 // with this file, You can obtain one at http://mozilla.org/MPL/2.0/.
     10 
     11 #include "main.h"
     12 
     13 // using namespace Eigen;
     14 
     15 namespace Eigen {
     16 namespace internal {
     17 template<typename T> T negate(const T& x) { return -x; }
     18 }
     19 }
     20 
     21 template<typename Scalar> bool isApproxAbs(const Scalar& a, const Scalar& b, const typename NumTraits<Scalar>::Real& refvalue)
     22 {
     23   return internal::isMuchSmallerThan(a-b, refvalue);
     24 }
     25 
     26 template<typename Scalar> bool areApproxAbs(const Scalar* a, const Scalar* b, int size, const typename NumTraits<Scalar>::Real& refvalue)
     27 {
     28   for (int i=0; i<size; ++i)
     29   {
     30     if (!isApproxAbs(a[i],b[i],refvalue))
     31     {
     32       std::cout << "[" << Map<const Matrix<Scalar,1,Dynamic> >(a,size) << "]" << " != " << Map<const Matrix<Scalar,1,Dynamic> >(b,size) << "\n";
     33       return false;
     34     }
     35   }
     36   return true;
     37 }
     38 
     39 template<typename Scalar> bool areApprox(const Scalar* a, const Scalar* b, int size)
     40 {
     41   for (int i=0; i<size; ++i)
     42   {
     43     if (a[i]!=b[i] && !internal::isApprox(a[i],b[i]))
     44     {
     45       std::cout << "[" << Map<const Matrix<Scalar,1,Dynamic> >(a,size) << "]" << " != " << Map<const Matrix<Scalar,1,Dynamic> >(b,size) << "\n";
     46       return false;
     47     }
     48   }
     49   return true;
     50 }
     51 
     52 
     53 #define CHECK_CWISE2(REFOP, POP) { \
     54   for (int i=0; i<PacketSize; ++i) \
     55     ref[i] = REFOP(data1[i], data1[i+PacketSize]); \
     56   internal::pstore(data2, POP(internal::pload<Packet>(data1), internal::pload<Packet>(data1+PacketSize))); \
     57   VERIFY(areApprox(ref, data2, PacketSize) && #POP); \
     58 }
     59 
     60 #define CHECK_CWISE1(REFOP, POP) { \
     61   for (int i=0; i<PacketSize; ++i) \
     62     ref[i] = REFOP(data1[i]); \
     63   internal::pstore(data2, POP(internal::pload<Packet>(data1))); \
     64   VERIFY(areApprox(ref, data2, PacketSize) && #POP); \
     65 }
     66 
     67 template<bool Cond,typename Packet>
     68 struct packet_helper
     69 {
     70   template<typename T>
     71   inline Packet load(const T* from) const { return internal::pload<Packet>(from); }
     72 
     73   template<typename T>
     74   inline void store(T* to, const Packet& x) const { internal::pstore(to,x); }
     75 };
     76 
     77 template<typename Packet>
     78 struct packet_helper<false,Packet>
     79 {
     80   template<typename T>
     81   inline T load(const T* from) const { return *from; }
     82 
     83   template<typename T>
     84   inline void store(T* to, const T& x) const { *to = x; }
     85 };
     86 
     87 #define CHECK_CWISE1_IF(COND, REFOP, POP) if(COND) { \
     88   packet_helper<COND,Packet> h; \
     89   for (int i=0; i<PacketSize; ++i) \
     90     ref[i] = REFOP(data1[i]); \
     91   h.store(data2, POP(h.load(data1))); \
     92   VERIFY(areApprox(ref, data2, PacketSize) && #POP); \
     93 }
     94 
     95 #define REF_ADD(a,b) ((a)+(b))
     96 #define REF_SUB(a,b) ((a)-(b))
     97 #define REF_MUL(a,b) ((a)*(b))
     98 #define REF_DIV(a,b) ((a)/(b))
     99 
    100 template<typename Scalar> void packetmath()
    101 {
    102   using std::abs;
    103   typedef typename internal::packet_traits<Scalar>::type Packet;
    104   const int PacketSize = internal::packet_traits<Scalar>::size;
    105   typedef typename NumTraits<Scalar>::Real RealScalar;
    106 
    107   const int size = PacketSize*4;
    108   EIGEN_ALIGN16 Scalar data1[internal::packet_traits<Scalar>::size*4];
    109   EIGEN_ALIGN16 Scalar data2[internal::packet_traits<Scalar>::size*4];
    110   EIGEN_ALIGN16 Packet packets[PacketSize*2];
    111   EIGEN_ALIGN16 Scalar ref[internal::packet_traits<Scalar>::size*4];
    112   RealScalar refvalue = 0;
    113   for (int i=0; i<size; ++i)
    114   {
    115     data1[i] = internal::random<Scalar>()/RealScalar(PacketSize);
    116     data2[i] = internal::random<Scalar>()/RealScalar(PacketSize);
    117     refvalue = (std::max)(refvalue,abs(data1[i]));
    118   }
    119 
    120   internal::pstore(data2, internal::pload<Packet>(data1));
    121   VERIFY(areApprox(data1, data2, PacketSize) && "aligned load/store");
    122 
    123   for (int offset=0; offset<PacketSize; ++offset)
    124   {
    125     internal::pstore(data2, internal::ploadu<Packet>(data1+offset));
    126     VERIFY(areApprox(data1+offset, data2, PacketSize) && "internal::ploadu");
    127   }
    128 
    129   for (int offset=0; offset<PacketSize; ++offset)
    130   {
    131     internal::pstoreu(data2+offset, internal::pload<Packet>(data1));
    132     VERIFY(areApprox(data1, data2+offset, PacketSize) && "internal::pstoreu");
    133   }
    134 
    135   for (int offset=0; offset<PacketSize; ++offset)
    136   {
    137     packets[0] = internal::pload<Packet>(data1);
    138     packets[1] = internal::pload<Packet>(data1+PacketSize);
    139          if (offset==0) internal::palign<0>(packets[0], packets[1]);
    140     else if (offset==1) internal::palign<1>(packets[0], packets[1]);
    141     else if (offset==2) internal::palign<2>(packets[0], packets[1]);
    142     else if (offset==3) internal::palign<3>(packets[0], packets[1]);
    143     internal::pstore(data2, packets[0]);
    144 
    145     for (int i=0; i<PacketSize; ++i)
    146       ref[i] = data1[i+offset];
    147 
    148     VERIFY(areApprox(ref, data2, PacketSize) && "internal::palign");
    149   }
    150 
    151   CHECK_CWISE2(REF_ADD,  internal::padd);
    152   CHECK_CWISE2(REF_SUB,  internal::psub);
    153   CHECK_CWISE2(REF_MUL,  internal::pmul);
    154   #ifndef EIGEN_VECTORIZE_ALTIVEC
    155   if (!internal::is_same<Scalar,int>::value)
    156     CHECK_CWISE2(REF_DIV,  internal::pdiv);
    157   #endif
    158   CHECK_CWISE1(internal::negate, internal::pnegate);
    159   CHECK_CWISE1(numext::conj, internal::pconj);
    160 
    161   for(int offset=0;offset<3;++offset)
    162   {
    163     for (int i=0; i<PacketSize; ++i)
    164       ref[i] = data1[offset];
    165     internal::pstore(data2, internal::pset1<Packet>(data1[offset]));
    166     VERIFY(areApprox(ref, data2, PacketSize) && "internal::pset1");
    167   }
    168 
    169   VERIFY(internal::isApprox(data1[0], internal::pfirst(internal::pload<Packet>(data1))) && "internal::pfirst");
    170 
    171   if(PacketSize>1)
    172   {
    173     for(int offset=0;offset<4;++offset)
    174     {
    175       for(int i=0;i<PacketSize/2;++i)
    176         ref[2*i+0] = ref[2*i+1] = data1[offset+i];
    177       internal::pstore(data2,internal::ploaddup<Packet>(data1+offset));
    178       VERIFY(areApprox(ref, data2, PacketSize) && "ploaddup");
    179     }
    180   }
    181 
    182   ref[0] = 0;
    183   for (int i=0; i<PacketSize; ++i)
    184     ref[0] += data1[i];
    185   VERIFY(isApproxAbs(ref[0], internal::predux(internal::pload<Packet>(data1)), refvalue) && "internal::predux");
    186 
    187   ref[0] = 1;
    188   for (int i=0; i<PacketSize; ++i)
    189     ref[0] *= data1[i];
    190   VERIFY(internal::isApprox(ref[0], internal::predux_mul(internal::pload<Packet>(data1))) && "internal::predux_mul");
    191 
    192   for (int j=0; j<PacketSize; ++j)
    193   {
    194     ref[j] = 0;
    195     for (int i=0; i<PacketSize; ++i)
    196       ref[j] += data1[i+j*PacketSize];
    197     packets[j] = internal::pload<Packet>(data1+j*PacketSize);
    198   }
    199   internal::pstore(data2, internal::preduxp(packets));
    200   VERIFY(areApproxAbs(ref, data2, PacketSize, refvalue) && "internal::preduxp");
    201 
    202   for (int i=0; i<PacketSize; ++i)
    203     ref[i] = data1[PacketSize-i-1];
    204   internal::pstore(data2, internal::preverse(internal::pload<Packet>(data1)));
    205   VERIFY(areApprox(ref, data2, PacketSize) && "internal::preverse");
    206 }
    207 
    208 template<typename Scalar> void packetmath_real()
    209 {
    210   using std::abs;
    211   typedef typename internal::packet_traits<Scalar>::type Packet;
    212   const int PacketSize = internal::packet_traits<Scalar>::size;
    213 
    214   const int size = PacketSize*4;
    215   EIGEN_ALIGN16 Scalar data1[internal::packet_traits<Scalar>::size*4];
    216   EIGEN_ALIGN16 Scalar data2[internal::packet_traits<Scalar>::size*4];
    217   EIGEN_ALIGN16 Scalar ref[internal::packet_traits<Scalar>::size*4];
    218 
    219   for (int i=0; i<size; ++i)
    220   {
    221     data1[i] = internal::random<Scalar>(-1,1) * std::pow(Scalar(10), internal::random<Scalar>(-3,3));
    222     data2[i] = internal::random<Scalar>(-1,1) * std::pow(Scalar(10), internal::random<Scalar>(-3,3));
    223   }
    224   CHECK_CWISE1_IF(internal::packet_traits<Scalar>::HasSin, std::sin, internal::psin);
    225   CHECK_CWISE1_IF(internal::packet_traits<Scalar>::HasCos, std::cos, internal::pcos);
    226   CHECK_CWISE1_IF(internal::packet_traits<Scalar>::HasTan, std::tan, internal::ptan);
    227 
    228   for (int i=0; i<size; ++i)
    229   {
    230     data1[i] = internal::random<Scalar>(-1,1);
    231     data2[i] = internal::random<Scalar>(-1,1);
    232   }
    233   CHECK_CWISE1_IF(internal::packet_traits<Scalar>::HasASin, std::asin, internal::pasin);
    234   CHECK_CWISE1_IF(internal::packet_traits<Scalar>::HasACos, std::acos, internal::pacos);
    235 
    236   for (int i=0; i<size; ++i)
    237   {
    238     data1[i] = internal::random<Scalar>(-87,88);
    239     data2[i] = internal::random<Scalar>(-87,88);
    240   }
    241   CHECK_CWISE1_IF(internal::packet_traits<Scalar>::HasExp, std::exp, internal::pexp);
    242   {
    243     data1[0] = std::numeric_limits<Scalar>::quiet_NaN();
    244     packet_helper<internal::packet_traits<Scalar>::HasExp,Packet> h;
    245     h.store(data2, internal::pexp(h.load(data1)));
    246     VERIFY(isNaN(data2[0]));
    247   }
    248 
    249   for (int i=0; i<size; ++i)
    250   {
    251     data1[i] = internal::random<Scalar>(0,1) * std::pow(Scalar(10), internal::random<Scalar>(-6,6));
    252     data2[i] = internal::random<Scalar>(0,1) * std::pow(Scalar(10), internal::random<Scalar>(-6,6));
    253   }
    254   if(internal::random<float>(0,1)<0.1)
    255     data1[internal::random<int>(0, PacketSize)] = 0;
    256   CHECK_CWISE1_IF(internal::packet_traits<Scalar>::HasSqrt, std::sqrt, internal::psqrt);
    257   CHECK_CWISE1_IF(internal::packet_traits<Scalar>::HasLog, std::log, internal::plog);
    258   {
    259     data1[0] = std::numeric_limits<Scalar>::quiet_NaN();
    260     packet_helper<internal::packet_traits<Scalar>::HasLog,Packet> h;
    261     h.store(data2, internal::plog(h.load(data1)));
    262     VERIFY(isNaN(data2[0]));
    263     data1[0] = -1.0f;
    264     h.store(data2, internal::plog(h.load(data1)));
    265     VERIFY(isNaN(data2[0]));
    266 #if !EIGEN_FAST_MATH
    267     h.store(data2, internal::psqrt(h.load(data1)));
    268     VERIFY(isNaN(data2[0]));
    269     VERIFY(isNaN(data2[1]));
    270 #endif
    271   }
    272 }
    273 
    274 template<typename Scalar> void packetmath_notcomplex()
    275 {
    276   using std::abs;
    277   typedef typename internal::packet_traits<Scalar>::type Packet;
    278   const int PacketSize = internal::packet_traits<Scalar>::size;
    279 
    280   EIGEN_ALIGN16 Scalar data1[internal::packet_traits<Scalar>::size*4];
    281   EIGEN_ALIGN16 Scalar data2[internal::packet_traits<Scalar>::size*4];
    282   EIGEN_ALIGN16 Scalar ref[internal::packet_traits<Scalar>::size*4];
    283 
    284   Array<Scalar,Dynamic,1>::Map(data1, internal::packet_traits<Scalar>::size*4).setRandom();
    285 
    286   ref[0] = data1[0];
    287   for (int i=0; i<PacketSize; ++i)
    288     ref[0] = (std::min)(ref[0],data1[i]);
    289   VERIFY(internal::isApprox(ref[0], internal::predux_min(internal::pload<Packet>(data1))) && "internal::predux_min");
    290 
    291   CHECK_CWISE2((std::min), internal::pmin);
    292   CHECK_CWISE2((std::max), internal::pmax);
    293   CHECK_CWISE1(abs, internal::pabs);
    294 
    295   ref[0] = data1[0];
    296   for (int i=0; i<PacketSize; ++i)
    297     ref[0] = (std::max)(ref[0],data1[i]);
    298   VERIFY(internal::isApprox(ref[0], internal::predux_max(internal::pload<Packet>(data1))) && "internal::predux_max");
    299 
    300   for (int i=0; i<PacketSize; ++i)
    301     ref[i] = data1[0]+Scalar(i);
    302   internal::pstore(data2, internal::plset(data1[0]));
    303   VERIFY(areApprox(ref, data2, PacketSize) && "internal::plset");
    304 }
    305 
    306 template<typename Scalar,bool ConjLhs,bool ConjRhs> void test_conj_helper(Scalar* data1, Scalar* data2, Scalar* ref, Scalar* pval)
    307 {
    308   typedef typename internal::packet_traits<Scalar>::type Packet;
    309   const int PacketSize = internal::packet_traits<Scalar>::size;
    310 
    311   internal::conj_if<ConjLhs> cj0;
    312   internal::conj_if<ConjRhs> cj1;
    313   internal::conj_helper<Scalar,Scalar,ConjLhs,ConjRhs> cj;
    314   internal::conj_helper<Packet,Packet,ConjLhs,ConjRhs> pcj;
    315 
    316   for(int i=0;i<PacketSize;++i)
    317   {
    318     ref[i] = cj0(data1[i]) * cj1(data2[i]);
    319     VERIFY(internal::isApprox(ref[i], cj.pmul(data1[i],data2[i])) && "conj_helper pmul");
    320   }
    321   internal::pstore(pval,pcj.pmul(internal::pload<Packet>(data1),internal::pload<Packet>(data2)));
    322   VERIFY(areApprox(ref, pval, PacketSize) && "conj_helper pmul");
    323 
    324   for(int i=0;i<PacketSize;++i)
    325   {
    326     Scalar tmp = ref[i];
    327     ref[i] += cj0(data1[i]) * cj1(data2[i]);
    328     VERIFY(internal::isApprox(ref[i], cj.pmadd(data1[i],data2[i],tmp)) && "conj_helper pmadd");
    329   }
    330   internal::pstore(pval,pcj.pmadd(internal::pload<Packet>(data1),internal::pload<Packet>(data2),internal::pload<Packet>(pval)));
    331   VERIFY(areApprox(ref, pval, PacketSize) && "conj_helper pmadd");
    332 }
    333 
    334 template<typename Scalar> void packetmath_complex()
    335 {
    336   typedef typename internal::packet_traits<Scalar>::type Packet;
    337   const int PacketSize = internal::packet_traits<Scalar>::size;
    338 
    339   const int size = PacketSize*4;
    340   EIGEN_ALIGN16 Scalar data1[PacketSize*4];
    341   EIGEN_ALIGN16 Scalar data2[PacketSize*4];
    342   EIGEN_ALIGN16 Scalar ref[PacketSize*4];
    343   EIGEN_ALIGN16 Scalar pval[PacketSize*4];
    344 
    345   for (int i=0; i<size; ++i)
    346   {
    347     data1[i] = internal::random<Scalar>() * Scalar(1e2);
    348     data2[i] = internal::random<Scalar>() * Scalar(1e2);
    349   }
    350 
    351   test_conj_helper<Scalar,false,false> (data1,data2,ref,pval);
    352   test_conj_helper<Scalar,false,true>  (data1,data2,ref,pval);
    353   test_conj_helper<Scalar,true,false>  (data1,data2,ref,pval);
    354   test_conj_helper<Scalar,true,true>   (data1,data2,ref,pval);
    355 
    356   {
    357     for(int i=0;i<PacketSize;++i)
    358       ref[i] = Scalar(std::imag(data1[i]),std::real(data1[i]));
    359     internal::pstore(pval,internal::pcplxflip(internal::pload<Packet>(data1)));
    360     VERIFY(areApprox(ref, pval, PacketSize) && "pcplxflip");
    361   }
    362 
    363 
    364 }
    365 
    366 void test_packetmath()
    367 {
    368   for(int i = 0; i < g_repeat; i++) {
    369     CALL_SUBTEST_1( packetmath<float>() );
    370     CALL_SUBTEST_2( packetmath<double>() );
    371     CALL_SUBTEST_3( packetmath<int>() );
    372     CALL_SUBTEST_1( packetmath<std::complex<float> >() );
    373     CALL_SUBTEST_2( packetmath<std::complex<double> >() );
    374 
    375     CALL_SUBTEST_1( packetmath_notcomplex<float>() );
    376     CALL_SUBTEST_2( packetmath_notcomplex<double>() );
    377     CALL_SUBTEST_3( packetmath_notcomplex<int>() );
    378 
    379     CALL_SUBTEST_1( packetmath_real<float>() );
    380     CALL_SUBTEST_2( packetmath_real<double>() );
    381 
    382     CALL_SUBTEST_1( packetmath_complex<std::complex<float> >() );
    383     CALL_SUBTEST_2( packetmath_complex<std::complex<double> >() );
    384   }
    385 }
    386