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