lemon/time_measure.h
author Alpar Juttner <alpar@cs.elte.hu>
Mon, 28 Apr 2008 11:12:33 +0100
changeset 154 f4e4dbc1d467
parent 126 e1dd2a70737c
child 157 2ccc1afc2c52
permissions -rw-r--r--
Merge
alpar@119
     1
/* -*- C++ -*-
alpar@119
     2
 *
alpar@119
     3
 * This file is a part of LEMON, a generic C++ optimization library
alpar@119
     4
 *
alpar@119
     5
 * Copyright (C) 2003-2008
alpar@119
     6
 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
alpar@119
     7
 * (Egervary Research Group on Combinatorial Optimization, EGRES).
alpar@119
     8
 *
alpar@119
     9
 * Permission to use, modify and distribute this software is granted
alpar@119
    10
 * provided that this copyright notice appears in all copies. For
alpar@119
    11
 * precise terms see the accompanying LICENSE file.
alpar@119
    12
 *
alpar@119
    13
 * This software is provided "AS IS" with no warranty of any kind,
alpar@119
    14
 * express or implied, and with no claim as to its suitability for any
alpar@119
    15
 * purpose.
alpar@119
    16
 *
alpar@119
    17
 */
alpar@119
    18
alpar@119
    19
#ifndef LEMON_TIME_MEASURE_H
alpar@119
    20
#define LEMON_TIME_MEASURE_H
alpar@119
    21
alpar@119
    22
///\ingroup timecount
alpar@119
    23
///\file
alpar@119
    24
///\brief Tools for measuring cpu usage
alpar@119
    25
deba@126
    26
#ifdef WIN32
alpar@143
    27
#define WIN32_LEAN_AND_MEAN
alpar@143
    28
#define NOMINMAX
deba@126
    29
#include <windows.h>
deba@126
    30
#include <cmath>
deba@126
    31
#else
alpar@119
    32
#include <sys/times.h>
deba@126
    33
#include <sys/time.h>
deba@126
    34
#endif
alpar@119
    35
alpar@143
    36
#include <string>
alpar@119
    37
#include <fstream>
alpar@119
    38
#include <iostream>
alpar@119
    39
alpar@119
    40
