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.   

References simple_bitmap_def::elms.

void bitmap_clear

(

sbitmap

)

static void bitmap_clear_bit ( )

inlinestatic

Reset bit number BITNO in the sbitmap MAP.   

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

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 sbitmap_iterator::bit_num, and sbitmap_iterator::word.

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.   

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

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, simple_bitmap_def::elms, sbitmap_iterator::ptr, simple_bitmap_def::size, 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
	)

References dump_bitmap().

Referenced by build_store_vectors(), pre_edge_lcm(), and pre_edge_rev_lcm().

sbitmap sbitmap_alloc

(

unsigned

int

)

sbitmap sbitmap_alloc_with_popcount

(

unsigned

int

)

void sbitmap_free ( sbitmap  map )

inline

References free(), and simple_bitmap_def::popcount.

Referenced by blocks_in_phiopt_order(), build_insn_chain(), build_scop_bbs(), check_nodes_order(), check_sccs(), compute_antic(), compute_earliest(), compute_farthest(), compute_out(), compute_trg_info(), copyprop_hardreg_forward(), create_ddg_all_sccs(), cse_main(), decompose_multiword_subregs(), delete_elim_graph(), delete_update_ssa(), df_worklist_dataflow(), draw_cfg_nodes_no_loops(), dse_step3(), eh_region_outermost(), end_alias_analysis(), expand_call(), fill_always_executed_in(), find_assert_locations(), find_nodes_on_paths(), fini_dce(), flow_dfs_compute_reverse_finish(), free_ddg(), free_partial_schedule(), free_scc(), free_scc_info(), free_topo_info(), free_var_substitution_info(), get_sched_window(), gimple_expand_cfg(), haifa_find_rgns(), init_alias_analysis(), init_seqno(), inverted_post_order_compute(), link_btr_uses(), live_worklist(), longest_simple_path(), lra(), make_edges(), mark_dfs_back_edges(), order_nodes_in_scc(), order_nodes_of_sccs(), post_order_compute(), pre_and_rev_post_order_compute(), prune_expressions(), prune_insertions_deletions(), reachable_at_most_once(), reload(), remove_reachable_equiv_notes(), remove_some_program_points_and_update_live_ranges(), remove_unreachable_handlers(), remove_unreachable_handlers_no_lp(), rewrite_into_ssa(), sched_rgn_compute_dependencies(), schedule_reg_moves(), should_hoist_expr_to_dom(), sms_schedule_by_order(), split_all_insns(), split_edges(), ssa_prop_fini(), tail_duplicate(), thread_prologue_and_epilogue_insns(), tree_dce_done(), undistribute_ops_list(), update_ssa(), vect_supported_load_permutation_p(), verify_loop_structure(), and vt_find_locations().

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

References free().

Referenced by build_btr_def_use_webs(), compute_pre_data(), free_code_hoist_mem(), free_cprop_mem(), free_pre_mem(), free_store_memory(), optimize_mode_switching(), pre_edge_insert(), pre_edge_lcm(), pre_edge_rev_lcm(), and sched_rgn_local_free().