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         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         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))) & ((addr)[nr / BITS_PER_LONG])) != 0;
  71 }
  72
  73 /* using binary seach */
  74 static __inline__ unsigned long __ffs(long data)
  75 {
  76         int pos = 0;
  77
  78 #if BITS_PER_LONG == 64
  79         if ((data & 0xFFFFFFFF) == 0) {
  80                 pos += 32;
  81                 data >>= 32;
  82         }
  83 #endif
  84         if ((data & 0xFFFF) == 0) {
  85                 pos += 16;
  86                 data >>= 16;
  87         }
  88         if ((data & 0xFF) == 0) {
  89                 pos += 8;
  90                 data >>= 8;
  91         }
  92         if ((data & 0xF) == 0) {
  93                 pos += 4;
  94                 data >>= 4;
  95         }
  96         if ((data & 0x3) == 0) {
  97                 pos += 2;
  98                 data >>= 2;
  99         }
 100         if ((data & 0x1) == 0)
 101                 pos += 1;
 102
 103         return pos;
 104 }
 105
 106 #define __ffz(x)        __ffs(~(x))
 107
 108 unsigned long find_next_bit(unsigned long *addr,
 109                             unsigned long size, unsigned long offset);
 110
 111 unsigned long find_next_zero_bit(unsigned long *addr,
 112                                  unsigned long size, unsigned long offset);
 113
 114 #define find_first_bit(addr,size)       (find_next_bit((addr),(size),0))
 115 #define find_first_zero_bit(addr,size)  (find_next_zero_bit((addr),(size),0))
 116
 117 #endif