namespace lemon {
alpar@119
    41
alpar@119
    42
  /// \addtogroup timecount
alpar@119
    43
  /// @{
alpar@119
    44
alpar@119
    45
  /// A class to store (cpu)time instances.
alpar@119
    46
alpar@119
    47
  /// This class stores five time values.
alpar@119
    48
  /// - a real time
alpar@119
    49
  /// - a user cpu time
alpar@119
    50
  /// - a system cpu time
alpar@119
    51
  /// - a user cpu time of children
alpar@119
    52
  /// - a system cpu time of children
alpar@119
    53
  ///
alpar@119
    54
  /// TimeStamp's can be added to or substracted from each other and
alpar@119
    55
  /// they can be pushed to a stream.
alpar@119
    56
  ///
alpar@119
    57
  /// In most cases, perhaps the \ref Timer or the \ref TimeReport
alpar@119
    58
  /// class is what you want to use instead.
alpar@119
    59
  ///
alpar@119
    60
  ///\author Alpar Juttner
alpar@119
    61
alpar@119
    62
  class TimeStamp
alpar@119
    63
  {
deba@126
    64
    double utime;
deba@126
    65
    double stime;
deba@126
    66
    double cutime;
deba@126
    67
    double cstime;
deba@126
    68
    double rtime;
alpar@119
    69
  
alpar@119
    70
    void _reset() { 
deba@126
    71
      utime = stime = cutime = cstime = rtime = 0;
alpar@119
    72
    }
alpar@119
    73
alpar@119
    74
  public:
alpar@119
    75
alpar@119
    76
    ///Read the current time values of the process
alpar@119
    77
    void stamp()
alpar@119
    78
    {
deba@126
    79
#ifndef WIN32
alpar@119
    80
      timeval tv;
deba@126
    81
      gettimeofday(&tv, 0);
deba@126
    82
      rtime=tv.tv_sec+double(tv.tv_usec)/1e6;
deba@126
    83
deba@126
    84
      tms ts;
deba@126
    85
      double tck=sysconf(_SC_CLK_TCK);
deba@126
    86
      times(&ts);
deba@126
    87
      utime=ts.tms_utime/tck;
deba@126
    88
      stime=ts.tms_stime/tck;
deba@126
    89
      cutime=ts.tms_cutime/tck;
deba@126
    90
      cstime=ts.tms_cstime/tck;
deba@126
    91
#else
deba@126
    92
      static const double ch = 4294967296.0e-7;
deba@126
    93
      static const double cl = 1.0e-7;
deba@126
    94
deba@126
    95
      FILETIME system;
deba@126
    96
      GetSystemTimeAsFileTime(&system);
deba@126
    97
      rtime = ch * system.dwHighDateTime + cl * system.dwLowDateTime;
deba@126
    98
deba@126
    99
      FILETIME create, exit, kernel, user;
deba@126
   100
      if (GetProcessTimes(GetCurrentProcess(),&create, &exit, &kernel, &user)) {
deba@126
   101
	utime = ch * user.dwHighDateTime + cl * user.dwLowDateTime;
deba@126
   102
	stime = ch * kernel.dwHighDateTime + cl * kernel.dwLowDateTime;
deba@126
   103
	cutime = 0;
deba@126
   104
	cstime = 0;
deba@126
   105
      } else {
deba@126
   106
	rtime = 0;
deba@126
   107
	utime = 0;
deba@126
   108
	stime = 0;
deba@126
   109
	cutime = 0;
deba@126
   110
	cstime = 0;
deba@126
   111
      }
deba@126
   112
#endif      
alpar@119
   113
    }
alpar@119
   114
  
alpar@119
   115
    /// Constructor initializing with zero
alpar@119
   116
    TimeStamp()
alpar@119
   117
    { _reset(); }
alpar@119
   118
    ///Constructor initializing with the current time values of the process
alpar@119
   119
    TimeStamp(void *) { stamp();}
alpar@119
   120
  
alpar@119
   121
    ///Set every time value to zero
alpar@119
   122
    TimeStamp &reset() {_reset();return *this;}
alpar@119
   123
alpar@119
   124
    ///\e
alpar@119
   125
    TimeStamp &operator+=(const TimeStamp &b)
alpar@119
   126
    {
deba@126
   127
      utime+=b.utime;
deba@126
   128
      stime+=b.stime;
deba@126
   129
      cutime+=b.cutime;
deba@126
   130
      cstime+=b.cstime;
deba@126
   131
      rtime+=b.rtime;
alpar@119
   132
      return *this;
alpar@119
   133
    }
alpar@119
   134
    ///\e
alpar@119
   135
    TimeStamp operator+(const TimeStamp &b) const
alpar@119
   136
    {
alpar@119
   137
      TimeStamp t(*this);
alpar@119
   138
      return t+=b;
alpar@119
   139
    }
alpar@119
   140
    ///\e
alpar@119
   141
    TimeStamp &operator-=(const TimeStamp &b)
alpar@119
   142
    {
deba@126
   143
      utime-=b.utime;
deba@126
   144
      stime-=b.stime;
deba@126
   145
      cutime-=b.cutime;
deba@126
   146
      cstime-=b.cstime;
deba@126
   147
      rtime-=b.rtime;
alpar@119
   148
      return *this;
alpar@119
   149
    }
alpar@119
   150
    ///\e
alpar@119
   151
    TimeStamp operator-(const TimeStamp &b) const
alpar@119
   152
    {
alpar@119
   153
      TimeStamp t(*this);
alpar@119
   154
      return t-=b;
alpar@119
   155
    }
alpar@119
   156
    ///\e
alpar@119
   157
    TimeStamp &operator*=(double b)
alpar@119
   158
    {
deba@126
   159
      utime*=b;
deba@126
   160
      stime*=b;
deba@126
   161
      cutime*=b;
deba@126
   162
      cstime*=b;
deba@126
   163
      rtime*=b;
alpar@119
   164
      return *this;
alpar@119
   165
    }
alpar@119
   166
    ///\e
alpar@119
   167
    TimeStamp operator*(double b) const
alpar@119
   168
    {
alpar@119
   169
      TimeStamp t(*this);
alpar@119
   170
      return t*=b;
alpar@119
   171
    }
alpar@119
   172
    friend TimeStamp operator*(double b,const TimeStamp &t);
alpar@119
   173
    ///\e
alpar@119
   174
    TimeStamp &operator/=(double b)
alpar@119
   175
    {
deba@126
   176
      utime/=b;
deba@126
   177
      stime/=b;
deba@126
   178
      cutime/=b;
deba@126
   179
      cstime/=b;
deba@126
   180
      rtime/=b;
alpar@119
   181
      return *this;
alpar@119
   182
    }
alpar@119
   183
    ///\e
alpar@119
   184
    TimeStamp operator/(double b) const
alpar@119
   185
    {
alpar@119
   186
      TimeStamp t(*this);
alpar@119
   187
      return t/=b;
alpar@119
   188
    }
alpar@119
   189
    ///The time ellapsed since the last call of stamp()
alpar@119
   190
    TimeStamp ellapsed() const
alpar@119
   191
    {
alpar@119
   192
      TimeStamp t(NULL);
alpar@119
   193
      return t-*this;
alpar@119
   194
    }
alpar@119
   195
  
alpar@119
   196
    friend std::ostream& operator<<(std::ostream& os,const TimeStamp &t);
alpar@119
   197
  
alpar@119
   198
    ///Gives back the user time of the process
alpar@119
   199
    double userTime() const
alpar@119
   200
    {
deba@126
   201
      return utime;
alpar@119
   202
    }
alpar@119
   203
    ///Gives back the system time of the process
alpar@119
   204
    double systemTime() const
alpar@119
   205
    {
deba@126
   206
      return stime;
alpar@119
   207
    }
alpar@119
   208
    ///Gives back the user time of the process' children
deba@126
   209
deba@126
   210
    ///\note On <tt>WIN32</tt> platform this value is not calculated. 
deba@126
   211
    ///
alpar@119
   212
    double cUserTime() const
alpar@119
   213
    {
deba@126
   214
      return cutime;
alpar@119
   215
    }
alpar@119
   216
    ///Gives back the user time of the process' children
deba@126
   217
deba@126
   218
    ///\note On <tt>WIN32</tt> platform this value is not calculated. 
deba@126
   219
    ///
alpar@119
   220
    double cSystemTime() const
alpar@119
   221
    {
deba@126
   222
      return cstime;
alpar@119
   223
    }
alpar@119
   224
    ///Gives back the real time
deba@126
   225
    double realTime() const {return rtime;}
alpar@119
   226
  };
alpar@119
   227
alpar@119
   228
  TimeStamp operator*(double b,const TimeStamp &t) 
alpar@119
   229
  {
alpar@119
   230
    return t*b;
alpar@119
   231
  }
alpar@119
   232
  
alpar@119
   233
  ///Prints the time counters
alpar@119
   234
alpar@119
   235
  ///Prints the time counters in the following form:
alpar@119
   236
  ///
alpar@119
   237
  /// <tt>u: XX.XXs s: XX.XXs cu: XX.XXs cs: XX.XXs real: XX.XXs</tt>
alpar@119
   238
  ///
alpar@119
   239
  /// where the values are the
alpar@119
   240
  /// \li \c u: user cpu time,
alpar@119
   241
  /// \li \c s: system cpu time,
alpar@119
   242
  /// \li \c cu: user cpu time of children,
alpar@119
   243
  /// \li \c cs: system cpu time of children,
alpar@119
   244
  /// \li \c real: real time.
alpar@119
   245
  /// \relates TimeStamp
deba@126
   246
  /// \note On <tt>WIN32</tt> platform the cummulative values are not
deba@126
   247
  /// calculated.
alpar@119
   248
  inline std::ostream& operator<<(std::ostream& os,const TimeStamp &t)
alpar@119
   249
  {
deba@126
   250
    os << "u: " << t.userTime() <<
deba@126
   251
      "s, s: " << t.systemTime() <<
deba@126
   252
      "s, cu: " << t.cUserTime() <<
deba@126
   253
      "s, cs: " << t.cSystemTime() <<
alpar@119
   254
      "s, real: " << t.realTime() << "s";
alpar@119
   255
    return os;
alpar@119
   256
  }
alpar@119
   257
alpar@119
   258
  ///Class for measuring the cpu time and real time usage of the process
alpar@119
   259
alpar@119
   260
  ///Class for measuring the cpu time and real time usage of the process.
alpar@119
   261
  ///It is quite easy-to-use, here is a short example.
alpar@119
   262
  ///\code
alpar@119
   263
  /// #include<lemon/time_measure.h>
alpar@119
   264
  /// #include<iostream>
alpar@119
   265
  ///
alpar@119
   266
  /// int main()
alpar@119
   267
  /// {
alpar@119
   268
  ///
alpar@119
   269
  ///   ...
alpar@119
   270
  ///
alpar@119
   271
  ///   Timer t;
alpar@119
   272
  ///   doSomething();
alpar@119
   273
  ///   std::cout << t << '\n';
alpar@119
   274
  ///   t.restart();
alpar@119
   275
  ///   doSomethingElse();
alpar@119
   276
  ///   std::cout << t << '\n';
alpar@119
   277
  ///
alpar@119
   278
  ///   ...
alpar@119
   279
  ///
alpar@119
   280
  /// }
alpar@119
   281
  ///\endcode
alpar@119
   282
  ///
alpar@119
   283
  ///The \ref Timer can also be \ref stop() "stopped" and
alpar@119
   284
  ///\ref start() "started" again, so it is possible to compute collected
alpar@119
   285
  ///running times.
alpar@119
   286
  ///
alpar@119
   287
  ///\warning Depending on the operation system and its actual configuration
alpar@119
   288
  ///the time counters have a certain (10ms on a typical Linux system)
alpar@119
   289
  ///granularity.
alpar@119
   290
  ///Therefore this tool is not appropriate to measure very short times.
alpar@119
   291
  ///Also, if you start and stop the timer very frequently, it could lead to
alpar@119
   292
  ///distorted results.
alpar@119
   293
  ///
alpar@119
   294
  ///\note If you want to measure the running time of the execution of a certain
alpar@119
   295
  ///function, consider the usage of \ref TimeReport instead.
alpar@119
   296
  ///
alpar@119
   297
  ///\todo This shouldn't be Unix (Linux) specific.
alpar@119
   298
  ///\sa TimeReport
alpar@119
   299
  ///
alpar@119
   300
  ///\author Alpar Juttner
alpar@119
   301
  class Timer
alpar@119
   302
  {
alpar@119
   303
    int _running; //Timer is running iff _running>0; (_running>=0 always holds)
alpar@119
   304
    TimeStamp start_time; //This is the relativ start-time if the timer
alpar@119
   305
                          //is _running, the collected _running time otherwise.
alpar@119
   306
    
alpar@119
   307
    void _reset() {if(_running) start_time.stamp(); else start_time.reset();}
alpar@119
   308
  
alpar@119
   309
  public: 
alpar@119
   310
    ///Constructor.
alpar@119
   311
alpar@119
   312
    ///\param run indicates whether or not the timer starts immediately.
alpar@119
   313
    ///
alpar@119
   314
    Timer(bool run=true) :_running(run) {_reset();}
alpar@119
   315
alpar@119
   316
    ///\name Control the state of the timer
alpar@119
   317
    ///Basically a Timer can be either running or stopped,
alpar@119
   318
    ///but it provides a bit finer control on the execution.
alpar@119
   319
    ///The \ref Timer also counts the number of \ref start()
alpar@119
   320
    ///executions, and is stops only after the same amount (or more)
alpar@119
   321
    ///\ref stop() "stop()"s. This can be useful e.g. to compute the running time
alpar@119
   322
    ///of recursive functions.
alpar@119
   323
    ///
alpar@119
   324
alpar@119
   325
    ///@{
alpar@119
   326
alpar@119
   327
    ///Reset and stop the time counters
alpar@119
   328
alpar@119
   329
    ///This function resets and stops the time counters
alpar@119
   330
    ///\sa restart()
alpar@119
   331
    void reset()
alpar@119
   332
    {
alpar@119
   333
      _running=0;
alpar@119
   334
      _reset();
alpar@119
   335
    }
alpar@119
   336
alpar@119
   337
    ///Start the time counters
alpar@119
   338
    
alpar@119
   339
    ///This function starts the time counters.
alpar@119
   340
    ///
alpar@119
   341
    ///If the timer is started more than ones, it will remain running
alpar@119
   342
    ///until the same amount of \ref stop() is called.
alpar@119
   343
    ///\sa stop()
alpar@119
   344
    void start() 
alpar@119
   345
    {
alpar@119
   346
      if(_running) _running++;
alpar@119
   347
      else {
alpar@119
   348
	_running=1;
alpar@119
   349
	TimeStamp t;
alpar@119
   350
	t.stamp();
alpar@119
   351
	start_time=t-start_time;
alpar@119
   352
      }
alpar@119
   353
    }
alpar@119
   354
alpar@119
   355
    
alpar@119
   356
    ///Stop the time counters
alpar@119
   357
alpar@119
   358
    ///This function stops the time counters. If start() was executed more than
alpar@119
   359
    ///once, then the same number of stop() execution is necessary the really
alpar@119
   360
    ///stop the timer.
alpar@119
   361
    /// 
alpar@119
   362
    ///\sa halt()
alpar@119
   363
    ///\sa start()
alpar@119
   364
    ///\sa restart()
alpar@119
   365
    ///\sa reset()
alpar@119
   366
alpar@119
   367
    void stop() 
alpar@119
   368
    {
alpar@119
   369
      if(_running && !--_running) {
alpar@119
   370
	TimeStamp t;
alpar@119
   371
	t.stamp();
alpar@119
   372
	start_time=t-start_time;
alpar@119
   373
      }
alpar@119
   374
    }
alpar@119
   375
alpar@119
   376
    ///Halt (i.e stop immediately) the time counters
alpar@119
   377
alpar@120
   378
    ///This function stops immediately the time counters, i.e. <tt>t.halt()</tt>
alpar@119
   379
    ///is a faster
alpar@119
   380
    ///equivalent of the following.
alpar@119
   381
    ///\code
alpar@119
   382
    ///  while(t.running()) t.stop()
alpar@119
   383
    ///\endcode
alpar@119
   384
    ///
alpar@119
   385
    ///
alpar@119
   386
    ///\sa stop()
alpar@119
   387
    ///\sa restart()
alpar@119
   388
    ///\sa reset()
alpar@119
   389
alpar@119
   390
    void halt() 
alpar@119
   391
    {
alpar@119
   392
      if(_running) {
alpar@119
   393
	_running=0;
alpar@119
   394
	TimeStamp t;
alpar@119
   395
	t.stamp();
alpar@119
   396
	start_time=t-start_time;
alpar@119
   397
      }
alpar@119
   398
    }
alpar@119
   399
alpar@119
   400
    ///Returns the running state of the timer
alpar@119
   401
alpar@119
   402
    ///This function returns the number of stop() exections that is
alpar@119
   403
    ///necessary to really stop the timer.
alpar@119
   404
    ///For example the timer
alpar@119
   405
    ///is running if and only if the return value is \c true
alpar@119
   406
    ///(i.e. greater than
alpar@119
   407
    ///zero).
alpar@119
   408
    int running()  { return _running; }
alpar@119
   409
    
alpar@119
   410
    
alpar@119
   411
    ///Restart the time counters
alpar@119
   412
alpar@119
   413
    ///This function is a shorthand for
alpar@119
   414
    ///a reset() and a start() calls.
alpar@119
   415
    ///
alpar@119
   416
    void restart() 
alpar@119
   417
    {
alpar@119
   418
      reset();
alpar@119
   419
      start();
alpar@119
   420
    }
alpar@119
   421
    
alpar@119
   422
    ///@}
alpar@119
   423
alpar@119
   424
    ///\name Query Functions for the ellapsed time
alpar@119
   425
alpar@119
   426
    ///@{
alpar@119
   427
alpar@119
   428
    ///Gives back the ellapsed user time of the process
alpar@119
   429
    double userTime() const
alpar@119
   430
    {
alpar@119
   431
      return operator TimeStamp().userTime();
alpar@119
   432
    }
alpar@119
   433
    ///Gives back the ellapsed system time of the process
alpar@119
   434
    double systemTime() const
alpar@119
   435
    {
alpar@119
   436
      return operator TimeStamp().systemTime();
alpar@119
   437
    }
alpar@119
   438
    ///Gives back the ellapsed user time of the process' children
deba@126
   439
deba@126
   440
    ///\note On <tt>WIN32</tt> platform this value is not calculated. 
deba@126
   441
    ///
alpar@119
   442
    double cUserTime() const
alpar@119
   443
    {
alpar@119
   444
      return operator TimeStamp().cUserTime();
alpar@119
   445
    }
alpar@119
   446
    ///Gives back the ellapsed user time of the process' children
deba@126
   447
deba@126
   448
    ///\note On <tt>WIN32</tt> platform this value is not calculated. 
deba@126
   449
    ///
alpar@119
   450
    double cSystemTime() const
alpar@119
   451
    {
alpar@119
   452
      return operator TimeStamp().cSystemTime();
alpar@119
   453
    }
alpar@119
   454
    ///Gives back the ellapsed real time
alpar@119
   455
    double realTime() const
alpar@119
   456
    {
alpar@119
   457
      return operator TimeStamp().realTime();
alpar@119
   458
    }
alpar@119
   459
    ///Computes the ellapsed time
alpar@119
   460
alpar@119
   461
    ///This conversion computes the ellapsed time, therefore you can print
alpar@119
   462
    ///the ellapsed time like this.
alpar@119
   463
    ///\code
alpar@119
   464
    ///  Timer t;
alpar@119
   465
    ///  doSomething();
alpar@119
   466
    ///  std::cout << t << '\n';
alpar@119
   467
    ///\endcode
alpar@119
   468
    operator TimeStamp () const
alpar@119
   469
    {
alpar@119
   470
      TimeStamp t;
alpar@119
   471
      t.stamp();
alpar@119
   472
      return _running?t-start_time:start_time;
alpar@119
   473
    }
alpar@119
   474
alpar@119
   475
alpar@119
   476
    ///@}
alpar@119
   477
  };
alpar@119
   478
alpar@119
   479
  ///Same as \ref Timer but prints a report on destruction.
alpar@119
   480
alpar@119
   481
  ///Same as \ref Timer but prints a report on destruction.
alpar@119
   482
  ///This example shows its usage.
alpar@119
   483
  ///\code
alpar@119
   484
  ///  void myAlg(ListGraph &g,int n)
alpar@119
   485
  ///  {
alpar@119
   486
  ///    TimeReport tr("Running time of myAlg: ");
alpar@119
   487
  ///    ... //Here comes the algorithm
alpar@119
   488
  ///  }
alpar@119
   489
  ///\endcode
alpar@119
   490
  ///
alpar@119
   491
  ///\sa Timer
alpar@119
   492
  ///\sa NoTimeReport
alpar@119
   493
  ///\todo There is no test case for this
alpar@119
   494
  class TimeReport : public Timer 
alpar@119
   495
  {
alpar@119
   496
    std::string _title;
alpar@119
   497
    std::ostream &_os;
alpar@119
   498
  public:
alpar@119
   499
    ///\e
alpar@119
   500
alpar@119
   501
    ///\param title This text will be printed before the ellapsed time.
alpar@119
   502
    ///\param os The stream to print the report to.
alpar@119
   503
    ///\param run Sets whether the timer should start immediately.
alpar@119
   504
alpar@119
   505
    TimeReport(std::string title,std::ostream &os=std::cerr,bool run=true) 
alpar@119
   506
      : Timer(run), _title(title), _os(os){}
alpar@119
   507
    ///\e Prints the ellapsed time on destruction.
alpar@119
   508
    ~TimeReport() 
alpar@119
   509
    {
alpar@119
   510
      _os << _title << *this << std::endl;
alpar@119
   511
    }
alpar@119
   512
  };
alpar@119
   513
      
alpar@119
   514
  ///'Do nothing' version of \ref TimeReport
alpar@119
   515
alpar@119
   516
  ///\sa TimeReport
alpar@119
   517
  ///
alpar@119
   518
  class NoTimeReport
alpar@119
   519
  {
alpar@119
   520
  public:
alpar@119
   521
    ///\e
alpar@119
   522
    NoTimeReport(std::string,std::ostream &,bool) {}
alpar@119
   523
    ///\e
alpar@119
   524
    NoTimeReport(std::string,std::ostream &) {}
alpar@119
   525
    ///\e
alpar@119
   526
    NoTimeReport(std::string) {}
alpar@119
   527
    ///\e Do nothing.
alpar@119
   528
    ~NoTimeReport() {}
alpar@119
   529
alpar@119
   530
    operator TimeStamp () const { return TimeStamp(); }
alpar@119
   531
    void reset() {}
alpar@119
   532
    void start() {}
alpar@119
   533
    void stop() {}
alpar@119
   534
    void halt() {} 
alpar@119
   535
    int running() { return 0; }
alpar@119
   536
    void restart() {}
alpar@119
   537
    double userTime() const { return 0; }
alpar@119
   538
    double systemTime() const { return 0; }
alpar@119
   539
    double cUserTime() const { return 0; }
alpar@119
   540
    double cSystemTime() const { return 0; }
alpar@119
   541
    double realTime() const { return 0; }
alpar@119
   542
  };
alpar@119
   543
      
alpar@119
   544
  ///Tool to measure the running time more exactly.
alpar@119
   545
  
alpar@119
   546
  ///This function calls \c f several times and returns the average
alpar@119
   547
  ///running time. The number of the executions will be choosen in such a way
alpar@119
   548
  ///that the full real running time will be roughly between \c min_time
alpar@119
   549
  ///and <tt>2*min_time</tt>.
alpar@119
   550
  ///\param f the function object to be measured.
alpar@119
   551
  ///\param min_time the minimum total running time.
alpar@119
   552
  ///\retval num if it is not \c NULL, then the actual
alpar@119
   553
  ///        number of execution of \c f will be written into <tt>*num</tt>.
alpar@119
   554
  ///\retval full_time if it is not \c NULL, then the actual
alpar@119
   555
  ///        total running time will be written into <tt>*full_time</tt>.
alpar@119
   556
  ///\return The average running time of \c f.
alpar@119
   557
  
alpar@119
   558
  template<class F>
alpar@119
   559
  TimeStamp runningTimeTest(F f,double min_time=10,unsigned int *num = NULL,
alpar@119
   560
                            TimeStamp *full_time=NULL)
alpar@119
   561
  {
alpar@119
   562
    TimeStamp full;
alpar@119
   563
    unsigned int total=0;
alpar@119
   564
    Timer t;
alpar@119
   565
    for(unsigned int tn=1;tn <= 1U<<31 && full.realTime()<=min_time; tn*=2) {
alpar@119
   566
      for(;total<tn;total++) f();
alpar@119
   567
      full=t;
alpar@119
   568
    }
alpar@119
   569
    if(num) *num=total;
alpar@119
   570
    if(full_time) *full_time=full;
alpar@119
   571
    return full/total;
alpar@119
   572
  }
alpar@119
   573
  
alpar@119
   574
  /// @}  
alpar@119
   575
alpar@119
   576
alpar@119
   577
} //namespace lemon
alpar@119
   578
alpar@119
   579
#endif //LEMON_TIME_MEASURE_H