]> err.no Git - linux-2.6/blob - include/asm-generic/div64.h
Merge branch 'linux-2.6' into for-2.6.22
[linux-2.6] / include / asm-generic / div64.h
1 #ifndef _ASM_GENERIC_DIV64_H
2 #define _ASM_GENERIC_DIV64_H
3 /*
4  * Copyright (C) 2003 Bernardo Innocenti <bernie@develer.com>
5  * Based on former asm-ppc/div64.h and asm-m68knommu/div64.h
6  *
7  * The semantics of do_div() are:
8  *
9  * uint32_t do_div(uint64_t *n, uint32_t base)
10  * {
11  *      uint32_t remainder = *n % base;
12  *      *n = *n / base;
13  *      return remainder;
14  * }
15  *
16  * NOTE: macro parameter n is evaluated multiple times,
17  *       beware of side effects!
18  */
19
20 #include <linux/types.h>
21 #include <linux/compiler.h>
22
23 #if BITS_PER_LONG == 64
24
25 # define do_div(n,base) ({                                      \
26         uint32_t __base = (base);                               \
27         uint32_t __rem;                                         \
28         __rem = ((uint64_t)(n)) % __base;                       \
29         (n) = ((uint64_t)(n)) / __base;                         \
30         __rem;                                                  \
31  })
32
33 static inline uint64_t div64_64(uint64_t dividend, uint64_t divisor)
34 {
35         return dividend / divisor;
36 }
37
38 #elif BITS_PER_LONG == 32
39
40 extern uint32_t __div64_32(uint64_t *dividend, uint32_t divisor);
41
42 /* The unnecessary pointer compare is there
43  * to check for type safety (n must be 64bit)
44  */
45 # define do_div(n,base) ({                              \
46         uint32_t __base = (base);                       \
47         uint32_t __rem;                                 \
48         (void)(((typeof((n)) *)0) == ((uint64_t *)0));  \
49         if (likely(((n) >> 32) == 0)) {                 \
50                 __rem = (uint32_t)(n) % __base;         \
51                 (n) = (uint32_t)(n) / __base;           \
52         } else                                          \
53                 __rem = __div64_32(&(n), __base);       \
54         __rem;                                          \
55  })
56
57 extern uint64_t div64_64(uint64_t dividend, uint64_t divisor);
58
59 #else /* BITS_PER_LONG == ?? */
60
61 # error do_div() does not yet support the C64
62
63 #endif /* BITS_PER_LONG */
64
65 #endif /* _ASM_GENERIC_DIV64_H */