Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <vector>
- #include <random>
- #include <boost/timer.hpp>
- #include <boost/lexical_cast.hpp>
- using namespace std;
- size_t N1 = 64;
- size_t N2 = 64;
- size_t N3 = 16;
- typedef vector< double > vector1_type;
- typedef vector< vector1_type > vector2_type;
- typedef vector< vector2_type > vector_type;
- double do_computation1( const vector_type &vec )
- {
- double tmp = 0.0;
- for( size_t i=0 ; i<N1 ; ++i )
- {
- for( size_t j=0 ; j<N2 ; ++j )
- {
- for( size_t k=0 ; k<N3 ; ++k )
- {
- tmp += vec[i][j][k];
- }
- }
- }
- return tmp;
- }
- double do_computation2( const vector_type &vec )
- {
- double tmp = 0.0;
- for( size_t i=0 ; i<N1 ; ++i )
- {
- const vector2_type &v1 = vec[i];
- for( size_t j=0 ; j<N2 ; ++j )
- {
- const vector1_type &v2 = v1[j];
- for( size_t k=0 ; k<N3 ; ++k )
- {
- tmp += v2[k];
- }
- }
- }
- return tmp;
- }
- template< class Gen >
- void fill1( vector_type &vec , Gen gen )
- {
- for( size_t i=0 ; i<N1 ; ++i )
- {
- for( size_t j=0 ; j<N2 ; ++j )
- {
- for( size_t k=0 ; k<N3 ; ++k )
- {
- vec[i][j][k] = gen();
- }
- }
- }
- }
- template< class Gen >
- void fill2( vector_type &vec , Gen gen )
- {
- for( size_t i=0 ; i<N1 ; ++i )
- {
- vector2_type &v1 = vec[i];
- for( size_t j=0 ; j<N2 ; ++j )
- {
- vector1_type &v2 = v1[j];
- for( size_t k=0 ; k<N3 ; ++k )
- {
- v2[k] = gen();
- }
- }
- }
- }
- void create_vector( vector_type &vec )
- {
- vec.resize( N1 );
- for( size_t i=0 ; i<N1 ; ++i )
- {
- vector2_type &v1 = vec[i];
- v1.resize( N2 );
- for( size_t j=0 ; j<N2 ; ++j )
- {
- v1[j].resize( N3 , 0.0 );
- }
- }
- }
- template< class Eng , class Dist >
- struct dist_gen
- {
- dist_gen( Eng &eng , Dist &dist ) : m_eng( eng ) , m_dist( dist ) { };
- double operator()( void ) const { return m_dist( m_eng ); }
- Eng &m_eng;
- Dist &m_dist;
- };
- template< class Eng , class Dist >
- dist_gen< Eng , Dist > make_dist_gen( Eng &eng , Dist &dist )
- {
- return dist_gen< Eng , Dist >( eng , dist );
- }
- int main( int argc , char **argv )
- {
- if( argc != 4 )
- {
- cerr << "usage : perf_cont_vector N1 N2 N3 !" << endl;
- return -1;
- }
- N1 = boost::lexical_cast< size_t >( argv[1] );
- N2 = boost::lexical_cast< size_t >( argv[2] );
- N3 = boost::lexical_cast< size_t >( argv[3] );
- boost::timer timer;
- default_random_engine r1 , r2;
- uniform_real_distribution<double> u( -1.0 , 1.0 );
- timer.restart();
- double tmp1 = 0.0;
- for( size_t i=0 ; i<1000 ; ++i )
- {
- vector_type vec;
- create_vector( vec );
- fill1( vec , make_dist_gen( r1 , u ) );
- tmp1 += do_computation1( vec );
- }
- cout << timer.elapsed() << "\t" << tmp1 << endl;
- timer.restart();
- double tmp2 = 0.0;
- for( size_t i=0 ; i<1000 ; ++i )
- {
- vector_type vec;
- create_vector( vec );
- fill2( vec , make_dist_gen( r2 , u ) );
- tmp2 += do_computation2( vec );
- }
- cout << timer.elapsed() << "\t" << tmp2 << endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment