Merge branch 'drm-fixes-5.0' of git://people.freedesktop.org/~agd5f/linux into drm...
[muen/linux.git] / lib / clz_ctz.c
1 /*
2  * lib/clz_ctz.c
3  *
4  * Copyright (C) 2013 Chanho Min <chanho.min@lge.com>
5  *
6  * This program is free software; you can redistribute it and/or modify
7  * it under the terms of the GNU General Public License version 2 as
8  * published by the Free Software Foundation.
9  * The functions in this file aren't called directly, but are required by
10  * GCC builtins such as __builtin_ctz, and therefore they can't be removed
11  * despite appearing unreferenced in kernel source.
12  *
13  * __c[lt]z[sd]i2 can be overridden by linking arch-specific versions.
14  */
15
16 #include <linux/export.h>
17 #include <linux/kernel.h>
18
19 int __weak __ctzsi2(int val);
20 int __weak __ctzsi2(int val)
21 {
22         return __ffs(val);
23 }
24 EXPORT_SYMBOL(__ctzsi2);
25
26 int __weak __clzsi2(int val);
27 int __weak __clzsi2(int val)
28 {
29         return 32 - fls(val);
30 }
31 EXPORT_SYMBOL(__clzsi2);
32
33 int __weak __clzdi2(long val);
34 int __weak __ctzdi2(long val);
35 #if BITS_PER_LONG == 32
36
37 int __weak __clzdi2(long val)
38 {
39         return 32 - fls((int)val);
40 }
41 EXPORT_SYMBOL(__clzdi2);
42
43 int __weak __ctzdi2(long val)
44 {
45         return __ffs((u32)val);
46 }
47 EXPORT_SYMBOL(__ctzdi2);
48
49 #elif BITS_PER_LONG == 64
50
51 int __weak __clzdi2(long val)
52 {
53         return 64 - fls64((u64)val);
54 }
55 EXPORT_SYMBOL(__clzdi2);
56
57 int __weak __ctzdi2(long val)
58 {
59         return __ffs64((u64)val);
60 }
61 EXPORT_SYMBOL(__ctzdi2);
62
63 #else
64 #error BITS_PER_LONG not 32 or 64
65 #endif