pointer-set.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	pointer_set_t
class	pointer_map< T >

Functions
struct pointer_set_t *	pointer_set_create (void)
void	pointer_set_destroy (struct pointer_set_t *pset)
int	pointer_set_contains (const struct pointer_set_t *pset, const void *p)
int	pointer_set_insert (struct pointer_set_t *pset, const void *p)
void	pointer_set_traverse (const struct pointer_set_t *, bool(*)(const void *, void *), void *)
bool	pointer_set_lookup (const pointer_set_t *, const void *, size_t *)
pointer_map_t *	pointer_map_create (void)
void	pointer_map_destroy (pointer_map_t *pmap)
void **	pointer_map_contains (const pointer_map_t *pmap, const void *p)
void **	pointer_map_insert (pointer_map_t *pmap, const void *p)
void	pointer_map_traverse (const pointer_map_t *, bool(*)(const void *, void **, void *), void *)

---

Function Documentation

void** pointer_map_contains	(	const pointer_map_t *	pmap,
		const void *	p
	)

pointer_map_t* pointer_map_create ( void  )

read

Allocate an empty pointer map.   

References pointer_set_t::log_slots, pointer_set_t::n_elements, pointer_set_t::n_slots, pointer_map_t::pset, pointer_set_t::slots, and pointer_map_t::values.

Referenced by add_stack_var(), aff_combination_expand(), build_duplicate_type(), cgraph_node_set_new(), compute_bb_dataflow(), cond_move_process_if_block(), copy_gimple_seq_and_replace_locals(), create_nesting_tree(), create_task_copyfn(), discover_iteration_bound_by_body_walk(), duplicate_eh_regions(), execute_lower_resx(), execute_strength_reduction(), expand_call_inline(), expand_used_vars(), finalize_nesting_tree_1(), find_goto_replacement(), gimple_expand_cfg(), init_alias_vars(), init_node_map(), init_reassoc(), init_vars_expansion(), insert_debug_decl_map(), lower_try_finally_switch(), lto_output_tree(), lto_symtab_encoder_new(), maybe_inline_call_in_expr(), move_sese_region_to_fn(), new_omp_context(), niter_for_exit(), redirect_edge_var_map_add(), remap_vla_decls(), sra_initialize(), start_recording_case_labels(), tree_estimate_probability(), tree_function_versioning(), tree_ssa_lim_initialize(), update_alias_info_with_stack_vars(), varpool_node_set_new(), vt_emit_notes(), and vt_initialize().

void pointer_map_destroy

(

struct pointer_map_t *

pmap

)

Reclaims all memory associated with PMAP.   

References pointer_map_t::pset, pointer_set_t::slots, and pointer_map_t::values.

Referenced by build_duplicate_type(), compute_bb_dataflow(), cond_move_process_if_block(), copy_cfg_body(), copy_gimple_seq_and_replace_locals(), create_task_copyfn(), del_node_map(), delete_omp_context(), delete_points_to_sets(), delete_tree_ssa(), discover_iteration_bound_by_body_walk(), end_recording_case_labels(), execute_lower_resx(), execute_strength_reduction(), expand_call_inline(), expand_used_vars(), finalize_nesting_tree_1(), fini_reassoc(), fini_vars_expansion(), free_affine_expand_cache(), free_cgraph_node_set(), free_loop_data(), free_nesting_tree(), free_varpool_node_set(), gimple_expand_cfg(), lower_try_finally(), lower_try_finally_switch(), lto_output_tree(), lto_symtab_encoder_delete(), maybe_inline_call_in_expr(), move_sese_region_to_fn(), redirect_edge_var_map_destroy(), remap_vla_decls(), sra_deinitialize(), tree_estimate_probability(), tree_function_versioning(), tree_ssa_lim_finalize(), update_alias_info_with_stack_vars(), vt_emit_notes(), and vt_finalize().

void** pointer_map_insert	(	pointer_map_t *	pmap,
		const void *	p
	)

void pointer_map_traverse	(	const pointer_map_t *	,
		bool(*)(const void *, void **, void *)	,
		void *
	)

int pointer_set_contains	(	const struct pointer_set_t *	pset,
		const void *	p
	)

struct pointer_set_t* pointer_set_create ( void  )

read

Allocate an empty pointer set.   

References pointer_set_t::log_slots, pointer_set_t::n_elements, pointer_set_t::n_slots, and pointer_set_t::slots.

Referenced by add_new_function(), analyze_functions(), build_cgraph_edges(), copy_gimple_seq_and_replace_locals(), create_nesting_tree(), debug_tree_chain(), execute_late_warn_uninitialized(), expand_case(), find_comparison_args(), find_def_preds(), find_uninit_use(), form_subloop(), free_lang_data_in_cgraph(), get_non_trapping(), gimplify_body(), go_finish(), init_varasm_once(), inline_forbidden_p(), lower_eh_dispatch(), maybe_lower_iteration_bound(), merge_latch_edges(), mf_xform_decls(), new_omp_context(), optimize_inline_calls(), possible_polymorphic_call_targets(), produce_symtab(), propagate_threaded_block_debug_into(), pure_const_generate_summary(), record_references_in_initializer(), suggest_attribute(), symtab_remove_unreachable_nodes(), tree_function_versioning(), unshare_body(), update_alias_info_with_stack_vars(), verify_cgraph_node(), verify_gimple_in_cfg(), verify_histograms(), walk_tree_without_duplicates_1(), and walk_use_def_chains().

void pointer_set_destroy

(

struct pointer_set_t *

pset

)

int pointer_set_insert	(	struct pointer_set_t *	pset,
		const void *	p
	)

bool pointer_set_lookup	(	const pointer_set_t *	,
		const void *	,
		size_t *
	)

void pointer_set_traverse	(	const struct pointer_set_t *	pset,
		bool(*)(const void *, void *)	fn,
		void *	data
	)

Pass each pointer in PSET to the function in FN, together with the fixed
   parameter DATA.  If FN returns false, the iteration stops.   

References pointer_set_t::n_slots, and pointer_set_t::slots.

Referenced by finalize_nesting_tree_1(), and go_finish().