Guest User

perf_vector

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