redirection_data Struct Reference

Inheritance diagram for redirection_data:

Collaboration diagram for redirection_data:

Public Types
typedef redirection_data *	value_type
typedef redirection_data *	compare_type

Static Public Member Functions
static hashval_t	hash (const redirection_data *)
static int	equal (const redirection_data *, const redirection_data *)
static hashval_t	hash (const value_type &)
static bool	equal (const value_type &existing, const compare_type &candidate)
static void	mark_deleted (redirection_data *&)
static void	mark_empty (redirection_data *&)
static bool	is_deleted (redirection_data *)
static bool	is_empty (redirection_data *)
static void	remove (redirection_data *p)

Data Fields
basic_block	dup_blocks [2]
vec< jump_thread_edge * > *	path
struct el *	incoming_edges

Static Public Attributes
static const bool	empty_zero_p

Detailed Description

Main data structure recording information regarding B's duplicate
blocks.   

We need to efficiently record the unique thread destinations of this
block and specific information associated with those destinations.  We
may have many incoming edges threaded to the same outgoing edge.  This
can be naturally implemented with a hash table.   

Member Typedef Documentation

compare_type

redirection_data* pointer_hash< redirection_data >::compare_type

inherited

value_type

redirection_data* pointer_hash< redirection_data >::value_type

inherited

Member Function Documentation

equal() [1/2]

bool pointer_hash< redirection_data >::equal ( const value_type & existing, const compare_type & candidate )

inlinestaticinherited

equal() [2/2]

int redirection_data::equal ( const redirection_data * p1, const redirection_data * p2 )

inlinestatic

Given two hash table entries, return true if they have the same
jump threading path.   

References i, and path.

hash() [1/2]

hashval_t pointer_hash< redirection_data >::hash ( const value_type & candidate )

inlinestaticinherited

hash() [2/2]

hashval_t redirection_data::hash ( const redirection_data * p )

inlinestatic

Simple hashing function.  For any given incoming edge E, we're going
to be most concerned with the final destination of its jump thread
path.  So hash on the block index of the final edge in the path.   

References path.

is_deleted()

bool pointer_hash< redirection_data >::is_deleted ( redirection_data * e )

inlinestaticinherited

is_empty()

bool pointer_hash< redirection_data >::is_empty ( redirection_data * e )

inlinestaticinherited

mark_deleted()

void pointer_hash< redirection_data >::mark_deleted ( redirection_data *& e )

inlinestaticinherited

mark_empty()

void pointer_hash< redirection_data >::mark_empty ( redirection_data *& e )

inlinestaticinherited

remove()

void typed_free_remove< redirection_data >::remove ( redirection_data * p )

inlinestaticinherited

Remove with free.   

Field Documentation

dup_blocks

basic_block redirection_data::dup_blocks[2]

Referenced by create_block_for_threading(), fwd_jt_path_registry::lookup_redirection_data(), ssa_create_duplicates(), ssa_fix_duplicate_block_edges(), ssa_fixup_template_block(), and ssa_redirect_edges().

empty_zero_p

const bool pointer_hash< redirection_data >::empty_zero_p

staticinherited

incoming_edges

struct el* redirection_data::incoming_edges

Referenced by compute_path_counts(), fwd_jt_path_registry::lookup_redirection_data(), ssa_fix_duplicate_block_edges(), and ssa_redirect_edges().

path

vec<jump_thread_edge *>* redirection_data::path

Referenced by create_edge_and_update_destination_phis(), equal(), hash(), fwd_jt_path_registry::lookup_redirection_data(), and ssa_create_duplicates().

---

The documentation for this struct was generated from the following file:

• tree-ssa-threadupdate.cc