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 */
111