Logo Search packages:      
Sourcecode: linux version File versions  Download package

div64.h

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

Generated by  Doxygen 1.6.0   Back to index