]> bbs.cooldavid.org Git - net-next-2.6.git/blame - arch/sparc/include/asm/bitops_64.h
bitops: Optimize hweight() by making use of compile-time evaluation
[net-next-2.6.git] / arch / sparc / include / asm / bitops_64.h
CommitLineData
f5e706ad
SR
1/*
2 * bitops.h: Bit string operations on the V9.
3 *
4 * Copyright 1996, 1997 David S. Miller (davem@caip.rutgers.edu)
5 */
6
7#ifndef _SPARC64_BITOPS_H
8#define _SPARC64_BITOPS_H
9
10#ifndef _LINUX_BITOPS_H
11#error only <linux/bitops.h> can be included directly
12#endif
13
14#include <linux/compiler.h>
15#include <asm/byteorder.h>
16
17extern int test_and_set_bit(unsigned long nr, volatile unsigned long *addr);
18extern int test_and_clear_bit(unsigned long nr, volatile unsigned long *addr);
19extern int test_and_change_bit(unsigned long nr, volatile unsigned long *addr);
20extern void set_bit(unsigned long nr, volatile unsigned long *addr);
21extern void clear_bit(unsigned long nr, volatile unsigned long *addr);
22extern void change_bit(unsigned long nr, volatile unsigned long *addr);
23
24#include <asm-generic/bitops/non-atomic.h>
25
f5e706ad
SR
26#define smp_mb__before_clear_bit() barrier()
27#define smp_mb__after_clear_bit() barrier()
f5e706ad
SR
28
29#include <asm-generic/bitops/ffz.h>
30#include <asm-generic/bitops/__ffs.h>
31#include <asm-generic/bitops/fls.h>
32#include <asm-generic/bitops/__fls.h>
33#include <asm-generic/bitops/fls64.h>
34
35#ifdef __KERNEL__
36
37#include <asm-generic/bitops/sched.h>
38#include <asm-generic/bitops/ffs.h>
39
40/*
41 * hweightN: returns the hamming weight (i.e. the number
42 * of bits set) of a N-bit word
43 */
44
45#ifdef ULTRA_HAS_POPULATION_COUNT
46
1527bc8b 47static inline unsigned int __arch_hweight64(unsigned long w)
f5e706ad
SR
48{
49 unsigned int res;
50
51 __asm__ ("popc %1,%0" : "=r" (res) : "r" (w));
52 return res;
53}
54
1527bc8b 55static inline unsigned int __arch_hweight32(unsigned int w)
f5e706ad
SR
56{
57 unsigned int res;
58
59 __asm__ ("popc %1,%0" : "=r" (res) : "r" (w & 0xffffffff));
60 return res;
61}
62
1527bc8b 63static inline unsigned int __arch_hweight16(unsigned int w)
f5e706ad
SR
64{
65 unsigned int res;
66
67 __asm__ ("popc %1,%0" : "=r" (res) : "r" (w & 0xffff));
68 return res;
69}
70
1527bc8b 71static inline unsigned int __arch_hweight8(unsigned int w)
f5e706ad
SR
72{
73 unsigned int res;
74
75 __asm__ ("popc %1,%0" : "=r" (res) : "r" (w & 0xff));
76 return res;
77}
78
79#else
80
1527bc8b 81#include <asm-generic/bitops/arch_hweight.h>
f5e706ad
SR
82
83#endif
1527bc8b 84#include <asm-generic/bitops/const_hweight.h>
f5e706ad
SR
85#include <asm-generic/bitops/lock.h>
86#endif /* __KERNEL__ */
87
88#include <asm-generic/bitops/find.h>
89
90#ifdef __KERNEL__
91
92#include <asm-generic/bitops/ext2-non-atomic.h>
93
94#define ext2_set_bit_atomic(lock,nr,addr) \
95 test_and_set_bit((nr) ^ 0x38,(unsigned long *)(addr))
96#define ext2_clear_bit_atomic(lock,nr,addr) \
97 test_and_clear_bit((nr) ^ 0x38,(unsigned long *)(addr))
98
99#include <asm-generic/bitops/minix.h>
100
101#endif /* __KERNEL__ */
102
103#endif /* defined(_SPARC64_BITOPS_H) */