Whamcloud - gitweb
b6889f753c1f52492faaba66fcfa6685397d20d9
[fs/lustre-release.git] / libcfs / include / libcfs / user-bitops.h
1 /* -*- mode: c; c-basic-offset: 8; indent-tabs-mode: nil; -*-
2  * vim:expandtab:shiftwidth=8:tabstop=8:
3  *
4  * GPL HEADER START
5  *
6  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
7  *
8  * This program is free software; you can redistribute it and/or modify
9  * it under the terms of the GNU General Public License version 2 only,
10  * as published by the Free Software Foundation.
11  *
12  * This program is distributed in the hope that it will be useful, but
13  * WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
15  * General Public License version 2 for more details (a copy is included
16  * in the LICENSE file that accompanied this code).
17  *
18  * You should have received a copy of the GNU General Public License
19  * version 2 along with this program; If not, see
20  * http://www.sun.com/software/products/lustre/docs/GPLv2.pdf
21  *
22  * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
23  * CA 95054 USA or visit www.sun.com if you need additional information or
24  * have any questions.
25  *
26  * GPL HEADER END
27  */
28 /*
29  * Copyright  2008 Sun Microsystems, Inc. All rights reserved
30  * Use is subject to license terms.
31  */
32 /*
33  * This file is part of Lustre, http://www.lustre.org/
34  * Lustre is a trademark of Sun Microsystems, Inc.
35  *
36  * libcfs/include/libcfs/user-bitops.h
37  *
38  * Author: Nikita Danilov <nikita@clusterfs.com>
39  */
40
41 #ifndef __LIBCFS_USER_BITOPS_H__
42 #define __LIBCFS_USER_BITOPS_H__
43
44 /* test if bit nr is set in bitmap addr; returns previous value of bit nr */
45 static __inline__ int set_bit(int nr, unsigned long *addr)
46 {
47         unsigned long mask;
48
49         addr += nr / BITS_PER_LONG;
50         mask = 1UL << (nr & (BITS_PER_LONG - 1));
51         nr = (mask & *addr) != 0;
52         *addr |= mask;
53         return nr;
54 }
55
56 /* clear bit nr in bitmap addr; returns previous value of bit nr*/
57 static __inline__ int clear_bit(int nr, unsigned long *addr)
58 {
59         unsigned long mask;
60
61         addr += nr / BITS_PER_LONG;
62         mask = 1UL << (nr & (BITS_PER_LONG - 1));
63         nr = (mask & *addr) != 0;
64         *addr &= ~mask;
65         return nr;
66 }
67
68 static __inline__ int test_bit(int nr, const unsigned long *addr)
69 {
70         return ((1UL << (nr & (BITS_PER_LONG - 1))) &
71                 ((addr)[nr / BITS_PER_LONG])) != 0;
72 }
73
74 /* using binary seach */
75 static __inline__ unsigned long __ffs(long data)
76 {
77         int pos = 0;
78
79 #if BITS_PER_LONG == 64
80         if ((data & 0xFFFFFFFF) == 0) {
81                 pos += 32;
82                 data >>= 32;
83         }
84 #endif
85         if ((data & 0xFFFF) == 0) {
86                 pos += 16;
87                 data >>= 16;
88         }
89         if ((data & 0xFF) == 0) {
90                 pos += 8;
91                 data >>= 8;
92         }
93         if ((data & 0xF) == 0) {
94                 pos += 4;
95                 data >>= 4;
96         }
97         if ((data & 0x3) == 0) {
98                 pos += 2;
99                 data >>= 2;
100         }
101         if ((data & 0x1) == 0)
102                 pos += 1;
103
104         return pos;
105 }
106
107 #define __ffz(x)        __ffs(~(x))
108
109 unsigned long find_next_bit(unsigned long *addr,
110                             unsigned long size, unsigned long offset);
111
112 unsigned long find_next_zero_bit(unsigned long *addr,
113                                  unsigned long size, unsigned long offset);
114
115 #define find_first_bit(addr,size)       (find_next_bit((addr),(size),0))
116 #define find_first_zero_bit(addr,size)  (find_next_zero_bit((addr),(size),0))
117
118 #endif