10ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong// Ceres Solver - A fast non-linear least squares minimizer
20ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong// Copyright 2012 Google Inc. All rights reserved.
30ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong// http://code.google.com/p/ceres-solver/
40ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong//
50ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong// Redistribution and use in source and binary forms, with or without
60ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong// modification, are permitted provided that the following conditions are met:
70ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong//
80ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong// * Redistributions of source code must retain the above copyright notice,
90ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong//   this list of conditions and the following disclaimer.
100ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong// * Redistributions in binary form must reproduce the above copyright notice,
110ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong//   this list of conditions and the following disclaimer in the documentation
120ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong//   and/or other materials provided with the distribution.
130ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong// * Neither the name of Google Inc. nor the names of its contributors may be
140ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong//   used to endorse or promote products derived from this software without
150ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong//   specific prior written permission.
160ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong//
170ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
180ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong// AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
190ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong// IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
200ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong// ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
210ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong// LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
220ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong// CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
230ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong// SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
240ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong// INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
250ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong// CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
260ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong// ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
270ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong// POSSIBILITY OF SUCH DAMAGE.
280ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong//
290ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong// Author: strandmark@google.com (Petter Strandmark)
300ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong
310ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong#ifndef CERES_INTERNAL_WALL_TIME_H_
320ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong#define CERES_INTERNAL_WALL_TIME_H_
330ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong
341d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling#include <map>
351d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling#include <string>
361d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling#include "ceres/internal/port.h"
371d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling#include "ceres/stringprintf.h"
381d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling#include "glog/logging.h"
391d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling
400ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kongnamespace ceres {
410ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kongnamespace internal {
420ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong
431d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling// Returns time, in seconds, from some arbitrary starting point. If
441d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling// OpenMP is available then the high precision openmp_get_wtime()
451d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling// function is used. Otherwise on unixes, gettimeofday is used. The
461d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling// granularity is in seconds on windows systems.
470ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kongdouble WallTimeInSeconds();
480ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong
491d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling// Log a series of events, recording for each event the time elapsed
501d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling// since the last event and since the creation of the object.
511d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling//
521d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling// The information is output to VLOG(3) upon destruction. A
531d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling// name::Total event is added as the final event right before
541d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling// destruction.
551d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling//
561d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling// Example usage:
571d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling//
581d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling//  void Foo() {
591d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling//    EventLogger event_logger("Foo");
601d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling//    Bar1();
611d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling//    event_logger.AddEvent("Bar1")
621d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling//    Bar2();
631d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling//    event_logger.AddEvent("Bar2")
641d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling//    Bar3();
651d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling//  }
661d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling//
671d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling// Will produce output that looks like
681d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling//
691d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling//  Foo
701d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling//      Bar1:  time1  time1
711d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling//      Bar2:  time2  time1 + time2;
721d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling//     Total:  time3  time1 + time2 + time3;
731d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberlingclass EventLogger {
741d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling public:
751d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling  explicit EventLogger(const string& logger_name);
761d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling  ~EventLogger();
771d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling  void AddEvent(const string& event_name);
781d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling
791d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling private:
801d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling  const double start_time_;
811d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling  double last_event_time_;
821d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling  string events_;
831d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling};
841d2624a10e2c559f8ba9ef89eaa30832c0a83a96Sascha Haeberling
850ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong}  // namespace internal
860ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong}  // namespace ceres
870ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong
880ae28bd5885b5daa526898fcf7c323dc2c3e1963Angus Kong#endif  // CERES_INTERNAL_WALL_TIME_H_
89