sparseset.h File Reference

Go to the source code of this file.

Data Structures
struct	sparseset_def

Typedefs
typedef struct sparseset_def *	sparseset

Functions
sparseset	sparseset_alloc (SPARSESET_ELT_TYPE n_elms)
void	sparseset_clear_bit (sparseset, SPARSESET_ELT_TYPE)
void	sparseset_copy (sparseset, sparseset)
void	sparseset_and (sparseset, sparseset, sparseset)
void	sparseset_and_compl (sparseset, sparseset, sparseset)
void	sparseset_ior (sparseset, sparseset, sparseset)
bool	sparseset_equal_p (sparseset, sparseset)
static void	sparseset_clear ()
static SPARSESET_ELT_TYPE	sparseset_cardinality ()
static SPARSESET_ELT_TYPE	sparseset_size ()
static bool	sparseset_bit_p ()
static void	sparseset_insert_bit ()
static void	sparseset_set_bit ()
static SPARSESET_ELT_TYPE	sparseset_pop ()
static void	sparseset_iter_init ()
static bool	sparseset_iter_p ()
static SPARSESET_ELT_TYPE	sparseset_iter_elm ()
static void	sparseset_iter_next ()

---

Typedef Documentation

typedef struct sparseset_def * sparseset

---

Function Documentation

sparseset sparseset_alloc

(

SPARSESET_ELT_TYPE

n_elms

)

void sparseset_and	(	sparseset	,
		sparseset	,
		sparseset
	)

void sparseset_and_compl	(	sparseset	,
		sparseset	,
		sparseset
	)

static bool sparseset_bit_p ( )

inlinestatic

Return true if e is a member of the set S, otherwise return false.   

References sparseset_def::dense, sparseset_def::members, and sparseset_def::sparse.

Referenced by check_pseudos_live_through_calls(), mark_pseudo_dead(), mark_pseudo_live(), mark_pseudo_regno_dead(), mark_pseudo_regno_live(), mark_pseudo_regno_subword_dead(), mark_pseudo_regno_subword_live(), mark_regno_dead(), mark_regno_live(), process_bb_lives(), process_bb_node_lives(), pseudo_regno_single_word_and_live_p(), sparseset_and(), sparseset_and_compl(), sparseset_clear_bit(), sparseset_equal_p(), sparseset_set_bit(), and update_uses().

static SPARSESET_ELT_TYPE sparseset_cardinality ( )

inlinestatic

Return the number of elements currently in the set.   

References sparseset_def::members.

Referenced by process_bb_lives(), sparseset_and(), sparseset_and_compl(), and sparseset_equal_p().

static void sparseset_clear ( )

inlinestatic

Operation: S = {}
   Clear the set of all elements.   

References sparseset_def::iterating, and sparseset_def::members.

Referenced by find_hard_regno_for(), process_bb_lives(), process_bb_node_lives(), setup_live_pseudos_and_spill_after_risky_transforms(), sparseset_alloc(), sparseset_and(), sparseset_and_compl(), sparseset_copy(), spill_for(), and update_df_init().

void sparseset_clear_bit	(	sparseset	,
		SPARSESET_ELT_TYPE
	)

void sparseset_copy	(	sparseset	,
		sparseset
	)

bool sparseset_equal_p	(	sparseset	,
		sparseset
	)

static void sparseset_insert_bit ( )

inlinestatic

Low level insertion routine not meant for use outside of sparseset.[ch].
   Assumes E is valid and not already a member of the set S.   

References sparseset_def::dense, and sparseset_def::sparse.

Referenced by sparseset_clear_bit(), sparseset_copy(), sparseset_set_bit(), and sparseset_swap().

void sparseset_ior	(	sparseset	,
		sparseset	,
		sparseset
	)

static SPARSESET_ELT_TYPE sparseset_iter_elm ( )

inlinestatic

References sparseset_def::dense, and sparseset_def::iter.

static void sparseset_iter_init ( )

inlinestatic

References sparseset_def::iter, sparseset_def::iter_inc, and sparseset_def::iterating.

static void sparseset_iter_next ( )

inlinestatic

References sparseset_def::iter, and sparseset_def::iter_inc.

static bool sparseset_iter_p ( )

inlinestatic

References sparseset_def::iter, sparseset_def::iterating, and sparseset_def::members.

static SPARSESET_ELT_TYPE sparseset_pop ( )

inlinestatic

Return and remove the last member added to the set S.   

References sparseset_def::dense, and sparseset_def::members.

static void sparseset_set_bit ( )

inlinestatic

Operation: S = S + {e}
   Insert E into the set S, if it isn't already a member.   

References sparseset_def::members, sparseset_bit_p(), and sparseset_insert_bit().

Referenced by build_conflict_bit_table(), find_hard_regno_for(), ira_flattening(), make_hard_regno_born(), make_hard_regno_dead(), make_object_born(), mark_pseudo_dead(), mark_pseudo_live(), process_bb_node_lives(), register_active_defs(), setup_live_pseudos_and_spill_after_risky_transforms(), sparseset_and(), sparseset_and_compl(), sparseset_ior(), and spill_for().

static SPARSESET_ELT_TYPE sparseset_size ( )

inlinestatic

Return the maximum number of elements this set can hold.   

References sparseset_def::size.