/* * Copyright (C) 2000, 2004 Maciej W. Rozycki * Copyright (C) 2003, 07 Ralf Baechle (ralf@linux-mips.org) * * This file is subject to the terms and conditions of the GNU General Public * License. See the file "COPYING" in the main directory of this archive * for more details. */ #ifndef _ASM_DIV64_H #define _ASM_DIV64_H #include <linux/types.h> #if (_MIPS_SZLONG == 32) #include <asm/compiler.h> /* * No traps on overflows for any of these... */ #define do_div64_32(res, high, low, base) ({ \ unsigned long __quot32, __mod32; \ unsigned long __cf, __tmp, __tmp2, __i; \ \ __asm__(".set push\n\t" \ ".set noat\n\t" \ ".set noreorder\n\t" \ "move %2, $0\n\t" \ "move %3, $0\n\t" \ "b 1f\n\t" \ " li %4, 0x21\n" \ "0:\n\t" \ "sll $1, %0, 0x1\n\t" \ "srl %3, %0, 0x1f\n\t" \ "or %0, $1, %5\n\t" \ "sll %1, %1, 0x1\n\t" \ "sll %2, %2, 0x1\n" \ "1:\n\t" \ "bnez %3, 2f\n\t" \ " sltu %5, %0, %z6\n\t" \ "bnez %5, 3f\n" \ "2:\n\t" \ " addiu %4, %4, -1\n\t" \ "subu %0, %0, %z6\n\t" \ "addiu %2, %2, 1\n" \ "3:\n\t" \ "bnez %4, 0b\n\t" \ " srl %5, %1, 0x1f\n\t" \ ".set pop" \ : "=&r" (__mod32), "=&r" (__tmp), \ "=&r" (__quot32), "=&r" (__cf), \ "=&r" (__i), "=&r" (__tmp2) \ : "Jr" (base), "0" (high), "1" (low)); \ \ (res) = __quot32; \ __mod32; }) #define do_div(n, base) ({ \ unsigned long long __quot; \ unsigned long __mod; \ unsigned long long __div; \ unsigned long __upper, __low, __high, __base; \ \ __div = (n); \ __base = (base); \ \ __high = __div >> 32; \ __low = __div; \ __upper = __high; \ \ if (__high) \ __asm__("divu $0, %z2, %z3" \ : "=h" (__upper), "=l" (__high) \ : "Jr" (__high), "Jr" (__base) \ : GCC_REG_ACCUM); \ \ __mod = do_div64_32(__low, __upper, __low, __base); \ \ __quot = __high; \ __quot = __quot << 32 | __low; \ (n) = __quot; \ __mod; }) #endif /* (_MIPS_SZLONG == 32) */ #if (_MIPS_SZLONG == 64) /* * Hey, we're already 64-bit, no * need to play games.. */ #define do_div(n, base) ({ \ unsigned long __quot; \ unsigned int __mod; \ unsigned long __div; \ unsigned int __base; \ \ __div = (n); \ __base = (base); \ \ __mod = __div % __base; \ __quot = __div / __base; \ \ (n) = __quot; \ __mod; }) #endif /* (_MIPS_SZLONG == 64) */ #endif /* _ASM_DIV64_H */