blob: 3d5e1af84723bade56ba80e46e98944d14d0e4d7 [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/* $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
Linus Torvalds1da177e2005-04-16 15:20:36 -070010#include <linux/compiler.h>
11#include <asm/byteorder.h>
12
13extern int test_and_set_bit(unsigned long nr, volatile unsigned long *addr);
14extern int test_and_clear_bit(unsigned long nr, volatile unsigned long *addr);
15extern int test_and_change_bit(unsigned long nr, volatile unsigned long *addr);
16extern void set_bit(unsigned long nr, volatile unsigned long *addr);
17extern void clear_bit(unsigned long nr, volatile unsigned long *addr);
18extern void change_bit(unsigned long nr, volatile unsigned long *addr);
19
Akinobu Mita2d78d4b2006-03-26 01:39:40 -080020#include <asm-generic/bitops/non-atomic.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070021
22#ifdef CONFIG_SMP
David S. Miller4f071182005-08-29 12:46:22 -070023#define smp_mb__before_clear_bit() membar_storeload_loadload()
24#define smp_mb__after_clear_bit() membar_storeload_storestore()
Linus Torvalds1da177e2005-04-16 15:20:36 -070025#else
26#define smp_mb__before_clear_bit() barrier()
27#define smp_mb__after_clear_bit() barrier()
28#endif
29
Akinobu Mita2d78d4b2006-03-26 01:39:40 -080030#include <asm-generic/bitops/ffz.h>
31#include <asm-generic/bitops/__ffs.h>
32#include <asm-generic/bitops/fls.h>
33#include <asm-generic/bitops/fls64.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070034
35#ifdef __KERNEL__
36
Akinobu Mita2d78d4b2006-03-26 01:39:40 -080037#include <asm-generic/bitops/sched.h>
38#include <asm-generic/bitops/ffs.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070039
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
David S. Miller6593eae2005-07-24 19:35:28 -070047static inline unsigned int hweight64(unsigned long w)
Linus Torvalds1da177e2005-04-16 15:20:36 -070048{
49 unsigned int res;
50
51 __asm__ ("popc %1,%0" : "=r" (res) : "r" (w));
52 return res;
53}
54
David S. Miller6593eae2005-07-24 19:35:28 -070055static inline unsigned int hweight32(unsigned int w)
Linus Torvalds1da177e2005-04-16 15:20:36 -070056{
57 unsigned int res;
58
59 __asm__ ("popc %1,%0" : "=r" (res) : "r" (w & 0xffffffff));
60 return res;
61}
62
David S. Miller6593eae2005-07-24 19:35:28 -070063static inline unsigned int hweight16(unsigned int w)
Linus Torvalds1da177e2005-04-16 15:20:36 -070064{
65 unsigned int res;
66
67 __asm__ ("popc %1,%0" : "=r" (res) : "r" (w & 0xffff));
68 return res;
69}
70
David S. Miller6593eae2005-07-24 19:35:28 -070071static inline unsigned int hweight8(unsigned int w)
Linus Torvalds1da177e2005-04-16 15:20:36 -070072{
73 unsigned int res;
74
75 __asm__ ("popc %1,%0" : "=r" (res) : "r" (w & 0xff));
76 return res;
77}
78
79#else
80
Akinobu Mita2d78d4b2006-03-26 01:39:40 -080081#include <asm-generic/bitops/hweight.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070082
83#endif
84#endif /* __KERNEL__ */
85
Akinobu Mita2d78d4b2006-03-26 01:39:40 -080086#include <asm-generic/bitops/find.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070087
88#ifdef __KERNEL__
89
Akinobu Mita2d78d4b2006-03-26 01:39:40 -080090#include <asm-generic/bitops/ext2-non-atomic.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070091
Linus Torvalds1da177e2005-04-16 15:20:36 -070092#define ext2_set_bit_atomic(lock,nr,addr) \
Akinobu Mita2d78d4b2006-03-26 01:39:40 -080093 test_and_set_bit((nr) ^ 0x38,(unsigned long *)(addr))
Linus Torvalds1da177e2005-04-16 15:20:36 -070094#define ext2_clear_bit_atomic(lock,nr,addr) \
Akinobu Mita2d78d4b2006-03-26 01:39:40 -080095 test_and_clear_bit((nr) ^ 0x38,(unsigned long *)(addr))
Linus Torvalds1da177e2005-04-16 15:20:36 -070096
Akinobu Mita2d78d4b2006-03-26 01:39:40 -080097#include <asm-generic/bitops/minix.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070098
99#endif /* __KERNEL__ */
100
101#endif /* defined(_SPARC64_BITOPS_H) */