math64: New div64_u64_rem helper
[linux-3.10.git] / include / linux / math64.h
1 #ifndef _LINUX_MATH64_H
2 #define _LINUX_MATH64_H
3
4 #include <linux/types.h>
5 #include <asm/div64.h>
6
7 #if BITS_PER_LONG == 64
8
9 #define div64_long(x,y) div64_s64((x),(y))
10
11 /**
12  * div_u64_rem - unsigned 64bit divide with 32bit divisor with remainder
13  *
14  * This is commonly provided by 32bit archs to provide an optimized 64bit
15  * divide.
16  */
17 static inline u64 div_u64_rem(u64 dividend, u32 divisor, u32 *remainder)
18 {
19         *remainder = dividend % divisor;
20         return dividend / divisor;
21 }
22
23 /**
24  * div_s64_rem - signed 64bit divide with 32bit divisor with remainder
25  */
26 static inline s64 div_s64_rem(s64 dividend, s32 divisor, s32 *remainder)
27 {
28         *remainder = dividend % divisor;
29         return dividend / divisor;
30 }
31
32 /**
33  * div64_u64_rem - unsigned 64bit divide with 64bit divisor
34  */
35 static inline u64 div64_u64_rem(u64 dividend, u64 divisor, u64 *remainder)
36 {
37         *remainder = dividend % divisor;
38         return dividend / divisor;
39 }
40
41 /**
42  * div64_u64 - unsigned 64bit divide with 64bit divisor
43  */
44 static inline u64 div64_u64(u64 dividend, u64 divisor)
45 {
46         return dividend / divisor;
47 }
48
49 /**
50  * div64_s64 - signed 64bit divide with 64bit divisor
51  */
52 static inline s64 div64_s64(s64 dividend, s64 divisor)
53 {
54         return dividend / divisor;
55 }
56
57 #elif BITS_PER_LONG == 32
58
59 #define div64_long(x,y) div_s64((x),(y))
60
61 #ifndef div_u64_rem
62 static inline u64 div_u64_rem(u64 dividend, u32 divisor, u32 *remainder)
63 {
64         *remainder = do_div(dividend, divisor);
65         return dividend;
66 }
67 #endif
68
69 #ifndef div_s64_rem
70 extern s64 div_s64_rem(s64 dividend, s32 divisor, s32 *remainder);
71 #endif
72
73 #ifndef div64_u64_rem
74 extern u64 div64_u64_rem(u64 dividend, u64 divisor, u64 *remainder);
75 #endif
76
77 #ifndef div64_u64
78 static inline u64 div64_u64(u64 dividend, u64 divisor)
79 {
80         u64 remainder;
81         return div64_u64_rem(dividend, divisor, &remainder);
82 }
83 #endif
84
85 #ifndef div64_s64
86 extern s64 div64_s64(s64 dividend, s64 divisor);
87 #endif
88
89 #endif /* BITS_PER_LONG */
90
91 /**
92  * div_u64 - unsigned 64bit divide with 32bit divisor
93  *
94  * This is the most common 64bit divide and should be used if possible,
95  * as many 32bit archs can optimize this variant better than a full 64bit
96  * divide.
97  */
98 #ifndef div_u64
99 static inline u64 div_u64(u64 dividend, u32 divisor)
100 {
101         u32 remainder;
102         return div_u64_rem(dividend, divisor, &remainder);
103 }
104 #endif
105
106 /**
107  * div_s64 - signed 64bit divide with 32bit divisor
108  */
109 #ifndef div_s64
110 static inline s64 div_s64(s64 dividend, s32 divisor)
111 {
112         s32 remainder;
113         return div_s64_rem(dividend, divisor, &remainder);
114 }
115 #endif
116
117 u32 iter_div_u64_rem(u64 dividend, u32 divisor, u64 *remainder);
118
119 static __always_inline u32
120 __iter_div_u64_rem(u64 dividend, u32 divisor, u64 *remainder)
121 {
122         u32 ret = 0;
123
124         while (dividend >= divisor) {
125                 /* The following asm() prevents the compiler from
126                    optimising this loop into a modulo operation.  */
127                 asm("" : "+rm"(dividend));
128
129                 dividend -= divisor;
130                 ret++;
131         }
132
133         *remainder = dividend;
134
135         return ret;
136 }
137
138 #endif /* _LINUX_MATH64_H */