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 __quot, __mod; \
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" (__mod), "=&r" (__tmp), "=&r" (__quot), "=&r" (__cf), \
52		  "=&r" (__i), "=&r" (__tmp2) \
53		: "Jr" (base), "0" (high), "1" (low)); \
54	\
55	(res) = __quot; \
56	__mod; })
57
58#define do_div(n, base) ({ \
59	unsigned long long __quot; \
60	unsigned long __mod; \
61	unsigned long long __div; \
62	unsigned long __upper, __low, __high, __base; \
63	\
64	__div = (n); \
65	__base = (base); \
66	\
67	__high = __div >> 32; \
68	__low = __div; \
69	__upper = __high; \
70	\
71	if (__high) \
72		__asm__("divu	$0, %z2, %z3" \
73			: "=h" (__upper), "=l" (__high) \
74			: "Jr" (__high), "Jr" (__base) \
75			: GCC_REG_ACCUM); \
76	\
77	__mod = do_div64_32(__low, __upper, __low, __base); \
78	\
79	__quot = __high; \
80	__quot = __quot << 32 | __low; \
81	(n) = __quot; \
82	__mod; })
83
84extern uint64_t div64_64(uint64_t dividend, uint64_t divisor);
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
108static inline uint64_t div64_64(uint64_t dividend, uint64_t divisor)
109{
110	return dividend / divisor;
111}
112
113#endif /* (_MIPS_SZLONG == 64) */
114
115#endif /* _ASM_DIV64_H */
116