sbitmap.h File Reference

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	simple_bitmap_def
struct	sbitmap_iterator

Functions
static SBITMAP_ELT_TYPE	bitmap_bit_p ()
static void	bitmap_set_bit ()
static void	bitmap_clear_bit ()
static void	bmp_iter_set_init (sbitmap_iterator *i, const_sbitmap bmp, unsigned int min, unsigned *bit_no)
static bool	bmp_iter_set ()
static void	bmp_iter_next ()
void	sbitmap_free (sbitmap map)
void	sbitmap_vector_free (sbitmap *vec)
void	dump_bitmap (FILE *, const_sbitmap)
void	debug_raw (const simple_bitmap_def &ref)
void	debug_raw (const simple_bitmap_def *ptr)
void	dump_bitmap_file (FILE *, const_sbitmap)
void	debug (const simple_bitmap_def &ref)
void	debug (const simple_bitmap_def *ptr)
void	dump_bitmap_vector (FILE *, const char *, const char *, sbitmap *, int)
sbitmap	sbitmap_alloc (unsigned int)
sbitmap	sbitmap_alloc_with_popcount (unsigned int)
sbitmap *	sbitmap_vector_alloc (unsigned int, unsigned int)
sbitmap	sbitmap_resize (sbitmap, unsigned int, int)
void	bitmap_copy (sbitmap, const_sbitmap)
int	bitmap_equal_p (const_sbitmap, const_sbitmap)
bool	bitmap_empty_p (const_sbitmap)
void	bitmap_clear (sbitmap)
void	bitmap_ones (sbitmap)
void	bitmap_vector_clear (sbitmap *, unsigned int)
void	bitmap_vector_ones (sbitmap *, unsigned int)
bool	bitmap_ior_and_compl (sbitmap, const_sbitmap, const_sbitmap, const_sbitmap)
void	bitmap_and_compl (sbitmap, const_sbitmap, const_sbitmap)
void	bitmap_not (sbitmap, const_sbitmap)
bool	bitmap_or_and (sbitmap, const_sbitmap, const_sbitmap, const_sbitmap)
bool	bitmap_and_or (sbitmap, const_sbitmap, const_sbitmap, const_sbitmap)
bool	bitmap_intersect_p (const_sbitmap, const_sbitmap)
bool	bitmap_and (sbitmap, const_sbitmap, const_sbitmap)
bool	bitmap_ior (sbitmap, const_sbitmap, const_sbitmap)
bool	bitmap_xor (sbitmap, const_sbitmap, const_sbitmap)
bool	bitmap_subset_p (const_sbitmap, const_sbitmap)
int	bitmap_first_set_bit (const_sbitmap)
int	bitmap_last_set_bit (const_sbitmap)
void	debug_bitmap (const_sbitmap)
sbitmap	sbitmap_realloc (sbitmap, unsigned int)
unsigned long	sbitmap_popcount (const_sbitmap, unsigned long)

---

Function Documentation

bool bitmap_and	(	sbitmap	,
		const_sbitmap	,
		const_sbitmap
	)

void bitmap_and_compl	(	sbitmap	,
		const_sbitmap	,
		const_sbitmap
	)

bool bitmap_and_or	(	sbitmap	,
		const_sbitmap	,
		const_sbitmap	,
		const_sbitmap
	)

static SBITMAP_ELT_TYPE bitmap_bit_p ( )

inlinestatic

   Test if bit number bitno in the bitmap is set.  

void bitmap_clear

(

sbitmap

)

static void bitmap_clear_bit ( )

inlinestatic

   Reset bit number BITNO in the sbitmap MAP.  

void bitmap_copy	(	sbitmap	,
		const_sbitmap
	)

bool bitmap_empty_p

(

const_sbitmap

)

int bitmap_equal_p	(	const_sbitmap	,
		const_sbitmap
	)

int bitmap_first_set_bit

(

const_sbitmap

)

bool bitmap_intersect_p	(	const_sbitmap	,
		const_sbitmap
	)

bool bitmap_ior	(	sbitmap	,
		const_sbitmap	,
		const_sbitmap
	)

bool bitmap_ior_and_compl	(	sbitmap	,
		const_sbitmap	,
		const_sbitmap	,
		const_sbitmap
	)

int bitmap_last_set_bit

(

const_sbitmap

)

void bitmap_not	(	sbitmap	,
		const_sbitmap
	)

void bitmap_ones

(

sbitmap

)

bool bitmap_or_and	(	sbitmap	,
		const_sbitmap	,
		const_sbitmap	,
		const_sbitmap
	)

static void bitmap_set_bit ( )

inlinestatic

   Set bit number BITNO in the sbitmap MAP.  

References simple_bitmap_def::elms, and simple_bitmap_def::popcount.

bool bitmap_subset_p	(	const_sbitmap	,
		const_sbitmap
	)

void bitmap_vector_clear	(	sbitmap *	,
		unsigned	int
	)

void bitmap_vector_ones	(	sbitmap *	,
		unsigned	int
	)

bool bitmap_xor	(	sbitmap	,
		const_sbitmap	,
		const_sbitmap
	)

static void bmp_iter_next ( )

inlinestatic

   Advance to the next bit.  

References free(), and simple_bitmap_def::popcount.

static bool bmp_iter_set ( )

inlinestatic

   Return true if we have more bits to visit, in which case *N is set
   to the index of the bit to be visited.  Otherwise, return
   false.  

     Skip words that are zeros.  

         If we have reached the end, break.  

     Skip bits that are zero.  

static void bmp_iter_set_init ( sbitmap_iterator *  i, const_sbitmap  bmp, unsigned int  min, unsigned *  bit_no  )

inlinestatic

   Initialize the iterator I with sbitmap BMP and the initial index
   MIN.  

References sbitmap_iterator::bit_num, sbitmap_iterator::ptr, sbitmap_iterator::size, sbitmap_iterator::word, and sbitmap_iterator::word_num.

void debug

(

const simple_bitmap_def &

ref

)

void debug

(

const simple_bitmap_def *

ptr

)

void debug_bitmap

(

const_sbitmap

)

void debug_raw

(

const simple_bitmap_def &

ref

)

void debug_raw

(

const simple_bitmap_def *

ptr

)

void dump_bitmap	(	FILE *	,
		const_sbitmap
	)

void dump_bitmap_file	(	FILE *	,
		const_sbitmap
	)

void dump_bitmap_vector	(	FILE *	,
		const char *	,
		const char *	,
		sbitmap *	,
		int
	)

Referenced by compute_insert_delete().

sbitmap sbitmap_alloc

(

unsigned

int

)

sbitmap sbitmap_alloc_with_popcount

(

unsigned

int

)

void sbitmap_free ( sbitmap  map )

inline

Referenced by build_and_add_sum(), compute_code_hoist_vbeinout(), insert_store(), memory_must_be_modified_in_insn_p(), set_recurrence_length(), ssa_prop_init(), and vect_supported_load_permutation_p().

unsigned long sbitmap_popcount	(	const_sbitmap	,
		unsigned	long
	)

sbitmap sbitmap_realloc	(	sbitmap	,
		unsigned	int
	)

sbitmap sbitmap_resize	(	sbitmap	,
		unsigned	int,
		int
	)

sbitmap* sbitmap_vector_alloc	(	unsigned	int,
		unsigned	int
	)

void sbitmap_vector_free ( sbitmap *  vec )

inline

Referenced by compute_insert_delete(), and compute_transp().