blob: bb87b80802200090d8f1e7476bd735d6a23d1b3f [file] [log] [blame]
Adrian Bunkb00dc832008-05-19 16:52:27 -07001/*
Linus Torvalds1da177e2005-04-16 15:20:36 -07002 * 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 Slaby06245172007-10-18 23:40:26 -070010#ifndef _LINUX_BITOPS_H
11#error only <linux/bitops.h> can be included directly
12#endif
13
Linus Torvalds1da177e2005-04-16 15:20:36 -070014#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
Akinobu Mita2d78d4b2006-03-26 01:39:40 -080024#include <asm-generic/bitops/non-atomic.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070025
26#ifdef CONFIG_SMP
David S. Miller4f071182005-08-29 12:46:22 -070027#define smp_mb__before_clear_bit() membar_storeload_loadload()
28#define smp_mb__after_clear_bit() membar_storeload_storestore()
Linus Torvalds1da177e2005-04-16 15:20:36 -070029#else
30#define smp_mb__before_clear_bit() barrier()
31#define smp_mb__after_clear_bit() barrier()
32#endif
33
Akinobu Mita2d78d4b2006-03-26 01:39:40 -080034#include <asm-generic/bitops/ffz.h>
35#include <asm-generic/bitops/__ffs.h>
36#include <asm-generic/bitops/fls.h>
Alexander van Heukelum56a6b1e2008-03-15 18:31:49 +010037#include <asm-generic/bitops/__fls.h>
Akinobu Mita2d78d4b2006-03-26 01:39:40 -080038#include <asm-generic/bitops/fls64.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070039
40#ifdef __KERNEL__
41
Akinobu Mita2d78d4b2006-03-26 01:39:40 -080042#include <asm-generic/bitops/sched.h>
43#include <asm-generic/bitops/ffs.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070044
45/*
46 * hweightN: returns the hamming weight (i.e. the number
47 * of bits set) of a N-bit word
48 */
49
50#ifdef ULTRA_HAS_POPULATION_COUNT
51
David S. Miller6593eae2005-07-24 19:35:28 -070052static inline unsigned int hweight64(unsigned long w)
Linus Torvalds1da177e2005-04-16 15:20:36 -070053{
54 unsigned int res;
55
56 __asm__ ("popc %1,%0" : "=r" (res) : "r" (w));
57 return res;
58}
59
David S. Miller6593eae2005-07-24 19:35:28 -070060static inline unsigned int hweight32(unsigned int w)
Linus Torvalds1da177e2005-04-16 15:20:36 -070061{
62 unsigned int res;
63
64 __asm__ ("popc %1,%0" : "=r" (res) : "r" (w & 0xffffffff));
65 return res;
66}
67
David S. Miller6593eae2005-07-24 19:35:28 -070068static inline unsigned int hweight16(unsigned int w)
Linus Torvalds1da177e2005-04-16 15:20:36 -070069{
70 unsigned int res;
71
72 __asm__ ("popc %1,%0" : "=r" (res) : "r" (w & 0xffff));
73 return res;
74}
75
David S. Miller6593eae2005-07-24 19:35:28 -070076static inline unsigned int hweight8(unsigned int w)
Linus Torvalds1da177e2005-04-16 15:20:36 -070077{
78 unsigned int res;
79
80 __asm__ ("popc %1,%0" : "=r" (res) : "r" (w & 0xff));
81 return res;
82}
83
84#else
85
Akinobu Mita2d78d4b2006-03-26 01:39:40 -080086#include <asm-generic/bitops/hweight.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070087
88#endif
Nick Piggin26333572007-10-18 03:06:39 -070089#include <asm-generic/bitops/lock.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070090#endif /* __KERNEL__ */
91
Akinobu Mita2d78d4b2006-03-26 01:39:40 -080092#include <asm-generic/bitops/find.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070093
94#ifdef __KERNEL__
95
Akinobu Mita2d78d4b2006-03-26 01:39:40 -080096#include <asm-generic/bitops/ext2-non-atomic.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070097
Linus Torvalds1da177e2005-04-16 15:20:36 -070098#define ext2_set_bit_atomic(lock,nr,addr) \
Akinobu Mita2d78d4b2006-03-26 01:39:40 -080099 test_and_set_bit((nr) ^ 0x38,(unsigned long *)(addr))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700100#define ext2_clear_bit_atomic(lock,nr,addr) \
Akinobu Mita2d78d4b2006-03-26 01:39:40 -0800101 test_and_clear_bit((nr) ^ 0x38,(unsigned long *)(addr))
Linus Torvalds1da177e2005-04-16 15:20:36 -0700102
Akinobu Mita2d78d4b2006-03-26 01:39:40 -0800103#include <asm-generic/bitops/minix.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -0700104
105#endif /* __KERNEL__ */
106
107#endif /* defined(_SPARC64_BITOPS_H) */