2 * SPDX-License-Identifier: BSD-3-Clause
4 * Copyright (c) 1982, 1986, 1993
5 * The Regents of the University of California. All rights reserved.
7 * Redistribution and use in source and binary forms, with or without
8 * modification, are permitted provided that the following conditions
10 * 1. Redistributions of source code must retain the above copyright
11 * notice, this list of conditions and the following disclaimer.
12 * 2. Redistributions in binary form must reproduce the above copyright
13 * notice, this list of conditions and the following disclaimer in the
14 * documentation and/or other materials provided with the distribution.
15 * 3. Neither the name of the University nor the names of its contributors
16 * may be used to endorse or promote products derived from this software
17 * without specific prior written permission.
19 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
20 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
21 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
22 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
23 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
24 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
25 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
26 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
27 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
28 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
31 * @(#)time.h 8.5 (Berkeley) 5/4/95
37 #include <sys/_timeval.h>
38 #include <sys/types.h>
39 #include <sys/timespec.h>
40 #include <sys/_clock_id.h>
43 int tz_minuteswest; /* minutes west of Greenwich */
44 int tz_dsttime; /* type of dst correction */
46 #define DST_NONE 0 /* not on dst */
47 #define DST_USA 1 /* USA style dst */
48 #define DST_AUST 2 /* Australian style dst */
49 #define DST_WET 3 /* Western European dst */
50 #define DST_MET 4 /* Middle European dst */
51 #define DST_EET 5 /* Eastern European dst */
52 #define DST_CAN 6 /* Canada */
61 bintime_addx(struct bintime *_bt, uint64_t _x)
72 bintime_add(struct bintime *_bt, const struct bintime *_bt2)
77 _bt->frac += _bt2->frac;
80 _bt->sec += _bt2->sec;
84 bintime_sub(struct bintime *_bt, const struct bintime *_bt2)
89 _bt->frac -= _bt2->frac;
92 _bt->sec -= _bt2->sec;
96 bintime_mul(struct bintime *_bt, u_int _x)
100 _p1 = (_bt->frac & 0xffffffffull) * _x;
101 _p2 = (_bt->frac >> 32) * _x + (_p1 >> 32);
103 _bt->sec += (_p2 >> 32);
104 _bt->frac = (_p2 << 32) | (_p1 & 0xffffffffull);
108 bintime_shift(struct bintime *_bt, int _exp)
113 _bt->sec |= _bt->frac >> (64 - _exp);
115 } else if (_exp < 0) {
117 _bt->frac |= (uint64_t)_bt->sec << (64 + _exp);
122 #define bintime_clear(a) ((a)->sec = (a)->frac = 0)
123 #define bintime_isset(a) ((a)->sec || (a)->frac)
124 #define bintime_cmp(a, b, cmp) \
125 (((a)->sec == (b)->sec) ? \
126 ((a)->frac cmp (b)->frac) : \
127 ((a)->sec cmp (b)->sec))
129 #define SBT_1S ((sbintime_t)1 << 32)
130 #define SBT_1M (SBT_1S * 60)
131 #define SBT_1MS (SBT_1S / 1000)
132 #define SBT_1US (SBT_1S / 1000000)
133 #define SBT_1NS (SBT_1S / 1000000000) /* beware rounding, see nstosbt() */
134 #define SBT_MAX 0x7fffffffffffffffLL
137 sbintime_getsec(sbintime_t _sbt)
143 static __inline sbintime_t
144 bttosbt(const struct bintime _bt)
147 return (((sbintime_t)_bt.sec << 32) + (_bt.frac >> 32));
150 static __inline struct bintime
151 sbttobt(sbintime_t _sbt)
155 _bt.sec = _sbt >> 32;
156 _bt.frac = _sbt << 32;
161 * Scaling functions for signed and unsigned 64-bit time using any
165 static __inline int64_t
166 __stime64_scale32_ceil(int64_t x, int32_t factor, int32_t divisor)
168 const int64_t rem = x % divisor;
170 return (x / divisor * factor + (rem * factor + divisor - 1) / divisor);
173 static __inline int64_t
174 __stime64_scale32_floor(int64_t x, int32_t factor, int32_t divisor)
176 const int64_t rem = x % divisor;
178 return (x / divisor * factor + (rem * factor) / divisor);
181 static __inline uint64_t
182 __utime64_scale32_ceil(uint64_t x, uint32_t factor, uint32_t divisor)
184 const uint64_t rem = x % divisor;
186 return (x / divisor * factor + (rem * factor + divisor - 1) / divisor);
189 static __inline uint64_t
190 __utime64_scale32_floor(uint64_t x, uint32_t factor, uint32_t divisor)
192 const uint64_t rem = x % divisor;
194 return (x / divisor * factor + (rem * factor) / divisor);
198 * This function finds the common divisor between the two arguments,
199 * in powers of two. Use a macro, so the compiler will output a
200 * warning if the value overflows!
202 * Detailed description:
204 * Create a variable with 1's at the positions of the leading 0's
205 * starting at the least significant bit, producing 0 if none (e.g.,
206 * 01011000 -> 0000 0111). Then these two variables are bitwise AND'ed
207 * together, to produce the greatest common power of two minus one. In
208 * the end add one to flip the value to the actual power of two (e.g.,
209 * 0000 0111 + 1 -> 0000 1000).
211 #define __common_powers_of_two(a, b) \
212 ((~(a) & ((a) - 1) & ~(b) & ((b) - 1)) + 1)
215 * Scaling functions for signed and unsigned 64-bit time assuming
216 * reducable 64-bit fractions to 32-bit fractions:
219 static __inline int64_t
220 __stime64_scale64_ceil(int64_t x, int64_t factor, int64_t divisor)
222 const int64_t gcd = __common_powers_of_two(factor, divisor);
224 return (__stime64_scale32_ceil(x, factor / gcd, divisor / gcd));
227 static __inline int64_t
228 __stime64_scale64_floor(int64_t x, int64_t factor, int64_t divisor)
230 const int64_t gcd = __common_powers_of_two(factor, divisor);
232 return (__stime64_scale32_floor(x, factor / gcd, divisor / gcd));
235 static __inline uint64_t
236 __utime64_scale64_ceil(uint64_t x, uint64_t factor, uint64_t divisor)
238 const uint64_t gcd = __common_powers_of_two(factor, divisor);
240 return (__utime64_scale32_ceil(x, factor / gcd, divisor / gcd));
243 static __inline uint64_t
244 __utime64_scale64_floor(uint64_t x, uint64_t factor, uint64_t divisor)
246 const uint64_t gcd = __common_powers_of_two(factor, divisor);
248 return (__utime64_scale32_floor(x, factor / gcd, divisor / gcd));
252 * Decimal<->sbt conversions. Multiplying or dividing by SBT_1NS
253 * results in large roundoff errors which sbttons() and nstosbt()
254 * avoid. Millisecond and microsecond functions are also provided for
257 * When converting from sbt to another unit, the result is always
258 * rounded down. When converting back to sbt the result is always
259 * rounded up. This gives the property that sbttoX(Xtosbt(y)) == y .
261 * The conversion functions can also handle negative values.
263 #define SBT_DECLARE_CONVERSION_PAIR(name, units_per_second) \
264 static __inline int64_t \
265 sbtto##name(sbintime_t sbt) \
267 return (__stime64_scale64_floor(sbt, units_per_second, SBT_1S)); \
269 static __inline sbintime_t \
270 name##tosbt(int64_t name) \
272 return (__stime64_scale64_ceil(name, SBT_1S, units_per_second)); \
275 SBT_DECLARE_CONVERSION_PAIR(ns, 1000000000)
276 SBT_DECLARE_CONVERSION_PAIR(us, 1000000)
277 SBT_DECLARE_CONVERSION_PAIR(ms, 1000)
280 * Background information:
282 * When converting between timestamps on parallel timescales of differing
283 * resolutions it is historical and scientific practice to round down rather
284 * than doing 4/5 rounding.
286 * The date changes at midnight, not at noon.
288 * Even at 15:59:59.999999999 it's not four'o'clock.
290 * time_second ticks after N.999999999 not after N.4999999999
294 bintime2timespec(const struct bintime *_bt, struct timespec *_ts)
297 _ts->tv_sec = _bt->sec;
298 _ts->tv_nsec = __utime64_scale64_floor(
299 _bt->frac, 1000000000, 1ULL << 32) >> 32;
302 static __inline uint64_t
303 bintime2ns(const struct bintime *_bt)
307 ret = (uint64_t)(_bt->sec) * (uint64_t)1000000000;
308 ret += __utime64_scale64_floor(
309 _bt->frac, 1000000000, 1ULL << 32) >> 32;
314 timespec2bintime(const struct timespec *_ts, struct bintime *_bt)
317 _bt->sec = _ts->tv_sec;
318 _bt->frac = __utime64_scale64_floor(
319 (uint64_t)_ts->tv_nsec << 32, 1ULL << 32, 1000000000);
323 bintime2timeval(const struct bintime *_bt, struct timeval *_tv)
326 _tv->tv_sec = _bt->sec;
327 _tv->tv_usec = __utime64_scale64_floor(
328 _bt->frac, 1000000, 1ULL << 32) >> 32;
332 timeval2bintime(const struct timeval *_tv, struct bintime *_bt)
335 _bt->sec = _tv->tv_sec;
336 _bt->frac = __utime64_scale64_floor(
337 (uint64_t)_tv->tv_usec << 32, 1ULL << 32, 1000000);
340 static __inline struct timespec
341 sbttots(sbintime_t _sbt)
345 _ts.tv_sec = _sbt >> 32;
346 _ts.tv_nsec = sbttons((uint32_t)_sbt);
350 static __inline sbintime_t
351 tstosbt(struct timespec _ts)
354 return (((sbintime_t)_ts.tv_sec << 32) + nstosbt(_ts.tv_nsec));
357 static __inline struct timeval
358 sbttotv(sbintime_t _sbt)
362 _tv.tv_sec = _sbt >> 32;
363 _tv.tv_usec = sbttous((uint32_t)_sbt);
367 static __inline sbintime_t
368 tvtosbt(struct timeval _tv)
371 return (((sbintime_t)_tv.tv_sec << 32) + ustosbt(_tv.tv_usec));
373 #endif /* __BSD_VISIBLE */
377 * Simple macros to convert ticks to milliseconds
378 * or microseconds and vice-versa. The answer
379 * will always be at least 1. Note the return
380 * value is a uint32_t however we step up the
381 * operations to 64 bit to avoid any overflow/underflow
384 #define TICKS_2_MSEC(t) max(1, (uint32_t)(hz == 1000) ? \
385 (t) : (((uint64_t)(t) * (uint64_t)1000)/(uint64_t)hz))
386 #define TICKS_2_USEC(t) max(1, (uint32_t)(hz == 1000) ? \
387 ((t) * 1000) : (((uint64_t)(t) * (uint64_t)1000000)/(uint64_t)hz))
388 #define MSEC_2_TICKS(m) max(1, (uint32_t)((hz == 1000) ? \
389 (m) : ((uint64_t)(m) * (uint64_t)hz)/(uint64_t)1000))
390 #define USEC_2_TICKS(u) max(1, (uint32_t)((hz == 1000) ? \
391 ((u) / 1000) : ((uint64_t)(u) * (uint64_t)hz)/(uint64_t)1000000))
394 /* Operations on timespecs */
395 #define timespecclear(tvp) ((tvp)->tv_sec = (tvp)->tv_nsec = 0)
396 #define timespecisset(tvp) ((tvp)->tv_sec || (tvp)->tv_nsec)
397 #define timespeccmp(tvp, uvp, cmp) \
398 (((tvp)->tv_sec == (uvp)->tv_sec) ? \
399 ((tvp)->tv_nsec cmp (uvp)->tv_nsec) : \
400 ((tvp)->tv_sec cmp (uvp)->tv_sec))
402 #define timespecadd(tsp, usp, vsp) \
404 (vsp)->tv_sec = (tsp)->tv_sec + (usp)->tv_sec; \
405 (vsp)->tv_nsec = (tsp)->tv_nsec + (usp)->tv_nsec; \
406 if ((vsp)->tv_nsec >= 1000000000L) { \
408 (vsp)->tv_nsec -= 1000000000L; \
411 #define timespecsub(tsp, usp, vsp) \
413 (vsp)->tv_sec = (tsp)->tv_sec - (usp)->tv_sec; \
414 (vsp)->tv_nsec = (tsp)->tv_nsec - (usp)->tv_nsec; \
415 if ((vsp)->tv_nsec < 0) { \
417 (vsp)->tv_nsec += 1000000000L; \
420 #define timespecvalid_interval(tsp) ((tsp)->tv_sec >= 0 && \
421 (tsp)->tv_nsec >= 0 && (tsp)->tv_nsec < 1000000000L)
425 /* Operations on timevals. */
427 #define timevalclear(tvp) ((tvp)->tv_sec = (tvp)->tv_usec = 0)
428 #define timevalisset(tvp) ((tvp)->tv_sec || (tvp)->tv_usec)
429 #define timevalcmp(tvp, uvp, cmp) \
430 (((tvp)->tv_sec == (uvp)->tv_sec) ? \
431 ((tvp)->tv_usec cmp (uvp)->tv_usec) : \
432 ((tvp)->tv_sec cmp (uvp)->tv_sec))
434 /* timevaladd and timevalsub are not inlined */
438 #ifndef _KERNEL /* NetBSD/OpenBSD compatible interfaces */
440 #define timerclear(tvp) ((tvp)->tv_sec = (tvp)->tv_usec = 0)
441 #define timerisset(tvp) ((tvp)->tv_sec || (tvp)->tv_usec)
442 #define timercmp(tvp, uvp, cmp) \
443 (((tvp)->tv_sec == (uvp)->tv_sec) ? \
444 ((tvp)->tv_usec cmp (uvp)->tv_usec) : \
445 ((tvp)->tv_sec cmp (uvp)->tv_sec))
446 #define timeradd(tvp, uvp, vvp) \
448 (vvp)->tv_sec = (tvp)->tv_sec + (uvp)->tv_sec; \
449 (vvp)->tv_usec = (tvp)->tv_usec + (uvp)->tv_usec; \
450 if ((vvp)->tv_usec >= 1000000) { \
452 (vvp)->tv_usec -= 1000000; \
455 #define timersub(tvp, uvp, vvp) \
457 (vvp)->tv_sec = (tvp)->tv_sec - (uvp)->tv_sec; \
458 (vvp)->tv_usec = (tvp)->tv_usec - (uvp)->tv_usec; \
459 if ((vvp)->tv_usec < 0) { \
461 (vvp)->tv_usec += 1000000; \
467 * Names of the interval timers, and structure
468 * defining a timer setting.
470 #define ITIMER_REAL 0
471 #define ITIMER_VIRTUAL 1
472 #define ITIMER_PROF 2
475 struct timeval it_interval; /* timer interval */
476 struct timeval it_value; /* current value */
480 * Getkerninfo clock information structure
483 int hz; /* clock frequency */
484 int tick; /* micro-seconds per hz tick */
486 int stathz; /* statistics clock frequency */
487 int profhz; /* profiling clock frequency */
491 #define CPUCLOCK_WHICH_PID 0
492 #define CPUCLOCK_WHICH_TID 1
495 #if defined(_KERNEL) || defined(_STANDALONE)
498 * Kernel to clock driver interface.
500 void inittodr(time_t base);
501 void resettodr(void);
503 extern volatile time_t time_second;
504 extern volatile time_t time_uptime;
505 extern struct bintime tc_tick_bt;
506 extern sbintime_t tc_tick_sbt;
507 extern time_t tick_seconds_max;
508 extern struct bintime tick_bt;
509 extern sbintime_t tick_sbt;
510 extern int tc_precexp;
511 extern int tc_timepercentage;
512 extern struct bintime bt_timethreshold;
513 extern struct bintime bt_tickthreshold;
514 extern sbintime_t sbt_timethreshold;
515 extern sbintime_t sbt_tickthreshold;
517 extern volatile int rtc_generation;
520 * Functions for looking at our clock: [get]{bin,nano,micro}[up]time()
522 * Functions without the "get" prefix returns the best timestamp
523 * we can produce in the given format.
525 * "bin" == struct bintime == seconds + 64 bit fraction of seconds.
526 * "nano" == struct timespec == seconds + nanoseconds.
527 * "micro" == struct timeval == seconds + microseconds.
529 * Functions containing "up" returns time relative to boot and
530 * should be used for calculating time intervals.
532 * Functions without "up" returns UTC time.
534 * Functions with the "get" prefix returns a less precise result
535 * much faster than the functions without "get" prefix and should
536 * be used where a precision of 1/hz seconds is acceptable or where
537 * performance is priority. (NB: "precision", _not_ "resolution" !)
540 void binuptime(struct bintime *bt);
541 void nanouptime(struct timespec *tsp);
542 void microuptime(struct timeval *tvp);
544 static __inline sbintime_t
550 return (bttosbt(_bt));
553 void bintime(struct bintime *bt);
554 void nanotime(struct timespec *tsp);
555 void microtime(struct timeval *tvp);
557 void getbinuptime(struct bintime *bt);
558 void getnanouptime(struct timespec *tsp);
559 void getmicrouptime(struct timeval *tvp);
561 static __inline sbintime_t
567 return (bttosbt(_bt));
570 void getbintime(struct bintime *bt);
571 void getnanotime(struct timespec *tsp);
572 void getmicrotime(struct timeval *tvp);
574 void getboottime(struct timeval *boottime);
575 void getboottimebin(struct bintime *boottimebin);
577 /* Other functions */
578 int itimerdecr(struct itimerval *itp, int usec);
579 int itimerfix(struct timeval *tv);
580 int eventratecheck(struct timeval *, int *, int);
581 #define ppsratecheck(t, c, m) eventratecheck(t, c, m)
582 int ratecheck(struct timeval *, const struct timeval *);
583 void timevaladd(struct timeval *t1, const struct timeval *t2);
584 void timevalsub(struct timeval *t1, const struct timeval *t2);
585 int tvtohz(struct timeval *tv);
588 * The following HZ limits allow the tvtohz() function
589 * to only use integer computations.
591 #define HZ_MAXIMUM (INT_MAX / (1000000 >> 6)) /* 137kHz */
592 #define HZ_MINIMUM 8 /* hz */
594 #define TC_DEFAULTPERC 5
596 #define BT2FREQ(bt) \
597 (((uint64_t)0x8000000000000000 + ((bt)->frac >> 2)) / \
600 #define SBT2FREQ(sbt) ((SBT_1S + ((sbt) >> 1)) / (sbt))
602 #define FREQ2BT(freq, bt) \
605 (bt)->frac = ((uint64_t)0x8000000000000000 / (freq)) << 1; \
608 #define TIMESEL(sbt, sbt2) \
609 (((sbt2) >= sbt_timethreshold) ? \
610 ((*(sbt) = getsbinuptime()), 1) : ((*(sbt) = sbinuptime()), 0))
612 #else /* !_KERNEL && !_STANDALONE */
615 #include <sys/cdefs.h>
616 #include <sys/select.h>
619 int setitimer(int, const struct itimerval *, struct itimerval *);
620 int utimes(const char *, const struct timeval *);
623 int adjtime(const struct timeval *, struct timeval *);
624 int clock_getcpuclockid2(id_t, int, clockid_t *);
625 int futimes(int, const struct timeval *);
626 int futimesat(int, const char *, const struct timeval [2]);
627 int lutimes(const char *, const struct timeval *);
628 int settimeofday(const struct timeval *, const struct timezone *);
632 int getitimer(int, struct itimerval *);
633 int gettimeofday(struct timeval *, struct timezone *);
638 #endif /* !_KERNEL */
640 #endif /* !_SYS_TIME_H_ */