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