| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | /* $Id: bitops.h,v 1.39 2002/01/30 01:40:00 davem Exp $ | 
 | 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 |  | 
| Jiri Slaby | 0624517 | 2007-10-18 23:40:26 -0700 | [diff] [blame] | 10 | #ifndef _LINUX_BITOPS_H | 
 | 11 | #error only <linux/bitops.h> can be included directly | 
 | 12 | #endif | 
 | 13 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 14 | #include <linux/compiler.h> | 
 | 15 | #include <asm/byteorder.h> | 
 | 16 |  | 
 | 17 | extern int test_and_set_bit(unsigned long nr, volatile unsigned long *addr); | 
 | 18 | extern int test_and_clear_bit(unsigned long nr, volatile unsigned long *addr); | 
 | 19 | extern int test_and_change_bit(unsigned long nr, volatile unsigned long *addr); | 
 | 20 | extern void set_bit(unsigned long nr, volatile unsigned long *addr); | 
 | 21 | extern void clear_bit(unsigned long nr, volatile unsigned long *addr); | 
 | 22 | extern void change_bit(unsigned long nr, volatile unsigned long *addr); | 
 | 23 |  | 
| Akinobu Mita | 2d78d4b | 2006-03-26 01:39:40 -0800 | [diff] [blame] | 24 | #include <asm-generic/bitops/non-atomic.h> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 25 |  | 
 | 26 | #ifdef CONFIG_SMP | 
| David S. Miller | 4f07118 | 2005-08-29 12:46:22 -0700 | [diff] [blame] | 27 | #define smp_mb__before_clear_bit()	membar_storeload_loadload() | 
 | 28 | #define smp_mb__after_clear_bit()	membar_storeload_storestore() | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 29 | #else | 
 | 30 | #define smp_mb__before_clear_bit()	barrier() | 
 | 31 | #define smp_mb__after_clear_bit()	barrier() | 
 | 32 | #endif | 
 | 33 |  | 
| Akinobu Mita | 2d78d4b | 2006-03-26 01:39:40 -0800 | [diff] [blame] | 34 | #include <asm-generic/bitops/ffz.h> | 
 | 35 | #include <asm-generic/bitops/__ffs.h> | 
 | 36 | #include <asm-generic/bitops/fls.h> | 
 | 37 | #include <asm-generic/bitops/fls64.h> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 38 |  | 
 | 39 | #ifdef __KERNEL__ | 
 | 40 |  | 
| Akinobu Mita | 2d78d4b | 2006-03-26 01:39:40 -0800 | [diff] [blame] | 41 | #include <asm-generic/bitops/sched.h> | 
 | 42 | #include <asm-generic/bitops/ffs.h> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 43 |  | 
 | 44 | /* | 
 | 45 |  * hweightN: returns the hamming weight (i.e. the number | 
 | 46 |  * of bits set) of a N-bit word | 
 | 47 |  */ | 
 | 48 |  | 
 | 49 | #ifdef ULTRA_HAS_POPULATION_COUNT | 
 | 50 |  | 
| David S. Miller | 6593eae | 2005-07-24 19:35:28 -0700 | [diff] [blame] | 51 | static inline unsigned int hweight64(unsigned long w) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 52 | { | 
 | 53 | 	unsigned int res; | 
 | 54 |  | 
 | 55 | 	__asm__ ("popc %1,%0" : "=r" (res) : "r" (w)); | 
 | 56 | 	return res; | 
 | 57 | } | 
 | 58 |  | 
| David S. Miller | 6593eae | 2005-07-24 19:35:28 -0700 | [diff] [blame] | 59 | static inline unsigned int hweight32(unsigned int w) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 60 | { | 
 | 61 | 	unsigned int res; | 
 | 62 |  | 
 | 63 | 	__asm__ ("popc %1,%0" : "=r" (res) : "r" (w & 0xffffffff)); | 
 | 64 | 	return res; | 
 | 65 | } | 
 | 66 |  | 
| David S. Miller | 6593eae | 2005-07-24 19:35:28 -0700 | [diff] [blame] | 67 | static inline unsigned int hweight16(unsigned int w) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 68 | { | 
 | 69 | 	unsigned int res; | 
 | 70 |  | 
 | 71 | 	__asm__ ("popc %1,%0" : "=r" (res) : "r" (w & 0xffff)); | 
 | 72 | 	return res; | 
 | 73 | } | 
 | 74 |  | 
| David S. Miller | 6593eae | 2005-07-24 19:35:28 -0700 | [diff] [blame] | 75 | static inline unsigned int hweight8(unsigned int w) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 76 | { | 
 | 77 | 	unsigned int res; | 
 | 78 |  | 
 | 79 | 	__asm__ ("popc %1,%0" : "=r" (res) : "r" (w & 0xff)); | 
 | 80 | 	return res; | 
 | 81 | } | 
 | 82 |  | 
 | 83 | #else | 
 | 84 |  | 
| Akinobu Mita | 2d78d4b | 2006-03-26 01:39:40 -0800 | [diff] [blame] | 85 | #include <asm-generic/bitops/hweight.h> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 86 |  | 
 | 87 | #endif | 
| Nick Piggin | 2633357 | 2007-10-18 03:06:39 -0700 | [diff] [blame] | 88 | #include <asm-generic/bitops/lock.h> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 89 | #endif /* __KERNEL__ */ | 
 | 90 |  | 
| Akinobu Mita | 2d78d4b | 2006-03-26 01:39:40 -0800 | [diff] [blame] | 91 | #include <asm-generic/bitops/find.h> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 92 |  | 
 | 93 | #ifdef __KERNEL__ | 
 | 94 |  | 
| Akinobu Mita | 2d78d4b | 2006-03-26 01:39:40 -0800 | [diff] [blame] | 95 | #include <asm-generic/bitops/ext2-non-atomic.h> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 96 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 97 | #define ext2_set_bit_atomic(lock,nr,addr) \ | 
| Akinobu Mita | 2d78d4b | 2006-03-26 01:39:40 -0800 | [diff] [blame] | 98 | 	test_and_set_bit((nr) ^ 0x38,(unsigned long *)(addr)) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 99 | #define ext2_clear_bit_atomic(lock,nr,addr) \ | 
| Akinobu Mita | 2d78d4b | 2006-03-26 01:39:40 -0800 | [diff] [blame] | 100 | 	test_and_clear_bit((nr) ^ 0x38,(unsigned long *)(addr)) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 101 |  | 
| Akinobu Mita | 2d78d4b | 2006-03-26 01:39:40 -0800 | [diff] [blame] | 102 | #include <asm-generic/bitops/minix.h> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 103 |  | 
 | 104 | #endif /* __KERNEL__ */ | 
 | 105 |  | 
 | 106 | #endif /* defined(_SPARC64_BITOPS_H) */ |