Merge branch 'proc-linus' of git://git.kernel.org/pub/scm/linux/kernel/git/adobriyan...
[linux-2.6] / arch / mips / include / asm / div64.h
1 /*
2  * Copyright (C) 2000, 2004  Maciej W. Rozycki
3  * Copyright (C) 2003, 07 Ralf Baechle (ralf@linux-mips.org)
4  *
5  * This file is subject to the terms and conditions of the GNU General Public
6  * License.  See the file "COPYING" in the main directory of this archive
7  * for more details.
8  */
9 #ifndef _ASM_DIV64_H
10 #define _ASM_DIV64_H
11
12 #include <linux/types.h>
13
14 #if (_MIPS_SZLONG == 32)
15
16 #include <asm/compiler.h>
17
18 /*
19  * No traps on overflows for any of these...
20  */
21
22 #define do_div64_32(res, high, low, base) ({ \
23         unsigned long __quot32, __mod32; \
24         unsigned long __cf, __tmp, __tmp2, __i; \
25         \
26         __asm__(".set   push\n\t" \
27                 ".set   noat\n\t" \
28                 ".set   noreorder\n\t" \
29                 "move   %2, $0\n\t" \
30                 "move   %3, $0\n\t" \
31                 "b      1f\n\t" \
32                 " li    %4, 0x21\n" \
33                 "0:\n\t" \
34                 "sll    $1, %0, 0x1\n\t" \
35                 "srl    %3, %0, 0x1f\n\t" \
36                 "or     %0, $1, %5\n\t" \
37                 "sll    %1, %1, 0x1\n\t" \
38                 "sll    %2, %2, 0x1\n" \
39                 "1:\n\t" \
40                 "bnez   %3, 2f\n\t" \
41                 " sltu  %5, %0, %z6\n\t" \
42                 "bnez   %5, 3f\n" \
43                 "2:\n\t" \
44                 " addiu %4, %4, -1\n\t" \
45                 "subu   %0, %0, %z6\n\t" \
46                 "addiu  %2, %2, 1\n" \
47                 "3:\n\t" \
48                 "bnez   %4, 0b\n\t" \
49                 " srl   %5, %1, 0x1f\n\t" \
50                 ".set   pop" \
51                 : "=&r" (__mod32), "=&r" (__tmp), \
52                   "=&r" (__quot32), "=&r" (__cf), \
53                   "=&r" (__i), "=&r" (__tmp2) \
54                 : "Jr" (base), "0" (high), "1" (low)); \
55         \
56         (res) = __quot32; \
57         __mod32; })
58
59 #define do_div(n, base) ({ \
60         unsigned long long __quot; \
61         unsigned long __mod; \
62         unsigned long long __div; \
63         unsigned long __upper, __low, __high, __base; \
64         \
65         __div = (n); \
66         __base = (base); \
67         \
68         __high = __div >> 32; \
69         __low = __div; \
70         __upper = __high; \
71         \
72         if (__high) \
73                 __asm__("divu   $0, %z2, %z3" \
74                         : "=h" (__upper), "=l" (__high) \
75                         : "Jr" (__high), "Jr" (__base) \
76                         : GCC_REG_ACCUM); \
77         \
78         __mod = do_div64_32(__low, __upper, __low, __base); \
79         \
80         __quot = __high; \
81         __quot = __quot << 32 | __low; \
82         (n) = __quot; \
83         __mod; })
84
85 #endif /* (_MIPS_SZLONG == 32) */
86
87 #if (_MIPS_SZLONG == 64)
88
89 /*
90  * Hey, we're already 64-bit, no
91  * need to play games..
92  */
93 #define do_div(n, base) ({ \
94         unsigned long __quot; \
95         unsigned int __mod; \
96         unsigned long __div; \
97         unsigned int __base; \
98         \
99         __div = (n); \
100         __base = (base); \
101         \
102         __mod = __div % __base; \
103         __quot = __div / __base; \
104         \
105         (n) = __quot; \
106         __mod; })
107
108 #endif /* (_MIPS_SZLONG == 64) */
109
110 #endif /* _ASM_DIV64_H */