bitvector_private.h File Reference

Go to the source code of this file.

Classes
struct	bv_entry_

Macros
#define	BV_BITSPERWORD   (sizeof(bv_word_t) * 8) /* Bits per word */
#define	BV_BITSIZE   (1 << (BV_BITSIZE_LOG2)) /* Number of bits per entry */
#define	BV_WORDSIZE   ((BV_BITSIZE + BV_BITSPERWORD - 1) / BV_BITSPERWORD)
#define	BV_UNKNOWN_COUNT   -1 /* bv_setcount unknown */
#define	BV_ALLSET   ((bv_word_t)(~0)) /* All-ones constant */
#define	BV_MAX_BITNUM   ((0x7fffffff - BV_BITSIZE) + 1) /* Max bit num + 1 */

Typedefs
typedef struct bv_entry_	bv_entry

Functions
	BVX_PATNODE_TO_STRUCT (bv_patnode_to_bv_entry, bv_entry, bv_ent_node)
	THREAD_TO_STRUCT (bv_thread_to_bv_entry, bv_entry, bv_ent_nonfull_thread)
static bv_bitnum_t	bv_start_bit (bv_bitnum_t bit_number)
static uint32_t	bv_word_offset (bv_bitnum_t bit_number)
static bv_word_t	bv_word_mask (bv_bitnum_t bit_number)

Macro Definition Documentation

#define BV_ALLSET   ((bv_word_t)(~0)) /* All-ones constant */

Definition at line 77 of file bitvector_private.h.

#define BV_BITSIZE   (1 << (BV_BITSIZE_LOG2)) /* Number of bits per entry */

Definition at line 41 of file bitvector_private.h.

#define BV_BITSPERWORD   (sizeof(bv_word_t) * 8) /* Bits per word */

Definition at line 40 of file bitvector_private.h.

#define BV_MAX_BITNUM   ((0x7fffffff - BV_BITSIZE) + 1) /* Max bit num + 1 */

Definition at line 78 of file bitvector_private.h.

#define BV_UNKNOWN_COUNT   -1 /* bv_setcount unknown */

Definition at line 76 of file bitvector_private.h.

#define BV_WORDSIZE   ((BV_BITSIZE + BV_BITSPERWORD - 1) / BV_BITSPERWORD)

Definition at line 42 of file bitvector_private.h.

Typedef Documentation

typedef struct bv_entry_ bv_entry

Function Documentation

static bv_bitnum_t bv_start_bit ( bv_bitnum_t  bit_number )

inlinestatic

Definition at line 88 of file bitvector_private.h.

static bv_word_t bv_word_mask ( bv_bitnum_t  bit_number )

inlinestatic

Definition at line 115 of file bitvector_private.h.

static uint32_t bv_word_offset ( bv_bitnum_t  bit_number )

inlinestatic

Definition at line 104 of file bitvector_private.h.

BVX_PATNODE_TO_STRUCT	(	bv_patnode_to_bv_entry	,
		bv_entry	,
		bv_ent_node
	)

THREAD_TO_STRUCT	(	bv_thread_to_bv_entry	,
		bv_entry	,
		bv_ent_nonfull_thread
	)