Subversion Repositories c0or1k

#ifndef __LIB_BIT_H__
#define __LIB_BIT_H__
 
/* Minimum excess needed for word alignment */
#define SZ_WORD				sizeof(unsigned int)
#define WORD_BITS			32
#define WORD_BITS_LOG2			5
#define BITWISE_GETWORD(x)	((x) >> WORD_BITS_LOG2) /* Divide by 32 */
#define	BITWISE_GETBIT(x)	(1 << ((x) % WORD_BITS))
 
 
typedef unsigned int u32;
 
unsigned int __clz(unsigned int bitvector);
int find_and_set_first_free_bit(u32 *word, unsigned int lastbit);
int check_and_clear_bit(u32 *word, int bit);
 
int check_and_clear_contig_bits(u32 *word, int first, int nbits);
 
int find_and_set_first_free_contig_bits(u32 *word,  unsigned int limit,
					int nbits);
/* Set */
static inline void setbit(unsigned int *w, unsigned int flags)
{
	*w |= flags;
}
 
 
/* Clear */
static inline void clrbit(unsigned int *w, unsigned int flags)
{
	*w &= ~flags;
}
 
/* Test */
static inline int tstbit(unsigned int *w, unsigned int flags)
{
	return *w & flags;
}
 
/* Test and clear */
static inline int tstclr(unsigned int *w, unsigned int flags)
{
	int res = tstbit(w, flags);
 
	clrbit(w, flags);
 
	return res;
}
 
#endif /* __LIB_BIT_H__ */