xref: /openbmc/linux/kernel/time/time.c (revision 9ca30850)
15cee9645SThomas Gleixner /*
25cee9645SThomas Gleixner  *  linux/kernel/time.c
35cee9645SThomas Gleixner  *
45cee9645SThomas Gleixner  *  Copyright (C) 1991, 1992  Linus Torvalds
55cee9645SThomas Gleixner  *
65cee9645SThomas Gleixner  *  This file contains the interface functions for the various
75cee9645SThomas Gleixner  *  time related system calls: time, stime, gettimeofday, settimeofday,
85cee9645SThomas Gleixner  *			       adjtime
95cee9645SThomas Gleixner  */
105cee9645SThomas Gleixner /*
115cee9645SThomas Gleixner  * Modification history kernel/time.c
125cee9645SThomas Gleixner  *
135cee9645SThomas Gleixner  * 1993-09-02    Philip Gladstone
145cee9645SThomas Gleixner  *      Created file with time related functions from sched/core.c and adjtimex()
155cee9645SThomas Gleixner  * 1993-10-08    Torsten Duwe
165cee9645SThomas Gleixner  *      adjtime interface update and CMOS clock write code
175cee9645SThomas Gleixner  * 1995-08-13    Torsten Duwe
185cee9645SThomas Gleixner  *      kernel PLL updated to 1994-12-13 specs (rfc-1589)
195cee9645SThomas Gleixner  * 1999-01-16    Ulrich Windl
205cee9645SThomas Gleixner  *	Introduced error checking for many cases in adjtimex().
215cee9645SThomas Gleixner  *	Updated NTP code according to technical memorandum Jan '96
225cee9645SThomas Gleixner  *	"A Kernel Model for Precision Timekeeping" by Dave Mills
235cee9645SThomas Gleixner  *	Allow time_constant larger than MAXTC(6) for NTP v4 (MAXTC == 10)
245cee9645SThomas Gleixner  *	(Even though the technical memorandum forbids it)
255cee9645SThomas Gleixner  * 2004-07-14	 Christoph Lameter
265cee9645SThomas Gleixner  *	Added getnstimeofday to allow the posix timer functions to return
275cee9645SThomas Gleixner  *	with nanosecond accuracy
285cee9645SThomas Gleixner  */
295cee9645SThomas Gleixner 
305cee9645SThomas Gleixner #include <linux/export.h>
315cee9645SThomas Gleixner #include <linux/timex.h>
325cee9645SThomas Gleixner #include <linux/capability.h>
335cee9645SThomas Gleixner #include <linux/timekeeper_internal.h>
345cee9645SThomas Gleixner #include <linux/errno.h>
355cee9645SThomas Gleixner #include <linux/syscalls.h>
365cee9645SThomas Gleixner #include <linux/security.h>
375cee9645SThomas Gleixner #include <linux/fs.h>
385cee9645SThomas Gleixner #include <linux/math64.h>
395cee9645SThomas Gleixner #include <linux/ptrace.h>
405cee9645SThomas Gleixner 
415cee9645SThomas Gleixner #include <asm/uaccess.h>
425cee9645SThomas Gleixner #include <asm/unistd.h>
435cee9645SThomas Gleixner 
440a227985SNicholas Mc Guire #include <generated/timeconst.h>
458b094cd0SThomas Gleixner #include "timekeeping.h"
465cee9645SThomas Gleixner 
475cee9645SThomas Gleixner /*
485cee9645SThomas Gleixner  * The timezone where the local system is located.  Used as a default by some
495cee9645SThomas Gleixner  * programs who obtain this value by using gettimeofday.
505cee9645SThomas Gleixner  */
515cee9645SThomas Gleixner struct timezone sys_tz;
525cee9645SThomas Gleixner 
535cee9645SThomas Gleixner EXPORT_SYMBOL(sys_tz);
545cee9645SThomas Gleixner 
555cee9645SThomas Gleixner #ifdef __ARCH_WANT_SYS_TIME
565cee9645SThomas Gleixner 
575cee9645SThomas Gleixner /*
585cee9645SThomas Gleixner  * sys_time() can be implemented in user-level using
595cee9645SThomas Gleixner  * sys_gettimeofday().  Is this for backwards compatibility?  If so,
605cee9645SThomas Gleixner  * why not move it into the appropriate arch directory (for those
615cee9645SThomas Gleixner  * architectures that need it).
625cee9645SThomas Gleixner  */
635cee9645SThomas Gleixner SYSCALL_DEFINE1(time, time_t __user *, tloc)
645cee9645SThomas Gleixner {
655cee9645SThomas Gleixner 	time_t i = get_seconds();
665cee9645SThomas Gleixner 
675cee9645SThomas Gleixner 	if (tloc) {
685cee9645SThomas Gleixner 		if (put_user(i,tloc))
695cee9645SThomas Gleixner 			return -EFAULT;
705cee9645SThomas Gleixner 	}
715cee9645SThomas Gleixner 	force_successful_syscall_return();
725cee9645SThomas Gleixner 	return i;
735cee9645SThomas Gleixner }
745cee9645SThomas Gleixner 
755cee9645SThomas Gleixner /*
765cee9645SThomas Gleixner  * sys_stime() can be implemented in user-level using
775cee9645SThomas Gleixner  * sys_settimeofday().  Is this for backwards compatibility?  If so,
785cee9645SThomas Gleixner  * why not move it into the appropriate arch directory (for those
795cee9645SThomas Gleixner  * architectures that need it).
805cee9645SThomas Gleixner  */
815cee9645SThomas Gleixner 
825cee9645SThomas Gleixner SYSCALL_DEFINE1(stime, time_t __user *, tptr)
835cee9645SThomas Gleixner {
845cee9645SThomas Gleixner 	struct timespec tv;
855cee9645SThomas Gleixner 	int err;
865cee9645SThomas Gleixner 
875cee9645SThomas Gleixner 	if (get_user(tv.tv_sec, tptr))
885cee9645SThomas Gleixner 		return -EFAULT;
895cee9645SThomas Gleixner 
905cee9645SThomas Gleixner 	tv.tv_nsec = 0;
915cee9645SThomas Gleixner 
925cee9645SThomas Gleixner 	err = security_settime(&tv, NULL);
935cee9645SThomas Gleixner 	if (err)
945cee9645SThomas Gleixner 		return err;
955cee9645SThomas Gleixner 
965cee9645SThomas Gleixner 	do_settimeofday(&tv);
975cee9645SThomas Gleixner 	return 0;
985cee9645SThomas Gleixner }
995cee9645SThomas Gleixner 
1005cee9645SThomas Gleixner #endif /* __ARCH_WANT_SYS_TIME */
1015cee9645SThomas Gleixner 
1025cee9645SThomas Gleixner SYSCALL_DEFINE2(gettimeofday, struct timeval __user *, tv,
1035cee9645SThomas Gleixner 		struct timezone __user *, tz)
1045cee9645SThomas Gleixner {
1055cee9645SThomas Gleixner 	if (likely(tv != NULL)) {
1065cee9645SThomas Gleixner 		struct timeval ktv;
1075cee9645SThomas Gleixner 		do_gettimeofday(&ktv);
1085cee9645SThomas Gleixner 		if (copy_to_user(tv, &ktv, sizeof(ktv)))
1095cee9645SThomas Gleixner 			return -EFAULT;
1105cee9645SThomas Gleixner 	}
1115cee9645SThomas Gleixner 	if (unlikely(tz != NULL)) {
1125cee9645SThomas Gleixner 		if (copy_to_user(tz, &sys_tz, sizeof(sys_tz)))
1135cee9645SThomas Gleixner 			return -EFAULT;
1145cee9645SThomas Gleixner 	}
1155cee9645SThomas Gleixner 	return 0;
1165cee9645SThomas Gleixner }
1175cee9645SThomas Gleixner 
1185cee9645SThomas Gleixner /*
1195cee9645SThomas Gleixner  * Indicates if there is an offset between the system clock and the hardware
1205cee9645SThomas Gleixner  * clock/persistent clock/rtc.
1215cee9645SThomas Gleixner  */
1225cee9645SThomas Gleixner int persistent_clock_is_local;
1235cee9645SThomas Gleixner 
1245cee9645SThomas Gleixner /*
1255cee9645SThomas Gleixner  * Adjust the time obtained from the CMOS to be UTC time instead of
1265cee9645SThomas Gleixner  * local time.
1275cee9645SThomas Gleixner  *
1285cee9645SThomas Gleixner  * This is ugly, but preferable to the alternatives.  Otherwise we
1295cee9645SThomas Gleixner  * would either need to write a program to do it in /etc/rc (and risk
1305cee9645SThomas Gleixner  * confusion if the program gets run more than once; it would also be
1315cee9645SThomas Gleixner  * hard to make the program warp the clock precisely n hours)  or
1325cee9645SThomas Gleixner  * compile in the timezone information into the kernel.  Bad, bad....
1335cee9645SThomas Gleixner  *
1345cee9645SThomas Gleixner  *						- TYT, 1992-01-01
1355cee9645SThomas Gleixner  *
1365cee9645SThomas Gleixner  * The best thing to do is to keep the CMOS clock in universal time (UTC)
1375cee9645SThomas Gleixner  * as real UNIX machines always do it. This avoids all headaches about
1385cee9645SThomas Gleixner  * daylight saving times and warping kernel clocks.
1395cee9645SThomas Gleixner  */
1405cee9645SThomas Gleixner static inline void warp_clock(void)
1415cee9645SThomas Gleixner {
1425cee9645SThomas Gleixner 	if (sys_tz.tz_minuteswest != 0) {
1435cee9645SThomas Gleixner 		struct timespec adjust;
1445cee9645SThomas Gleixner 
1455cee9645SThomas Gleixner 		persistent_clock_is_local = 1;
1465cee9645SThomas Gleixner 		adjust.tv_sec = sys_tz.tz_minuteswest * 60;
1475cee9645SThomas Gleixner 		adjust.tv_nsec = 0;
1485cee9645SThomas Gleixner 		timekeeping_inject_offset(&adjust);
1495cee9645SThomas Gleixner 	}
1505cee9645SThomas Gleixner }
1515cee9645SThomas Gleixner 
1525cee9645SThomas Gleixner /*
1535cee9645SThomas Gleixner  * In case for some reason the CMOS clock has not already been running
1545cee9645SThomas Gleixner  * in UTC, but in some local time: The first time we set the timezone,
1555cee9645SThomas Gleixner  * we will warp the clock so that it is ticking UTC time instead of
1565cee9645SThomas Gleixner  * local time. Presumably, if someone is setting the timezone then we
1575cee9645SThomas Gleixner  * are running in an environment where the programs understand about
1585cee9645SThomas Gleixner  * timezones. This should be done at boot time in the /etc/rc script,
1595cee9645SThomas Gleixner  * as soon as possible, so that the clock can be set right. Otherwise,
1605cee9645SThomas Gleixner  * various programs will get confused when the clock gets warped.
1615cee9645SThomas Gleixner  */
1625cee9645SThomas Gleixner 
1635cee9645SThomas Gleixner int do_sys_settimeofday(const struct timespec *tv, const struct timezone *tz)
1645cee9645SThomas Gleixner {
1655cee9645SThomas Gleixner 	static int firsttime = 1;
1665cee9645SThomas Gleixner 	int error = 0;
1675cee9645SThomas Gleixner 
1685cee9645SThomas Gleixner 	if (tv && !timespec_valid(tv))
1695cee9645SThomas Gleixner 		return -EINVAL;
1705cee9645SThomas Gleixner 
1715cee9645SThomas Gleixner 	error = security_settime(tv, tz);
1725cee9645SThomas Gleixner 	if (error)
1735cee9645SThomas Gleixner 		return error;
1745cee9645SThomas Gleixner 
1755cee9645SThomas Gleixner 	if (tz) {
1766f7d7984SSasha Levin 		/* Verify we're witin the +-15 hrs range */
1776f7d7984SSasha Levin 		if (tz->tz_minuteswest > 15*60 || tz->tz_minuteswest < -15*60)
1786f7d7984SSasha Levin 			return -EINVAL;
1796f7d7984SSasha Levin 
1805cee9645SThomas Gleixner 		sys_tz = *tz;
1815cee9645SThomas Gleixner 		update_vsyscall_tz();
1825cee9645SThomas Gleixner 		if (firsttime) {
1835cee9645SThomas Gleixner 			firsttime = 0;
1845cee9645SThomas Gleixner 			if (!tv)
1855cee9645SThomas Gleixner 				warp_clock();
1865cee9645SThomas Gleixner 		}
1875cee9645SThomas Gleixner 	}
1885cee9645SThomas Gleixner 	if (tv)
1895cee9645SThomas Gleixner 		return do_settimeofday(tv);
1905cee9645SThomas Gleixner 	return 0;
1915cee9645SThomas Gleixner }
1925cee9645SThomas Gleixner 
1935cee9645SThomas Gleixner SYSCALL_DEFINE2(settimeofday, struct timeval __user *, tv,
1945cee9645SThomas Gleixner 		struct timezone __user *, tz)
1955cee9645SThomas Gleixner {
1965cee9645SThomas Gleixner 	struct timeval user_tv;
1975cee9645SThomas Gleixner 	struct timespec	new_ts;
1985cee9645SThomas Gleixner 	struct timezone new_tz;
1995cee9645SThomas Gleixner 
2005cee9645SThomas Gleixner 	if (tv) {
2015cee9645SThomas Gleixner 		if (copy_from_user(&user_tv, tv, sizeof(*tv)))
2025cee9645SThomas Gleixner 			return -EFAULT;
2036ada1fc0SSasha Levin 
2046ada1fc0SSasha Levin 		if (!timeval_valid(&user_tv))
2056ada1fc0SSasha Levin 			return -EINVAL;
2066ada1fc0SSasha Levin 
2075cee9645SThomas Gleixner 		new_ts.tv_sec = user_tv.tv_sec;
2085cee9645SThomas Gleixner 		new_ts.tv_nsec = user_tv.tv_usec * NSEC_PER_USEC;
2095cee9645SThomas Gleixner 	}
2105cee9645SThomas Gleixner 	if (tz) {
2115cee9645SThomas Gleixner 		if (copy_from_user(&new_tz, tz, sizeof(*tz)))
2125cee9645SThomas Gleixner 			return -EFAULT;
2135cee9645SThomas Gleixner 	}
2145cee9645SThomas Gleixner 
2155cee9645SThomas Gleixner 	return do_sys_settimeofday(tv ? &new_ts : NULL, tz ? &new_tz : NULL);
2165cee9645SThomas Gleixner }
2175cee9645SThomas Gleixner 
2185cee9645SThomas Gleixner SYSCALL_DEFINE1(adjtimex, struct timex __user *, txc_p)
2195cee9645SThomas Gleixner {
2205cee9645SThomas Gleixner 	struct timex txc;		/* Local copy of parameter */
2215cee9645SThomas Gleixner 	int ret;
2225cee9645SThomas Gleixner 
2235cee9645SThomas Gleixner 	/* Copy the user data space into the kernel copy
2245cee9645SThomas Gleixner 	 * structure. But bear in mind that the structures
2255cee9645SThomas Gleixner 	 * may change
2265cee9645SThomas Gleixner 	 */
2275cee9645SThomas Gleixner 	if(copy_from_user(&txc, txc_p, sizeof(struct timex)))
2285cee9645SThomas Gleixner 		return -EFAULT;
2295cee9645SThomas Gleixner 	ret = do_adjtimex(&txc);
2305cee9645SThomas Gleixner 	return copy_to_user(txc_p, &txc, sizeof(struct timex)) ? -EFAULT : ret;
2315cee9645SThomas Gleixner }
2325cee9645SThomas Gleixner 
2335cee9645SThomas Gleixner /**
2345cee9645SThomas Gleixner  * current_fs_time - Return FS time
2355cee9645SThomas Gleixner  * @sb: Superblock.
2365cee9645SThomas Gleixner  *
2375cee9645SThomas Gleixner  * Return the current time truncated to the time granularity supported by
2385cee9645SThomas Gleixner  * the fs.
2395cee9645SThomas Gleixner  */
2405cee9645SThomas Gleixner struct timespec current_fs_time(struct super_block *sb)
2415cee9645SThomas Gleixner {
2425cee9645SThomas Gleixner 	struct timespec now = current_kernel_time();
2435cee9645SThomas Gleixner 	return timespec_trunc(now, sb->s_time_gran);
2445cee9645SThomas Gleixner }
2455cee9645SThomas Gleixner EXPORT_SYMBOL(current_fs_time);
2465cee9645SThomas Gleixner 
2475cee9645SThomas Gleixner /*
2485cee9645SThomas Gleixner  * Convert jiffies to milliseconds and back.
2495cee9645SThomas Gleixner  *
2505cee9645SThomas Gleixner  * Avoid unnecessary multiplications/divisions in the
2515cee9645SThomas Gleixner  * two most common HZ cases:
2525cee9645SThomas Gleixner  */
2535cee9645SThomas Gleixner unsigned int jiffies_to_msecs(const unsigned long j)
2545cee9645SThomas Gleixner {
2555cee9645SThomas Gleixner #if HZ <= MSEC_PER_SEC && !(MSEC_PER_SEC % HZ)
2565cee9645SThomas Gleixner 	return (MSEC_PER_SEC / HZ) * j;
2575cee9645SThomas Gleixner #elif HZ > MSEC_PER_SEC && !(HZ % MSEC_PER_SEC)
2585cee9645SThomas Gleixner 	return (j + (HZ / MSEC_PER_SEC) - 1)/(HZ / MSEC_PER_SEC);
2595cee9645SThomas Gleixner #else
2605cee9645SThomas Gleixner # if BITS_PER_LONG == 32
2615cee9645SThomas Gleixner 	return (HZ_TO_MSEC_MUL32 * j) >> HZ_TO_MSEC_SHR32;
2625cee9645SThomas Gleixner # else
2635cee9645SThomas Gleixner 	return (j * HZ_TO_MSEC_NUM) / HZ_TO_MSEC_DEN;
2645cee9645SThomas Gleixner # endif
2655cee9645SThomas Gleixner #endif
2665cee9645SThomas Gleixner }
2675cee9645SThomas Gleixner EXPORT_SYMBOL(jiffies_to_msecs);
2685cee9645SThomas Gleixner 
2695cee9645SThomas Gleixner unsigned int jiffies_to_usecs(const unsigned long j)
2705cee9645SThomas Gleixner {
2715cee9645SThomas Gleixner #if HZ <= USEC_PER_SEC && !(USEC_PER_SEC % HZ)
2725cee9645SThomas Gleixner 	return (USEC_PER_SEC / HZ) * j;
2735cee9645SThomas Gleixner #elif HZ > USEC_PER_SEC && !(HZ % USEC_PER_SEC)
2745cee9645SThomas Gleixner 	return (j + (HZ / USEC_PER_SEC) - 1)/(HZ / USEC_PER_SEC);
2755cee9645SThomas Gleixner #else
2765cee9645SThomas Gleixner # if BITS_PER_LONG == 32
2775cee9645SThomas Gleixner 	return (HZ_TO_USEC_MUL32 * j) >> HZ_TO_USEC_SHR32;
2785cee9645SThomas Gleixner # else
2795cee9645SThomas Gleixner 	return (j * HZ_TO_USEC_NUM) / HZ_TO_USEC_DEN;
2805cee9645SThomas Gleixner # endif
2815cee9645SThomas Gleixner #endif
2825cee9645SThomas Gleixner }
2835cee9645SThomas Gleixner EXPORT_SYMBOL(jiffies_to_usecs);
2845cee9645SThomas Gleixner 
2855cee9645SThomas Gleixner /**
2865cee9645SThomas Gleixner  * timespec_trunc - Truncate timespec to a granularity
2875cee9645SThomas Gleixner  * @t: Timespec
2885cee9645SThomas Gleixner  * @gran: Granularity in ns.
2895cee9645SThomas Gleixner  *
290de4a95faSKarsten Blees  * Truncate a timespec to a granularity. Always rounds down. gran must
291de4a95faSKarsten Blees  * not be 0 nor greater than a second (NSEC_PER_SEC, or 10^9 ns).
2925cee9645SThomas Gleixner  */
2935cee9645SThomas Gleixner struct timespec timespec_trunc(struct timespec t, unsigned gran)
2945cee9645SThomas Gleixner {
295de4a95faSKarsten Blees 	/* Avoid division in the common cases 1 ns and 1 s. */
296de4a95faSKarsten Blees 	if (gran == 1) {
2975cee9645SThomas Gleixner 		/* nothing */
298de4a95faSKarsten Blees 	} else if (gran == NSEC_PER_SEC) {
2995cee9645SThomas Gleixner 		t.tv_nsec = 0;
300de4a95faSKarsten Blees 	} else if (gran > 1 && gran < NSEC_PER_SEC) {
3015cee9645SThomas Gleixner 		t.tv_nsec -= t.tv_nsec % gran;
302de4a95faSKarsten Blees 	} else {
303de4a95faSKarsten Blees 		WARN(1, "illegal file time granularity: %u", gran);
3045cee9645SThomas Gleixner 	}
3055cee9645SThomas Gleixner 	return t;
3065cee9645SThomas Gleixner }
3075cee9645SThomas Gleixner EXPORT_SYMBOL(timespec_trunc);
3085cee9645SThomas Gleixner 
30990b6ce9cSpang.xunlei /*
31090b6ce9cSpang.xunlei  * mktime64 - Converts date to seconds.
31190b6ce9cSpang.xunlei  * Converts Gregorian date to seconds since 1970-01-01 00:00:00.
3125cee9645SThomas Gleixner  * Assumes input in normal date format, i.e. 1980-12-31 23:59:59
3135cee9645SThomas Gleixner  * => year=1980, mon=12, day=31, hour=23, min=59, sec=59.
3145cee9645SThomas Gleixner  *
3155cee9645SThomas Gleixner  * [For the Julian calendar (which was used in Russia before 1917,
3165cee9645SThomas Gleixner  * Britain & colonies before 1752, anywhere else before 1582,
3175cee9645SThomas Gleixner  * and is still in use by some communities) leave out the
3185cee9645SThomas Gleixner  * -year/100+year/400 terms, and add 10.]
3195cee9645SThomas Gleixner  *
3205cee9645SThomas Gleixner  * This algorithm was first published by Gauss (I think).
3215cee9645SThomas Gleixner  */
32290b6ce9cSpang.xunlei time64_t mktime64(const unsigned int year0, const unsigned int mon0,
3235cee9645SThomas Gleixner 		const unsigned int day, const unsigned int hour,
3245cee9645SThomas Gleixner 		const unsigned int min, const unsigned int sec)
3255cee9645SThomas Gleixner {
3265cee9645SThomas Gleixner 	unsigned int mon = mon0, year = year0;
3275cee9645SThomas Gleixner 
3285cee9645SThomas Gleixner 	/* 1..12 -> 11,12,1..10 */
3295cee9645SThomas Gleixner 	if (0 >= (int) (mon -= 2)) {
3305cee9645SThomas Gleixner 		mon += 12;	/* Puts Feb last since it has leap day */
3315cee9645SThomas Gleixner 		year -= 1;
3325cee9645SThomas Gleixner 	}
3335cee9645SThomas Gleixner 
33490b6ce9cSpang.xunlei 	return ((((time64_t)
3355cee9645SThomas Gleixner 		  (year/4 - year/100 + year/400 + 367*mon/12 + day) +
3365cee9645SThomas Gleixner 		  year*365 - 719499
3375cee9645SThomas Gleixner 	    )*24 + hour /* now have hours */
3385cee9645SThomas Gleixner 	  )*60 + min /* now have minutes */
3395cee9645SThomas Gleixner 	)*60 + sec; /* finally seconds */
3405cee9645SThomas Gleixner }
34190b6ce9cSpang.xunlei EXPORT_SYMBOL(mktime64);
3425cee9645SThomas Gleixner 
3435cee9645SThomas Gleixner /**
3445cee9645SThomas Gleixner  * set_normalized_timespec - set timespec sec and nsec parts and normalize
3455cee9645SThomas Gleixner  *
3465cee9645SThomas Gleixner  * @ts:		pointer to timespec variable to be set
3475cee9645SThomas Gleixner  * @sec:	seconds to set
3485cee9645SThomas Gleixner  * @nsec:	nanoseconds to set
3495cee9645SThomas Gleixner  *
3505cee9645SThomas Gleixner  * Set seconds and nanoseconds field of a timespec variable and
3515cee9645SThomas Gleixner  * normalize to the timespec storage format
3525cee9645SThomas Gleixner  *
3535cee9645SThomas Gleixner  * Note: The tv_nsec part is always in the range of
3545cee9645SThomas Gleixner  *	0 <= tv_nsec < NSEC_PER_SEC
3555cee9645SThomas Gleixner  * For negative values only the tv_sec field is negative !
3565cee9645SThomas Gleixner  */
3575cee9645SThomas Gleixner void set_normalized_timespec(struct timespec *ts, time_t sec, s64 nsec)
3585cee9645SThomas Gleixner {
3595cee9645SThomas Gleixner 	while (nsec >= NSEC_PER_SEC) {
3605cee9645SThomas Gleixner 		/*
3615cee9645SThomas Gleixner 		 * The following asm() prevents the compiler from
3625cee9645SThomas Gleixner 		 * optimising this loop into a modulo operation. See
3635cee9645SThomas Gleixner 		 * also __iter_div_u64_rem() in include/linux/time.h
3645cee9645SThomas Gleixner 		 */
3655cee9645SThomas Gleixner 		asm("" : "+rm"(nsec));
3665cee9645SThomas Gleixner 		nsec -= NSEC_PER_SEC;
3675cee9645SThomas Gleixner 		++sec;
3685cee9645SThomas Gleixner 	}
3695cee9645SThomas Gleixner 	while (nsec < 0) {
3705cee9645SThomas Gleixner 		asm("" : "+rm"(nsec));
3715cee9645SThomas Gleixner 		nsec += NSEC_PER_SEC;
3725cee9645SThomas Gleixner 		--sec;
3735cee9645SThomas Gleixner 	}
3745cee9645SThomas Gleixner 	ts->tv_sec = sec;
3755cee9645SThomas Gleixner 	ts->tv_nsec = nsec;
3765cee9645SThomas Gleixner }
3775cee9645SThomas Gleixner EXPORT_SYMBOL(set_normalized_timespec);
3785cee9645SThomas Gleixner 
3795cee9645SThomas Gleixner /**
3805cee9645SThomas Gleixner  * ns_to_timespec - Convert nanoseconds to timespec
3815cee9645SThomas Gleixner  * @nsec:       the nanoseconds value to be converted
3825cee9645SThomas Gleixner  *
3835cee9645SThomas Gleixner  * Returns the timespec representation of the nsec parameter.
3845cee9645SThomas Gleixner  */
3855cee9645SThomas Gleixner struct timespec ns_to_timespec(const s64 nsec)
3865cee9645SThomas Gleixner {
3875cee9645SThomas Gleixner 	struct timespec ts;
3885cee9645SThomas Gleixner 	s32 rem;
3895cee9645SThomas Gleixner 
3905cee9645SThomas Gleixner 	if (!nsec)
3915cee9645SThomas Gleixner 		return (struct timespec) {0, 0};
3925cee9645SThomas Gleixner 
3935cee9645SThomas Gleixner 	ts.tv_sec = div_s64_rem(nsec, NSEC_PER_SEC, &rem);
3945cee9645SThomas Gleixner 	if (unlikely(rem < 0)) {
3955cee9645SThomas Gleixner 		ts.tv_sec--;
3965cee9645SThomas Gleixner 		rem += NSEC_PER_SEC;
3975cee9645SThomas Gleixner 	}
3985cee9645SThomas Gleixner 	ts.tv_nsec = rem;
3995cee9645SThomas Gleixner 
4005cee9645SThomas Gleixner 	return ts;
4015cee9645SThomas Gleixner }
4025cee9645SThomas Gleixner EXPORT_SYMBOL(ns_to_timespec);
4035cee9645SThomas Gleixner 
4045cee9645SThomas Gleixner /**
4055cee9645SThomas Gleixner  * ns_to_timeval - Convert nanoseconds to timeval
4065cee9645SThomas Gleixner  * @nsec:       the nanoseconds value to be converted
4075cee9645SThomas Gleixner  *
4085cee9645SThomas Gleixner  * Returns the timeval representation of the nsec parameter.
4095cee9645SThomas Gleixner  */
4105cee9645SThomas Gleixner struct timeval ns_to_timeval(const s64 nsec)
4115cee9645SThomas Gleixner {
4125cee9645SThomas Gleixner 	struct timespec ts = ns_to_timespec(nsec);
4135cee9645SThomas Gleixner 	struct timeval tv;
4145cee9645SThomas Gleixner 
4155cee9645SThomas Gleixner 	tv.tv_sec = ts.tv_sec;
4165cee9645SThomas Gleixner 	tv.tv_usec = (suseconds_t) ts.tv_nsec / 1000;
4175cee9645SThomas Gleixner 
4185cee9645SThomas Gleixner 	return tv;
4195cee9645SThomas Gleixner }
4205cee9645SThomas Gleixner EXPORT_SYMBOL(ns_to_timeval);
4215cee9645SThomas Gleixner 
42249cd6f86SJohn Stultz #if BITS_PER_LONG == 32
42349cd6f86SJohn Stultz /**
42449cd6f86SJohn Stultz  * set_normalized_timespec - set timespec sec and nsec parts and normalize
42549cd6f86SJohn Stultz  *
42649cd6f86SJohn Stultz  * @ts:		pointer to timespec variable to be set
42749cd6f86SJohn Stultz  * @sec:	seconds to set
42849cd6f86SJohn Stultz  * @nsec:	nanoseconds to set
42949cd6f86SJohn Stultz  *
43049cd6f86SJohn Stultz  * Set seconds and nanoseconds field of a timespec variable and
43149cd6f86SJohn Stultz  * normalize to the timespec storage format
43249cd6f86SJohn Stultz  *
43349cd6f86SJohn Stultz  * Note: The tv_nsec part is always in the range of
43449cd6f86SJohn Stultz  *	0 <= tv_nsec < NSEC_PER_SEC
43549cd6f86SJohn Stultz  * For negative values only the tv_sec field is negative !
43649cd6f86SJohn Stultz  */
43749cd6f86SJohn Stultz void set_normalized_timespec64(struct timespec64 *ts, time64_t sec, s64 nsec)
43849cd6f86SJohn Stultz {
43949cd6f86SJohn Stultz 	while (nsec >= NSEC_PER_SEC) {
44049cd6f86SJohn Stultz 		/*
44149cd6f86SJohn Stultz 		 * The following asm() prevents the compiler from
44249cd6f86SJohn Stultz 		 * optimising this loop into a modulo operation. See
44349cd6f86SJohn Stultz 		 * also __iter_div_u64_rem() in include/linux/time.h
44449cd6f86SJohn Stultz 		 */
44549cd6f86SJohn Stultz 		asm("" : "+rm"(nsec));
44649cd6f86SJohn Stultz 		nsec -= NSEC_PER_SEC;
44749cd6f86SJohn Stultz 		++sec;
44849cd6f86SJohn Stultz 	}
44949cd6f86SJohn Stultz 	while (nsec < 0) {
45049cd6f86SJohn Stultz 		asm("" : "+rm"(nsec));
45149cd6f86SJohn Stultz 		nsec += NSEC_PER_SEC;
45249cd6f86SJohn Stultz 		--sec;
45349cd6f86SJohn Stultz 	}
45449cd6f86SJohn Stultz 	ts->tv_sec = sec;
45549cd6f86SJohn Stultz 	ts->tv_nsec = nsec;
45649cd6f86SJohn Stultz }
45749cd6f86SJohn Stultz EXPORT_SYMBOL(set_normalized_timespec64);
45849cd6f86SJohn Stultz 
45949cd6f86SJohn Stultz /**
46049cd6f86SJohn Stultz  * ns_to_timespec64 - Convert nanoseconds to timespec64
46149cd6f86SJohn Stultz  * @nsec:       the nanoseconds value to be converted
46249cd6f86SJohn Stultz  *
46349cd6f86SJohn Stultz  * Returns the timespec64 representation of the nsec parameter.
46449cd6f86SJohn Stultz  */
46549cd6f86SJohn Stultz struct timespec64 ns_to_timespec64(const s64 nsec)
46649cd6f86SJohn Stultz {
46749cd6f86SJohn Stultz 	struct timespec64 ts;
46849cd6f86SJohn Stultz 	s32 rem;
46949cd6f86SJohn Stultz 
47049cd6f86SJohn Stultz 	if (!nsec)
47149cd6f86SJohn Stultz 		return (struct timespec64) {0, 0};
47249cd6f86SJohn Stultz 
47349cd6f86SJohn Stultz 	ts.tv_sec = div_s64_rem(nsec, NSEC_PER_SEC, &rem);
47449cd6f86SJohn Stultz 	if (unlikely(rem < 0)) {
47549cd6f86SJohn Stultz 		ts.tv_sec--;
47649cd6f86SJohn Stultz 		rem += NSEC_PER_SEC;
47749cd6f86SJohn Stultz 	}
47849cd6f86SJohn Stultz 	ts.tv_nsec = rem;
47949cd6f86SJohn Stultz 
48049cd6f86SJohn Stultz 	return ts;
48149cd6f86SJohn Stultz }
48249cd6f86SJohn Stultz EXPORT_SYMBOL(ns_to_timespec64);
48349cd6f86SJohn Stultz #endif
484ca42aaf0SNicholas Mc Guire /**
485ca42aaf0SNicholas Mc Guire  * msecs_to_jiffies: - convert milliseconds to jiffies
486ca42aaf0SNicholas Mc Guire  * @m:	time in milliseconds
487ca42aaf0SNicholas Mc Guire  *
488ca42aaf0SNicholas Mc Guire  * conversion is done as follows:
4895cee9645SThomas Gleixner  *
4905cee9645SThomas Gleixner  * - negative values mean 'infinite timeout' (MAX_JIFFY_OFFSET)
4915cee9645SThomas Gleixner  *
4925cee9645SThomas Gleixner  * - 'too large' values [that would result in larger than
4935cee9645SThomas Gleixner  *   MAX_JIFFY_OFFSET values] mean 'infinite timeout' too.
4945cee9645SThomas Gleixner  *
4955cee9645SThomas Gleixner  * - all other values are converted to jiffies by either multiplying
496ca42aaf0SNicholas Mc Guire  *   the input value by a factor or dividing it with a factor and
497ca42aaf0SNicholas Mc Guire  *   handling any 32-bit overflows.
498ca42aaf0SNicholas Mc Guire  *   for the details see __msecs_to_jiffies()
4995cee9645SThomas Gleixner  *
500ca42aaf0SNicholas Mc Guire  * msecs_to_jiffies() checks for the passed in value being a constant
501ca42aaf0SNicholas Mc Guire  * via __builtin_constant_p() allowing gcc to eliminate most of the
502ca42aaf0SNicholas Mc Guire  * code, __msecs_to_jiffies() is called if the value passed does not
503ca42aaf0SNicholas Mc Guire  * allow constant folding and the actual conversion must be done at
504ca42aaf0SNicholas Mc Guire  * runtime.
505ca42aaf0SNicholas Mc Guire  * the _msecs_to_jiffies helpers are the HZ dependent conversion
506ca42aaf0SNicholas Mc Guire  * routines found in include/linux/jiffies.h
5075cee9645SThomas Gleixner  */
508ca42aaf0SNicholas Mc Guire unsigned long __msecs_to_jiffies(const unsigned int m)
5095cee9645SThomas Gleixner {
5105cee9645SThomas Gleixner 	/*
5115cee9645SThomas Gleixner 	 * Negative value, means infinite timeout:
5125cee9645SThomas Gleixner 	 */
5135cee9645SThomas Gleixner 	if ((int)m < 0)
5145cee9645SThomas Gleixner 		return MAX_JIFFY_OFFSET;
515ca42aaf0SNicholas Mc Guire 	return _msecs_to_jiffies(m);
5165cee9645SThomas Gleixner }
517ca42aaf0SNicholas Mc Guire EXPORT_SYMBOL(__msecs_to_jiffies);
5185cee9645SThomas Gleixner 
519ae60d6a0SNicholas Mc Guire unsigned long __usecs_to_jiffies(const unsigned int u)
5205cee9645SThomas Gleixner {
5215cee9645SThomas Gleixner 	if (u > jiffies_to_usecs(MAX_JIFFY_OFFSET))
5225cee9645SThomas Gleixner 		return MAX_JIFFY_OFFSET;
523ae60d6a0SNicholas Mc Guire 	return _usecs_to_jiffies(u);
5245cee9645SThomas Gleixner }
525ae60d6a0SNicholas Mc Guire EXPORT_SYMBOL(__usecs_to_jiffies);
5265cee9645SThomas Gleixner 
5275cee9645SThomas Gleixner /*
5285cee9645SThomas Gleixner  * The TICK_NSEC - 1 rounds up the value to the next resolution.  Note
5295cee9645SThomas Gleixner  * that a remainder subtract here would not do the right thing as the
5305cee9645SThomas Gleixner  * resolution values don't fall on second boundries.  I.e. the line:
5315cee9645SThomas Gleixner  * nsec -= nsec % TICK_NSEC; is NOT a correct resolution rounding.
532d78c9300SAndrew Hunter  * Note that due to the small error in the multiplier here, this
533d78c9300SAndrew Hunter  * rounding is incorrect for sufficiently large values of tv_nsec, but
534d78c9300SAndrew Hunter  * well formed timespecs should have tv_nsec < NSEC_PER_SEC, so we're
535d78c9300SAndrew Hunter  * OK.
5365cee9645SThomas Gleixner  *
5375cee9645SThomas Gleixner  * Rather, we just shift the bits off the right.
5385cee9645SThomas Gleixner  *
5395cee9645SThomas Gleixner  * The >> (NSEC_JIFFIE_SC - SEC_JIFFIE_SC) converts the scaled nsec
5405cee9645SThomas Gleixner  * value to a scaled second value.
5415cee9645SThomas Gleixner  */
542d78c9300SAndrew Hunter static unsigned long
5439ca30850SBaolin Wang __timespec64_to_jiffies(u64 sec, long nsec)
5445cee9645SThomas Gleixner {
545d78c9300SAndrew Hunter 	nsec = nsec + TICK_NSEC - 1;
5465cee9645SThomas Gleixner 
5475cee9645SThomas Gleixner 	if (sec >= MAX_SEC_IN_JIFFIES){
5485cee9645SThomas Gleixner 		sec = MAX_SEC_IN_JIFFIES;
5495cee9645SThomas Gleixner 		nsec = 0;
5505cee9645SThomas Gleixner 	}
5519ca30850SBaolin Wang 	return ((sec * SEC_CONVERSION) +
5525cee9645SThomas Gleixner 		(((u64)nsec * NSEC_CONVERSION) >>
5535cee9645SThomas Gleixner 		 (NSEC_JIFFIE_SC - SEC_JIFFIE_SC))) >> SEC_JIFFIE_SC;
5545cee9645SThomas Gleixner 
5555cee9645SThomas Gleixner }
556d78c9300SAndrew Hunter 
5579ca30850SBaolin Wang static unsigned long
5589ca30850SBaolin Wang __timespec_to_jiffies(unsigned long sec, long nsec)
559d78c9300SAndrew Hunter {
5609ca30850SBaolin Wang 	return __timespec64_to_jiffies((u64)sec, nsec);
561d78c9300SAndrew Hunter }
562d78c9300SAndrew Hunter 
5639ca30850SBaolin Wang unsigned long
5649ca30850SBaolin Wang timespec64_to_jiffies(const struct timespec64 *value)
5659ca30850SBaolin Wang {
5669ca30850SBaolin Wang 	return __timespec64_to_jiffies(value->tv_sec, value->tv_nsec);
5679ca30850SBaolin Wang }
5689ca30850SBaolin Wang EXPORT_SYMBOL(timespec64_to_jiffies);
5695cee9645SThomas Gleixner 
5705cee9645SThomas Gleixner void
5719ca30850SBaolin Wang jiffies_to_timespec64(const unsigned long jiffies, struct timespec64 *value)
5725cee9645SThomas Gleixner {
5735cee9645SThomas Gleixner 	/*
5745cee9645SThomas Gleixner 	 * Convert jiffies to nanoseconds and separate with
5755cee9645SThomas Gleixner 	 * one divide.
5765cee9645SThomas Gleixner 	 */
5775cee9645SThomas Gleixner 	u32 rem;
5785cee9645SThomas Gleixner 	value->tv_sec = div_u64_rem((u64)jiffies * TICK_NSEC,
5795cee9645SThomas Gleixner 				    NSEC_PER_SEC, &rem);
5805cee9645SThomas Gleixner 	value->tv_nsec = rem;
5815cee9645SThomas Gleixner }
5829ca30850SBaolin Wang EXPORT_SYMBOL(jiffies_to_timespec64);
5835cee9645SThomas Gleixner 
584d78c9300SAndrew Hunter /*
585d78c9300SAndrew Hunter  * We could use a similar algorithm to timespec_to_jiffies (with a
586d78c9300SAndrew Hunter  * different multiplier for usec instead of nsec). But this has a
587d78c9300SAndrew Hunter  * problem with rounding: we can't exactly add TICK_NSEC - 1 to the
588d78c9300SAndrew Hunter  * usec value, since it's not necessarily integral.
5895cee9645SThomas Gleixner  *
590d78c9300SAndrew Hunter  * We could instead round in the intermediate scaled representation
591d78c9300SAndrew Hunter  * (i.e. in units of 1/2^(large scale) jiffies) but that's also
592d78c9300SAndrew Hunter  * perilous: the scaling introduces a small positive error, which
593d78c9300SAndrew Hunter  * combined with a division-rounding-upward (i.e. adding 2^(scale) - 1
594d78c9300SAndrew Hunter  * units to the intermediate before shifting) leads to accidental
595d78c9300SAndrew Hunter  * overflow and overestimates.
596d78c9300SAndrew Hunter  *
597d78c9300SAndrew Hunter  * At the cost of one additional multiplication by a constant, just
598d78c9300SAndrew Hunter  * use the timespec implementation.
5995cee9645SThomas Gleixner  */
6005cee9645SThomas Gleixner unsigned long
6015cee9645SThomas Gleixner timeval_to_jiffies(const struct timeval *value)
6025cee9645SThomas Gleixner {
603d78c9300SAndrew Hunter 	return __timespec_to_jiffies(value->tv_sec,
604d78c9300SAndrew Hunter 				     value->tv_usec * NSEC_PER_USEC);
6055cee9645SThomas Gleixner }
6065cee9645SThomas Gleixner EXPORT_SYMBOL(timeval_to_jiffies);
6075cee9645SThomas Gleixner 
6085cee9645SThomas Gleixner void jiffies_to_timeval(const unsigned long jiffies, struct timeval *value)
6095cee9645SThomas Gleixner {
6105cee9645SThomas Gleixner 	/*
6115cee9645SThomas Gleixner 	 * Convert jiffies to nanoseconds and separate with
6125cee9645SThomas Gleixner 	 * one divide.
6135cee9645SThomas Gleixner 	 */
6145cee9645SThomas Gleixner 	u32 rem;
6155cee9645SThomas Gleixner 
6165cee9645SThomas Gleixner 	value->tv_sec = div_u64_rem((u64)jiffies * TICK_NSEC,
6175cee9645SThomas Gleixner 				    NSEC_PER_SEC, &rem);
6185cee9645SThomas Gleixner 	value->tv_usec = rem / NSEC_PER_USEC;
6195cee9645SThomas Gleixner }
6205cee9645SThomas Gleixner EXPORT_SYMBOL(jiffies_to_timeval);
6215cee9645SThomas Gleixner 
6225cee9645SThomas Gleixner /*
6235cee9645SThomas Gleixner  * Convert jiffies/jiffies_64 to clock_t and back.
6245cee9645SThomas Gleixner  */
6255cee9645SThomas Gleixner clock_t jiffies_to_clock_t(unsigned long x)
6265cee9645SThomas Gleixner {
6275cee9645SThomas Gleixner #if (TICK_NSEC % (NSEC_PER_SEC / USER_HZ)) == 0
6285cee9645SThomas Gleixner # if HZ < USER_HZ
6295cee9645SThomas Gleixner 	return x * (USER_HZ / HZ);
6305cee9645SThomas Gleixner # else
6315cee9645SThomas Gleixner 	return x / (HZ / USER_HZ);
6325cee9645SThomas Gleixner # endif
6335cee9645SThomas Gleixner #else
6345cee9645SThomas Gleixner 	return div_u64((u64)x * TICK_NSEC, NSEC_PER_SEC / USER_HZ);
6355cee9645SThomas Gleixner #endif
6365cee9645SThomas Gleixner }
6375cee9645SThomas Gleixner EXPORT_SYMBOL(jiffies_to_clock_t);
6385cee9645SThomas Gleixner 
6395cee9645SThomas Gleixner unsigned long clock_t_to_jiffies(unsigned long x)
6405cee9645SThomas Gleixner {
6415cee9645SThomas Gleixner #if (HZ % USER_HZ)==0
6425cee9645SThomas Gleixner 	if (x >= ~0UL / (HZ / USER_HZ))
6435cee9645SThomas Gleixner 		return ~0UL;
6445cee9645SThomas Gleixner 	return x * (HZ / USER_HZ);
6455cee9645SThomas Gleixner #else
6465cee9645SThomas Gleixner 	/* Don't worry about loss of precision here .. */
6475cee9645SThomas Gleixner 	if (x >= ~0UL / HZ * USER_HZ)
6485cee9645SThomas Gleixner 		return ~0UL;
6495cee9645SThomas Gleixner 
6505cee9645SThomas Gleixner 	/* .. but do try to contain it here */
6515cee9645SThomas Gleixner 	return div_u64((u64)x * HZ, USER_HZ);
6525cee9645SThomas Gleixner #endif
6535cee9645SThomas Gleixner }
6545cee9645SThomas Gleixner EXPORT_SYMBOL(clock_t_to_jiffies);
6555cee9645SThomas Gleixner 
6565cee9645SThomas Gleixner u64 jiffies_64_to_clock_t(u64 x)
6575cee9645SThomas Gleixner {
6585cee9645SThomas Gleixner #if (TICK_NSEC % (NSEC_PER_SEC / USER_HZ)) == 0
6595cee9645SThomas Gleixner # if HZ < USER_HZ
6605cee9645SThomas Gleixner 	x = div_u64(x * USER_HZ, HZ);
6615cee9645SThomas Gleixner # elif HZ > USER_HZ
6625cee9645SThomas Gleixner 	x = div_u64(x, HZ / USER_HZ);
6635cee9645SThomas Gleixner # else
6645cee9645SThomas Gleixner 	/* Nothing to do */
6655cee9645SThomas Gleixner # endif
6665cee9645SThomas Gleixner #else
6675cee9645SThomas Gleixner 	/*
6685cee9645SThomas Gleixner 	 * There are better ways that don't overflow early,
6695cee9645SThomas Gleixner 	 * but even this doesn't overflow in hundreds of years
6705cee9645SThomas Gleixner 	 * in 64 bits, so..
6715cee9645SThomas Gleixner 	 */
6725cee9645SThomas Gleixner 	x = div_u64(x * TICK_NSEC, (NSEC_PER_SEC / USER_HZ));
6735cee9645SThomas Gleixner #endif
6745cee9645SThomas Gleixner 	return x;
6755cee9645SThomas Gleixner }
6765cee9645SThomas Gleixner EXPORT_SYMBOL(jiffies_64_to_clock_t);
6775cee9645SThomas Gleixner 
6785cee9645SThomas Gleixner u64 nsec_to_clock_t(u64 x)
6795cee9645SThomas Gleixner {
6805cee9645SThomas Gleixner #if (NSEC_PER_SEC % USER_HZ) == 0
6815cee9645SThomas Gleixner 	return div_u64(x, NSEC_PER_SEC / USER_HZ);
6825cee9645SThomas Gleixner #elif (USER_HZ % 512) == 0
6835cee9645SThomas Gleixner 	return div_u64(x * USER_HZ / 512, NSEC_PER_SEC / 512);
6845cee9645SThomas Gleixner #else
6855cee9645SThomas Gleixner 	/*
6865cee9645SThomas Gleixner          * max relative error 5.7e-8 (1.8s per year) for USER_HZ <= 1024,
6875cee9645SThomas Gleixner          * overflow after 64.99 years.
6885cee9645SThomas Gleixner          * exact for HZ=60, 72, 90, 120, 144, 180, 300, 600, 900, ...
6895cee9645SThomas Gleixner          */
6905cee9645SThomas Gleixner 	return div_u64(x * 9, (9ull * NSEC_PER_SEC + (USER_HZ / 2)) / USER_HZ);
6915cee9645SThomas Gleixner #endif
6925cee9645SThomas Gleixner }
6935cee9645SThomas Gleixner 
6945cee9645SThomas Gleixner /**
6955cee9645SThomas Gleixner  * nsecs_to_jiffies64 - Convert nsecs in u64 to jiffies64
6965cee9645SThomas Gleixner  *
6975cee9645SThomas Gleixner  * @n:	nsecs in u64
6985cee9645SThomas Gleixner  *
6995cee9645SThomas Gleixner  * Unlike {m,u}secs_to_jiffies, type of input is not unsigned int but u64.
7005cee9645SThomas Gleixner  * And this doesn't return MAX_JIFFY_OFFSET since this function is designed
7015cee9645SThomas Gleixner  * for scheduler, not for use in device drivers to calculate timeout value.
7025cee9645SThomas Gleixner  *
7035cee9645SThomas Gleixner  * note:
7045cee9645SThomas Gleixner  *   NSEC_PER_SEC = 10^9 = (5^9 * 2^9) = (1953125 * 512)
7055cee9645SThomas Gleixner  *   ULLONG_MAX ns = 18446744073.709551615 secs = about 584 years
7065cee9645SThomas Gleixner  */
7075cee9645SThomas Gleixner u64 nsecs_to_jiffies64(u64 n)
7085cee9645SThomas Gleixner {
7095cee9645SThomas Gleixner #if (NSEC_PER_SEC % HZ) == 0
7105cee9645SThomas Gleixner 	/* Common case, HZ = 100, 128, 200, 250, 256, 500, 512, 1000 etc. */
7115cee9645SThomas Gleixner 	return div_u64(n, NSEC_PER_SEC / HZ);
7125cee9645SThomas Gleixner #elif (HZ % 512) == 0
7135cee9645SThomas Gleixner 	/* overflow after 292 years if HZ = 1024 */
7145cee9645SThomas Gleixner 	return div_u64(n * HZ / 512, NSEC_PER_SEC / 512);
7155cee9645SThomas Gleixner #else
7165cee9645SThomas Gleixner 	/*
7175cee9645SThomas Gleixner 	 * Generic case - optimized for cases where HZ is a multiple of 3.
7185cee9645SThomas Gleixner 	 * overflow after 64.99 years, exact for HZ = 60, 72, 90, 120 etc.
7195cee9645SThomas Gleixner 	 */
7205cee9645SThomas Gleixner 	return div_u64(n * 9, (9ull * NSEC_PER_SEC + HZ / 2) / HZ);
7215cee9645SThomas Gleixner #endif
7225cee9645SThomas Gleixner }
7237bd0e226SDaniel Vetter EXPORT_SYMBOL(nsecs_to_jiffies64);
7245cee9645SThomas Gleixner 
7255cee9645SThomas Gleixner /**
7265cee9645SThomas Gleixner  * nsecs_to_jiffies - Convert nsecs in u64 to jiffies
7275cee9645SThomas Gleixner  *
7285cee9645SThomas Gleixner  * @n:	nsecs in u64
7295cee9645SThomas Gleixner  *
7305cee9645SThomas Gleixner  * Unlike {m,u}secs_to_jiffies, type of input is not unsigned int but u64.
7315cee9645SThomas Gleixner  * And this doesn't return MAX_JIFFY_OFFSET since this function is designed
7325cee9645SThomas Gleixner  * for scheduler, not for use in device drivers to calculate timeout value.
7335cee9645SThomas Gleixner  *
7345cee9645SThomas Gleixner  * note:
7355cee9645SThomas Gleixner  *   NSEC_PER_SEC = 10^9 = (5^9 * 2^9) = (1953125 * 512)
7365cee9645SThomas Gleixner  *   ULLONG_MAX ns = 18446744073.709551615 secs = about 584 years
7375cee9645SThomas Gleixner  */
7385cee9645SThomas Gleixner unsigned long nsecs_to_jiffies(u64 n)
7395cee9645SThomas Gleixner {
7405cee9645SThomas Gleixner 	return (unsigned long)nsecs_to_jiffies64(n);
7415cee9645SThomas Gleixner }
742d560fed6SThomas Gleixner EXPORT_SYMBOL_GPL(nsecs_to_jiffies);
7435cee9645SThomas Gleixner 
7445cee9645SThomas Gleixner /*
7455cee9645SThomas Gleixner  * Add two timespec values and do a safety check for overflow.
7465cee9645SThomas Gleixner  * It's assumed that both values are valid (>= 0)
7475cee9645SThomas Gleixner  */
7485cee9645SThomas Gleixner struct timespec timespec_add_safe(const struct timespec lhs,
7495cee9645SThomas Gleixner 				  const struct timespec rhs)
7505cee9645SThomas Gleixner {
7515cee9645SThomas Gleixner 	struct timespec res;
7525cee9645SThomas Gleixner 
7535cee9645SThomas Gleixner 	set_normalized_timespec(&res, lhs.tv_sec + rhs.tv_sec,
7545cee9645SThomas Gleixner 				lhs.tv_nsec + rhs.tv_nsec);
7555cee9645SThomas Gleixner 
7565cee9645SThomas Gleixner 	if (res.tv_sec < lhs.tv_sec || res.tv_sec < rhs.tv_sec)
7575cee9645SThomas Gleixner 		res.tv_sec = TIME_T_MAX;
7585cee9645SThomas Gleixner 
7595cee9645SThomas Gleixner 	return res;
7605cee9645SThomas Gleixner }
761