61 lines
		
	
	
		
			1.9 KiB
		
	
	
	
		
			C++
		
	
	
			
		
		
	
	
			61 lines
		
	
	
		
			1.9 KiB
		
	
	
	
		
			C++
		
	
	
| /* ----------------------------------------------------------------------------
 | |
| 
 | |
|  * GTSAM Copyright 2010, Georgia Tech Research Corporation,
 | |
|  * Atlanta, Georgia 30332-0415
 | |
|  * All Rights Reserved
 | |
|  * Authors: Frank Dellaert, et al. (see THANKS for the full author list)
 | |
| 
 | |
|  * See LICENSE for the license information
 | |
| 
 | |
|  * -------------------------------------------------------------------------- */
 | |
| 
 | |
| /**
 | |
|  * @file    timeCholesky.cpp
 | |
|  * @brief   time Cholesky factorization
 | |
|  * @author  Frank Dellaert
 | |
|  * @date    March 4, 2016
 | |
|  */
 | |
| 
 | |
| #include <gtsam/base/cholesky.h>
 | |
| 
 | |
| #include <time.h>
 | |
| #include <iostream>
 | |
| #include <iomanip>      // std::setprecision
 | |
| 
 | |
| using namespace std;
 | |
| using namespace gtsam;
 | |
| 
 | |
| //#define TERNARY
 | |
| 
 | |
| int main() {
 | |
| 
 | |
|   Matrix top = (Matrix(7,7) <<
 | |
|                       4.0375,   3.4584,   3.5735,   2.4815,   2.1471,   2.7400,   2.2063,
 | |
|                           0.,   4.7267,   3.8423,   2.3624,   2.8091,   2.9579,   2.5914,
 | |
|                           0.,       0.,   5.1600,   2.0797,   3.4690,   3.2419,   2.9992,
 | |
|                           0.,       0.,       0.,   1.8786,   1.0535,   1.4250,   1.3347,
 | |
|                           0.,       0.,       0.,       0.,   3.0788,   2.6283,   2.3791,
 | |
|                           0.,       0.,       0.,       0.,       0.,   2.9227,   2.4056,
 | |
|                           0.,       0.,       0.,       0.,       0.,       0.,   2.5776).finished();
 | |
| 
 | |
|   Matrix ABC(100,100);
 | |
|   ABC.topLeftCorner<7,7>() = top;
 | |
|   cout << setprecision(3);
 | |
| 
 | |
|   size_t n = 100000;
 | |
|   for (size_t nFrontal = 1; nFrontal <= 7; nFrontal++) {
 | |
|     auto timeLog = clock();
 | |
|     for (size_t i = 0; i < n; i++) {
 | |
|       Matrix RSL(ABC);
 | |
|       choleskyPartial(RSL, nFrontal);
 | |
|     }
 | |
|     auto timeLog2 = clock();
 | |
|     auto seconds = (double)(timeLog2 - timeLog) / CLOCKS_PER_SEC;
 | |
|     cout << "partialCholesky " << nFrontal << ": ";
 | |
|     auto ms = ((double)seconds * 1000000 / n);
 | |
|     cout << ms << " ms, " << ms/nFrontal << " ms/dim" << endl;
 | |
|   }
 | |
| 
 | |
|   return 0;
 | |
| }
 |