Guest User

perf_cont_vector

a guest
May 27th, 2012
51
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.85 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <random>
  4.  
  5. #include <boost/timer.hpp>
  6. #include <boost/lexical_cast.hpp>
  7.  
  8. using namespace std;
  9.  
  10. size_t N1 = 64;
  11. size_t N2 = 64;
  12. size_t N3 = 16;
  13.  
  14. typedef vector< double > vector_type;
  15.  
  16. double do_computation1( const vector_type &vec )
  17. {
  18.   double tmp = 0.0;
  19.   for( size_t i=0 ; i<N1 ; ++i )
  20.     {
  21.       for( size_t j=0 ; j<N2 ; ++j )
  22.     {
  23.       for( size_t k=0 ; k<N3 ; ++k )
  24.         {
  25.           tmp += vec[i*N2*N3 + j*N3 + k];
  26.         }
  27.     }
  28.     }
  29.   return tmp;
  30. }
  31.  
  32. double do_computation2( const vector_type &vec )
  33. {
  34.   double tmp = 0.0;
  35.   for( size_t i=0 ; i<N1 ; ++i )
  36.     {
  37.       const double *v1 = vec.data() + i*N2*N3;
  38.       for( size_t j=0 ; j<N2 ; ++j )
  39.     {
  40.       const double *v2 = v1 + j*N3;
  41.       for( size_t k=0 ; k<N3 ; ++k )
  42.         {
  43.           tmp += v2[k];
  44.         }
  45.     }
  46.     }
  47.   return tmp;
  48. }
  49.  
  50. template< class Gen >
  51. void fill1( vector_type &vec , Gen gen )
  52. {
  53.   for( size_t i=0 ; i<N1 ; ++i )
  54.     {
  55.       for( size_t j=0 ; j<N2 ; ++j )
  56.     {
  57.       for( size_t k=0 ; k<N3 ; ++k )
  58.         {
  59.           vec[i*N2*N3 + j*N3 + k] = gen();
  60.         }
  61.     }
  62.     }
  63. }
  64.  
  65. template< class Gen >
  66. void fill2( vector_type &vec , Gen gen )
  67. {
  68.   for( size_t i=0 ; i<N1 ; ++i )
  69.     {
  70.        double *v1 = vec.data() + i*N2*N3;
  71.       for( size_t j=0 ; j<N2 ; ++j )
  72.     {
  73.       double *v2 = v1 + j*N3;
  74.       for( size_t k=0 ; k<N3 ; ++k )
  75.         {
  76.           v2[k] = gen();
  77.         }
  78.     }
  79.     }
  80. }
  81.  
  82. void create_vector( vector_type &vec )
  83. {
  84.   vec.resize( N1 * N2 * N3 );
  85. }
  86.  
  87. template< class Eng , class Dist >
  88. struct dist_gen
  89. {
  90.   dist_gen( Eng &eng , Dist &dist ) : m_eng( eng ) , m_dist( dist ) { };
  91.   double operator()( void ) const { return m_dist( m_eng ); }
  92.   Eng &m_eng;
  93.   Dist &m_dist;
  94. };
  95.  
  96. template< class Eng , class Dist >
  97. dist_gen< Eng , Dist > make_dist_gen( Eng &eng , Dist &dist )
  98. {
  99.   return dist_gen< Eng , Dist >( eng , dist );
  100. }
  101.  
  102.  
  103. int main( int argc , char **argv )
  104. {
  105.   if( argc != 4 )
  106.     {
  107.       cerr << "usage : perf_cont_vector N1 N2 N3 !" << endl;
  108.       return -1;
  109.     }
  110.  
  111.   N1 = boost::lexical_cast< size_t >( argv[1] );
  112.   N2 = boost::lexical_cast< size_t >( argv[2] );
  113.   N3 = boost::lexical_cast< size_t >( argv[3] );
  114.  
  115.  
  116.   boost::timer timer;
  117.  
  118.   default_random_engine r1 , r2;
  119.   uniform_real_distribution<double> u( -1.0 , 1.0 );
  120.  
  121.   timer.restart();
  122.   double tmp1 = 0.0;
  123.   for( size_t i=0 ; i<1000 ; ++i )
  124.     {
  125.       vector_type vec;
  126.       create_vector( vec );
  127.       fill1( vec , make_dist_gen( r1 , u ) );
  128.       tmp1 += do_computation1( vec );
  129.     }
  130.   cout << timer.elapsed() << "\t" << tmp1 << endl;
  131.  
  132.  
  133.   timer.restart();
  134.   double tmp2 = 0.0;
  135.   for( size_t i=0 ; i<1000 ; ++i )
  136.     {
  137.       vector_type vec;
  138.       create_vector( vec );
  139.       fill2( vec , make_dist_gen( r2 , u ) );
  140.       tmp2 += do_computation2( vec );
  141.     }
  142.   cout << timer.elapsed() << "\t" << tmp2 << endl;
  143.  
  144.  
  145.   return 0;
  146. }
Advertisement
Add Comment
Please, Sign In to add comment