lib/math/div64.c

10  * Generic C version of 64bit/32bit division and modulo, with
11  * 64bit result and 32bit remainder.
28 /* Not needed on 64bit architectures */
39 	/* Reduce the thing a bit first */  in __div64_32()
88  * div64_u64_rem - unsigned 64bit divide with 64bit divisor and remainder
89  * @dividend:	64bit dividend
90  * @divisor:	64bit divisor
91  * @remainder:  64bit remainder
95  * is kept distinct to avoid slowing down the div64_u64 operation on 32bit
128  * div64_u64 - unsigned 64bit divide with 64bit divisor
129  * @dividend:	64bit dividend
130  * @divisor:	64bit divisor
194 	/* native 64x64=128 bits multiplication */  in mul_u64_u64_div_u64()
196 	u64 n_lo = prod, n_hi = prod >> 64;  in mul_u64_u64_div_u64()
200 	/* perform a 64x64=128 bits multiplication manually */  in mul_u64_u64_div_u64()
224 	/* try reducing the fraction in case the dividend becomes <= 64 bits */  in mul_u64_u64_div_u64()
226 		u64 n = shift ? (n_lo >> shift) | (n_hi << (64 - shift)) : n_lo;  in mul_u64_u64_div_u64()
241 	/* Do the full 128 by 64 bits division */  in mul_u64_u64_div_u64()
246 	int p = 64 + shift;  in mul_u64_u64_div_u64()
257 		n_hi |= n_lo >> (64 - shift);  in mul_u64_u64_div_u64()