Subversion Repositories test_project

#ifndef _LINUX_BITOPS_H

#define _LINUX_BITOPS_H

#include <asm/types.h>

#ifdef  __KERNEL__

#define BIT(nr)                 (1UL << (nr))

#define BIT_MASK(nr)            (1UL << ((nr) % BITS_PER_LONG))

#define BIT_WORD(nr)            ((nr) / BITS_PER_LONG)

#define BITS_TO_LONGS(nr)       DIV_ROUND_UP(nr, BITS_PER_LONG)

#define BITS_PER_BYTE           8

#endif

/*

 * Include this here because some architectures need generic_ffs/fls in

 * scope

 */

#include <asm/bitops.h>

#define for_each_bit(bit, addr, size) \

        for ((bit) = find_first_bit((addr), (size)); \

             (bit) < (size); \

             (bit) = find_next_bit((addr), (size), (bit) + 1))

static __inline__ int get_bitmask_order(unsigned int count)

{

        int order;

        order = fls(count);

        return order;   /* We could be slightly more clever with -1 here... */

}

static __inline__ int get_count_order(unsigned int count)

{

        int order;

        order = fls(count) - 1;

        if (count & (count - 1))

                order++;

        return order;

}

static inline unsigned long hweight_long(unsigned long w)

{

        return sizeof(w) == 4 ? hweight32(w) : hweight64(w);

}

/**

 * rol32 - rotate a 32-bit value left

 * @word: value to rotate

 * @shift: bits to roll

 */

static inline __u32 rol32(__u32 word, unsigned int shift)

{

        return (word << shift) | (word >> (32 - shift));

}

/**

 * ror32 - rotate a 32-bit value right

 * @word: value to rotate

 * @shift: bits to roll

 */

static inline __u32 ror32(__u32 word, unsigned int shift)

{

        return (word >> shift) | (word << (32 - shift));

}

static inline unsigned fls_long(unsigned long l)

{

        if (sizeof(l) == 4)

                return fls(l);

        return fls64(l);

}

#endif