• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
1 // Copyright 2013 the V8 project authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file.
4 
5 #ifndef V8_BASE_PLATFORM_TIME_H_
6 #define V8_BASE_PLATFORM_TIME_H_
7 
8 #include <stdint.h>
9 
10 #include <ctime>
11 #include <iosfwd>
12 #include <limits>
13 
14 #include "src/base/base-export.h"
15 #include "src/base/bits.h"
16 #include "src/base/macros.h"
17 #include "src/base/safe_conversions.h"
18 #if V8_OS_WIN
19 #include "src/base/win32-headers.h"
20 #endif
21 
22 // Forward declarations.
23 extern "C" {
24 struct _FILETIME;
25 struct mach_timespec;
26 struct timespec;
27 struct timeval;
28 }
29 
30 namespace v8 {
31 namespace base {
32 
33 class Time;
34 class TimeDelta;
35 class TimeTicks;
36 
37 namespace time_internal {
38 template<class TimeClass>
39 class TimeBase;
40 }  // namespace time_internal
41 
42 class TimeConstants {
43  public:
44   static constexpr int64_t kHoursPerDay = 24;
45   static constexpr int64_t kMillisecondsPerSecond = 1000;
46   static constexpr int64_t kMillisecondsPerDay =
47       kMillisecondsPerSecond * 60 * 60 * kHoursPerDay;
48   static constexpr int64_t kMicrosecondsPerMillisecond = 1000;
49   static constexpr int64_t kMicrosecondsPerSecond =
50       kMicrosecondsPerMillisecond * kMillisecondsPerSecond;
51   static constexpr int64_t kMicrosecondsPerMinute = kMicrosecondsPerSecond * 60;
52   static constexpr int64_t kMicrosecondsPerHour = kMicrosecondsPerMinute * 60;
53   static constexpr int64_t kMicrosecondsPerDay =
54       kMicrosecondsPerHour * kHoursPerDay;
55   static constexpr int64_t kMicrosecondsPerWeek = kMicrosecondsPerDay * 7;
56   static constexpr int64_t kNanosecondsPerMicrosecond = 1000;
57   static constexpr int64_t kNanosecondsPerSecond =
58       kNanosecondsPerMicrosecond * kMicrosecondsPerSecond;
59 };
60 
61 // -----------------------------------------------------------------------------
62 // TimeDelta
63 //
64 // This class represents a duration of time, internally represented in
65 // microseonds.
66 
67 class V8_BASE_EXPORT TimeDelta final {
68  public:
TimeDelta()69   constexpr TimeDelta() : delta_(0) {}
70 
71   // Converts units of time to TimeDeltas.
FromDays(int days)72   static constexpr TimeDelta FromDays(int days) {
73     return TimeDelta(days * TimeConstants::kMicrosecondsPerDay);
74   }
FromHours(int hours)75   static constexpr TimeDelta FromHours(int hours) {
76     return TimeDelta(hours * TimeConstants::kMicrosecondsPerHour);
77   }
FromMinutes(int minutes)78   static constexpr TimeDelta FromMinutes(int minutes) {
79     return TimeDelta(minutes * TimeConstants::kMicrosecondsPerMinute);
80   }
FromSeconds(int64_t seconds)81   static constexpr TimeDelta FromSeconds(int64_t seconds) {
82     return TimeDelta(seconds * TimeConstants::kMicrosecondsPerSecond);
83   }
FromMilliseconds(int64_t milliseconds)84   static constexpr TimeDelta FromMilliseconds(int64_t milliseconds) {
85     return TimeDelta(milliseconds * TimeConstants::kMicrosecondsPerMillisecond);
86   }
FromMicroseconds(int64_t microseconds)87   static constexpr TimeDelta FromMicroseconds(int64_t microseconds) {
88     return TimeDelta(microseconds);
89   }
FromNanoseconds(int64_t nanoseconds)90   static constexpr TimeDelta FromNanoseconds(int64_t nanoseconds) {
91     return TimeDelta(nanoseconds / TimeConstants::kNanosecondsPerMicrosecond);
92   }
93 
FromSecondsD(double seconds)94   static TimeDelta FromSecondsD(double seconds) {
95     return FromDouble(seconds * TimeConstants::kMicrosecondsPerSecond);
96   }
FromMillisecondsD(double milliseconds)97   static TimeDelta FromMillisecondsD(double milliseconds) {
98     return FromDouble(milliseconds *
99                       TimeConstants::kMicrosecondsPerMillisecond);
100   }
101 
102   // Returns the maximum time delta, which should be greater than any reasonable
103   // time delta we might compare it to. Adding or subtracting the maximum time
104   // delta to a time or another time delta has an undefined result.
105   static constexpr TimeDelta Max();
106 
107   // Returns the minimum time delta, which should be less than than any
108   // reasonable time delta we might compare it to. Adding or subtracting the
109   // minimum time delta to a time or another time delta has an undefined result.
110   static constexpr TimeDelta Min();
111 
112   // Returns true if the time delta is zero.
IsZero()113   constexpr bool IsZero() const { return delta_ == 0; }
114 
115   // Returns true if the time delta is the maximum/minimum time delta.
IsMax()116   constexpr bool IsMax() const {
117     return delta_ == std::numeric_limits<int64_t>::max();
118   }
IsMin()119   constexpr bool IsMin() const {
120     return delta_ == std::numeric_limits<int64_t>::min();
121   }
122 
123   // Returns the time delta in some unit. The F versions return a floating
124   // point value, the "regular" versions return a rounded-down value.
125   //
126   // InMillisecondsRoundedUp() instead returns an integer that is rounded up
127   // to the next full millisecond.
128   int InDays() const;
129   int InHours() const;
130   int InMinutes() const;
131   double InSecondsF() const;
132   int64_t InSeconds() const;
133   double InMillisecondsF() const;
134   int64_t InMilliseconds() const;
135   int64_t InMillisecondsRoundedUp() const;
136   int64_t InMicroseconds() const;
137   int64_t InNanoseconds() const;
138 
139   // Converts to/from Mach time specs.
140   static TimeDelta FromMachTimespec(struct mach_timespec ts);
141   struct mach_timespec ToMachTimespec() const;
142 
143   // Converts to/from POSIX time specs.
144   static TimeDelta FromTimespec(struct timespec ts);
145   struct timespec ToTimespec() const;
146 
147   // Computations with other deltas.
148   TimeDelta operator+(const TimeDelta& other) const {
149     return TimeDelta(delta_ + other.delta_);
150   }
151   TimeDelta operator-(const TimeDelta& other) const {
152     return TimeDelta(delta_ - other.delta_);
153   }
154 
155   TimeDelta& operator+=(const TimeDelta& other) {
156     delta_ += other.delta_;
157     return *this;
158   }
159   TimeDelta& operator-=(const TimeDelta& other) {
160     delta_ -= other.delta_;
161     return *this;
162   }
163   constexpr TimeDelta operator-() const { return TimeDelta(-delta_); }
164 
TimesOf(const TimeDelta & other)165   double TimesOf(const TimeDelta& other) const {
166     return static_cast<double>(delta_) / static_cast<double>(other.delta_);
167   }
PercentOf(const TimeDelta & other)168   double PercentOf(const TimeDelta& other) const {
169     return TimesOf(other) * 100.0;
170   }
171 
172   // Computations with ints, note that we only allow multiplicative operations
173   // with ints, and additive operations with other deltas.
174   TimeDelta operator*(int64_t a) const {
175     return TimeDelta(delta_ * a);
176   }
177   TimeDelta operator/(int64_t a) const {
178     return TimeDelta(delta_ / a);
179   }
180   TimeDelta& operator*=(int64_t a) {
181     delta_ *= a;
182     return *this;
183   }
184   TimeDelta& operator/=(int64_t a) {
185     delta_ /= a;
186     return *this;
187   }
188   int64_t operator/(const TimeDelta& other) const {
189     return delta_ / other.delta_;
190   }
191 
192   // Comparison operators.
193   constexpr bool operator==(const TimeDelta& other) const {
194     return delta_ == other.delta_;
195   }
196   constexpr bool operator!=(const TimeDelta& other) const {
197     return delta_ != other.delta_;
198   }
199   constexpr bool operator<(const TimeDelta& other) const {
200     return delta_ < other.delta_;
201   }
202   constexpr bool operator<=(const TimeDelta& other) const {
203     return delta_ <= other.delta_;
204   }
205   constexpr bool operator>(const TimeDelta& other) const {
206     return delta_ > other.delta_;
207   }
208   constexpr bool operator>=(const TimeDelta& other) const {
209     return delta_ >= other.delta_;
210   }
211 
212  private:
213   // TODO(v8:10620): constexpr requires constexpr saturated_cast.
214   static inline TimeDelta FromDouble(double value);
215 
216   template<class TimeClass> friend class time_internal::TimeBase;
217   // Constructs a delta given the duration in microseconds. This is private
218   // to avoid confusion by callers with an integer constructor. Use
219   // FromSeconds, FromMilliseconds, etc. instead.
TimeDelta(int64_t delta)220   explicit constexpr TimeDelta(int64_t delta) : delta_(delta) {}
221 
222   // Delta in microseconds.
223   int64_t delta_;
224 };
225 
226 // static
FromDouble(double value)227 TimeDelta TimeDelta::FromDouble(double value) {
228   return TimeDelta(saturated_cast<int64_t>(value));
229 }
230 
231 // static
Max()232 constexpr TimeDelta TimeDelta::Max() {
233   return TimeDelta(std::numeric_limits<int64_t>::max());
234 }
235 
236 // static
Min()237 constexpr TimeDelta TimeDelta::Min() {
238   return TimeDelta(std::numeric_limits<int64_t>::min());
239 }
240 
241 namespace time_internal {
242 
243 // TimeBase--------------------------------------------------------------------
244 
245 // Provides value storage and comparison/math operations common to all time
246 // classes. Each subclass provides for strong type-checking to ensure
247 // semantically meaningful comparison/math of time values from the same clock
248 // source or timeline.
249 template <class TimeClass>
250 class TimeBase : public TimeConstants {
251  public:
252 #if V8_OS_WIN
253   // To avoid overflow in QPC to Microseconds calculations, since we multiply
254   // by kMicrosecondsPerSecond, then the QPC value should not exceed
255   // (2^63 - 1) / 1E6. If it exceeds that threshold, we divide then multiply.
256   static constexpr int64_t kQPCOverflowThreshold = INT64_C(0x8637BD05AF7);
257 #endif
258 
259   // Returns true if this object has not been initialized.
260   //
261   // Warning: Be careful when writing code that performs math on time values,
262   // since it's possible to produce a valid "zero" result that should not be
263   // interpreted as a "null" value.
IsNull()264   constexpr bool IsNull() const { return us_ == 0; }
265 
266   // Returns the maximum/minimum times, which should be greater/less than any
267   // reasonable time with which we might compare it.
Max()268   static TimeClass Max() {
269     return TimeClass(std::numeric_limits<int64_t>::max());
270   }
Min()271   static TimeClass Min() {
272     return TimeClass(std::numeric_limits<int64_t>::min());
273   }
274 
275   // Returns true if this object represents the maximum/minimum time.
IsMax()276   constexpr bool IsMax() const {
277     return us_ == std::numeric_limits<int64_t>::max();
278   }
IsMin()279   constexpr bool IsMin() const {
280     return us_ == std::numeric_limits<int64_t>::min();
281   }
282 
283   // For serializing only. Use FromInternalValue() to reconstitute. Please don't
284   // use this and do arithmetic on it, as it is more error prone than using the
285   // provided operators.
ToInternalValue()286   int64_t ToInternalValue() const { return us_; }
287 
288   // The amount of time since the origin (or "zero") point. This is a syntactic
289   // convenience to aid in code readability, mainly for debugging/testing use
290   // cases.
291   //
292   // Warning: While the Time subclass has a fixed origin point, the origin for
293   // the other subclasses can vary each time the application is restarted.
since_origin()294   constexpr TimeDelta since_origin() const {
295     return TimeDelta::FromMicroseconds(us_);
296   }
297 
298   TimeClass& operator=(TimeClass other) {
299     us_ = other.us_;
300     return *(static_cast<TimeClass*>(this));
301   }
302 
303   // Compute the difference between two times.
304   TimeDelta operator-(TimeClass other) const {
305     return TimeDelta::FromMicroseconds(us_ - other.us_);
306   }
307 
308   // Return a new time modified by some delta.
309   TimeClass operator+(TimeDelta delta) const {
310     return TimeClass(bits::SignedSaturatedAdd64(delta.delta_, us_));
311   }
312   TimeClass operator-(TimeDelta delta) const {
313     return TimeClass(-bits::SignedSaturatedSub64(delta.delta_, us_));
314   }
315 
316   // Modify by some time delta.
317   TimeClass& operator+=(TimeDelta delta) {
318     return static_cast<TimeClass&>(*this = (*this + delta));
319   }
320   TimeClass& operator-=(TimeDelta delta) {
321     return static_cast<TimeClass&>(*this = (*this - delta));
322   }
323 
324   // Comparison operators
325   bool operator==(TimeClass other) const {
326     return us_ == other.us_;
327   }
328   bool operator!=(TimeClass other) const {
329     return us_ != other.us_;
330   }
331   bool operator<(TimeClass other) const {
332     return us_ < other.us_;
333   }
334   bool operator<=(TimeClass other) const {
335     return us_ <= other.us_;
336   }
337   bool operator>(TimeClass other) const {
338     return us_ > other.us_;
339   }
340   bool operator>=(TimeClass other) const {
341     return us_ >= other.us_;
342   }
343 
344   // Converts an integer value representing TimeClass to a class. This is used
345   // when deserializing a |TimeClass| structure, using a value known to be
346   // compatible. It is not provided as a constructor because the integer type
347   // may be unclear from the perspective of a caller.
FromInternalValue(int64_t us)348   static TimeClass FromInternalValue(int64_t us) { return TimeClass(us); }
349 
350  protected:
TimeBase(int64_t us)351   explicit constexpr TimeBase(int64_t us) : us_(us) {}
352 
353   // Time value in a microsecond timebase.
354   int64_t us_;
355 };
356 
357 }  // namespace time_internal
358 
359 
360 // -----------------------------------------------------------------------------
361 // Time
362 //
363 // This class represents an absolute point in time, internally represented as
364 // microseconds (s/1,000,000) since 00:00:00 UTC, January 1, 1970.
365 
366 class V8_BASE_EXPORT Time final : public time_internal::TimeBase<Time> {
367  public:
368   // Contains the nullptr time. Use Time::Now() to get the current time.
Time()369   constexpr Time() : TimeBase(0) {}
370 
371   // Returns the current time. Watch out, the system might adjust its clock
372   // in which case time will actually go backwards. We don't guarantee that
373   // times are increasing, or that two calls to Now() won't be the same.
374   static Time Now();
375 
376   // Returns the current time. Same as Now() except that this function always
377   // uses system time so that there are no discrepancies between the returned
378   // time and system time even on virtual environments including our test bot.
379   // For timing sensitive unittests, this function should be used.
380   static Time NowFromSystemTime();
381 
382   // Returns the time for epoch in Unix-like system (Jan 1, 1970).
UnixEpoch()383   static Time UnixEpoch() { return Time(0); }
384 
385   // Converts to/from POSIX time specs.
386   static Time FromTimespec(struct timespec ts);
387   struct timespec ToTimespec() const;
388 
389   // Converts to/from POSIX time values.
390   static Time FromTimeval(struct timeval tv);
391   struct timeval ToTimeval() const;
392 
393   // Converts to/from Windows file times.
394   static Time FromFiletime(struct _FILETIME ft);
395   struct _FILETIME ToFiletime() const;
396 
397   // Converts to/from the Javascript convention for times, a number of
398   // milliseconds since the epoch:
399   static Time FromJsTime(double ms_since_epoch);
400   double ToJsTime() const;
401 
402  private:
403   friend class time_internal::TimeBase<Time>;
Time(int64_t us)404   explicit constexpr Time(int64_t us) : TimeBase(us) {}
405 };
406 
407 V8_BASE_EXPORT std::ostream& operator<<(std::ostream&, const Time&);
408 
409 inline Time operator+(const TimeDelta& delta, const Time& time) {
410   return time + delta;
411 }
412 
413 
414 // -----------------------------------------------------------------------------
415 // TimeTicks
416 //
417 // This class represents an abstract time that is most of the time incrementing
418 // for use in measuring time durations. It is internally represented in
419 // microseconds.  It can not be converted to a human-readable time, but is
420 // guaranteed not to decrease (if the user changes the computer clock,
421 // Time::Now() may actually decrease or jump).  But note that TimeTicks may
422 // "stand still", for example if the computer suspended.
423 
424 class V8_BASE_EXPORT TimeTicks final
425     : public time_internal::TimeBase<TimeTicks> {
426  public:
TimeTicks()427   constexpr TimeTicks() : TimeBase(0) {}
428 
429   // Platform-dependent tick count representing "right now." When
430   // IsHighResolution() returns false, the resolution of the clock could be as
431   // coarse as ~15.6ms. Otherwise, the resolution should be no worse than one
432   // microsecond.
433   // This method never returns a null TimeTicks.
434   static TimeTicks Now();
435 
436   // Returns true if the high-resolution clock is working on this system.
437   static bool IsHighResolution();
438 
439  private:
440   friend class time_internal::TimeBase<TimeTicks>;
441 
442   // Please use Now() to create a new object. This is for internal use
443   // and testing. Ticks are in microseconds.
TimeTicks(int64_t ticks)444   explicit constexpr TimeTicks(int64_t ticks) : TimeBase(ticks) {}
445 };
446 
447 inline TimeTicks operator+(const TimeDelta& delta, const TimeTicks& ticks) {
448   return ticks + delta;
449 }
450 
451 
452 // ThreadTicks ----------------------------------------------------------------
453 
454 // Represents a clock, specific to a particular thread, than runs only while the
455 // thread is running.
456 class V8_BASE_EXPORT ThreadTicks final
457     : public time_internal::TimeBase<ThreadTicks> {
458  public:
ThreadTicks()459   constexpr ThreadTicks() : TimeBase(0) {}
460 
461   // Returns true if ThreadTicks::Now() is supported on this system.
462   static bool IsSupported();
463 
464   // Waits until the initialization is completed. Needs to be guarded with a
465   // call to IsSupported().
WaitUntilInitialized()466   static void WaitUntilInitialized() {
467 #if V8_OS_WIN
468     WaitUntilInitializedWin();
469 #endif
470   }
471 
472   // Returns thread-specific CPU-time on systems that support this feature.
473   // Needs to be guarded with a call to IsSupported(). Use this timer
474   // to (approximately) measure how much time the calling thread spent doing
475   // actual work vs. being de-scheduled. May return bogus results if the thread
476   // migrates to another CPU between two calls. Returns an empty ThreadTicks
477   // object until the initialization is completed. If a clock reading is
478   // absolutely needed, call WaitUntilInitialized() before this method.
479   static ThreadTicks Now();
480 
481 #if V8_OS_WIN
482   // Similar to Now() above except this returns thread-specific CPU time for an
483   // arbitrary thread. All comments for Now() method above apply apply to this
484   // method as well.
485   static ThreadTicks GetForThread(const HANDLE& thread_handle);
486 #endif
487 
488  private:
489   template <class TimeClass>
490   friend class time_internal::TimeBase;
491 
492   // Please use Now() or GetForThread() to create a new object. This is for
493   // internal use and testing. Ticks are in microseconds.
ThreadTicks(int64_t ticks)494   explicit constexpr ThreadTicks(int64_t ticks) : TimeBase(ticks) {}
495 
496 #if V8_OS_WIN
497   // Returns the frequency of the TSC in ticks per second, or 0 if it hasn't
498   // been measured yet. Needs to be guarded with a call to IsSupported().
499   static double TSCTicksPerSecond();
500   static bool IsSupportedWin();
501   static void WaitUntilInitializedWin();
502 #endif
503 };
504 
505 }  // namespace base
506 }  // namespace v8
507 
508 #endif  // V8_BASE_PLATFORM_TIME_H_
509