osprey-gcc-4.2.0/include/hashtab.h File Reference

#include "ansidecl.h"

Include dependency graph for hashtab.h:

Go to the source code of this file.

Defines

#define GTY(X)
#define HTAB_EMPTY_ENTRY   ((PTR) 0)
#define HTAB_DELETED_ENTRY   ((PTR) 1)
#define iterative_hash_object(OB, INIT)   iterative_hash (&OB, sizeof (OB), INIT)

Typedefs

typedef unsigned int hashval_t
typedef hashval_t(* htab_hash )(const void *)
typedef int(* htab_eq )(const void *, const void *)
typedef void(* htab_del )(void *)
typedef int(* htab_trav )(void **, void *)
typedef void *(* htab_alloc )(size_t, size_t)
typedef void(* htab_free )(void *)
typedef void *(* htab_alloc_with_arg )(void *, size_t, size_t)
typedef void(* htab_free_with_arg )(void *, void *)
typedef struct htab * htab_t

Enumerations

enum  insert_option {
  NO_INSERT, INSERT, NO_INSERT, INSERT,
  NO_INSERT, INSERT, NO_INSERT, INSERT
}

Functions/Subroutines

struct htab GTY (())
htab_t htab_create_alloc (size_t, htab_hash, htab_eq, htab_del, htab_alloc, htab_free)
htab_t htab_create_alloc_ex (size_t, htab_hash, htab_eq, htab_del, void *, htab_alloc_with_arg, htab_free_with_arg)
htab_t htab_create (size_t, htab_hash, htab_eq, htab_del)
htab_t htab_try_create (size_t, htab_hash, htab_eq, htab_del)
void htab_set_functions_ex (htab_t, htab_hash, htab_eq, htab_del, void *, htab_alloc_with_arg, htab_free_with_arg)
void htab_delete (htab_t)
void htab_empty (htab_t)
voidhtab_find (htab_t, const void *)
void ** htab_find_slot (htab_t, const void *, enum insert_option)
voidhtab_find_with_hash (htab_t, const void *, hashval_t)
void ** htab_find_slot_with_hash (htab_t, const void *, hashval_t, enum insert_option)
void htab_clear_slot (htab_t, void **)
void htab_remove_elt (htab_t, void *)
void htab_remove_elt_with_hash (htab_t, void *, hashval_t)
void htab_traverse (htab_t, htab_trav, void *)
void htab_traverse_noresize (htab_t, htab_trav, void *)
size_t htab_size (htab_t)
size_t htab_elements (htab_t)
double htab_collisions (htab_t)
hashval_t htab_hash_string (const void *)
hashval_t iterative_hash (const void *, size_t, hashval_t)

Variables

htab_hash htab_hash_pointer
htab_eq htab_eq_pointer


Define Documentation

#define GTY ( X   ) 

Definition at line 42 of file hashtab.h.

#define HTAB_DELETED_ENTRY   ((PTR) 1)

#define HTAB_EMPTY_ENTRY   ((PTR) 0)

#define iterative_hash_object ( OB,
INIT   )     iterative_hash (&OB, sizeof (OB), INIT)

Definition at line 200 of file hashtab.h.


Typedef Documentation

typedef unsigned int hashval_t

Definition at line 46 of file hashtab.h.

typedef void*(* htab_alloc)(size_t, size_t)

Definition at line 74 of file hashtab.h.

Definition at line 81 of file hashtab.h.

typedef void(* htab_del)(void *)

Definition at line 62 of file hashtab.h.

typedef int(* htab_eq)(const void *, const void *)

Definition at line 58 of file hashtab.h.

typedef void(* htab_free)(void *)

Definition at line 77 of file hashtab.h.

typedef void(* htab_free_with_arg)(void *, void *)

Definition at line 82 of file hashtab.h.

typedef hashval_t(* htab_hash)(const void *)

Definition at line 51 of file hashtab.h.

typedef struct htab* htab_t

Definition at line 144 of file hashtab.h.

typedef int(* htab_trav)(void **, void *)

Definition at line 68 of file hashtab.h.


Enumeration Type Documentation

Enumerator:
NO_INSERT 
INSERT 
NO_INSERT 
INSERT 
NO_INSERT 
INSERT 
NO_INSERT 
INSERT 

Definition at line 147 of file hashtab.h.


Function Documentation

struct htab GTY ( ()   )  [read, write]

Definition at line 99 of file hashtab.h.

References collisions, GTY, length, size, and skip.

void htab_clear_slot ( htab_t  ,
void **   
)

double htab_collisions ( htab_t   ) 

htab_t htab_create ( size_t  ,
htab_hash  ,
htab_eq  ,
htab_del   
)

Definition at line 402 of file hashtab.c.

References free(), htab_create_alloc(), and xcalloc().

Referenced by alloc_mem(), allocate_ssa_names(), analyze_insns_in_loop(), assign_filter_values(), browse_tree(), cgraph_decide_inlining(), compute_ld_motion_mems(), compute_store_table(), conflict_graph_new(), convert_to_eh_region_ranges(), cpp_save_state(), create_name_tags(), create_nesting_tree(), create_structure_vars(), cselib_init(), dataflow_set_init(), DEFUN(), detect_field_duplicates(), fill_hash_bucket(), finalize_nrv(), find_referenced_vars(), fold_build1_stat(), fold_build2_stat(), fold_build3_stat(), for_each_template_parm(), gather_mem_refs(), gt_pch_save(), GTY(), i386_pe_section_type_flags(), init_alias_vars(), init_emit_once(), init_md_reader(), init_md_reader_args_cb(), init_pre(), init_reassoc(), init_update_ssa(), init_varasm_once(), initialize_macros(), initialize_original_copy_tables(), initiate_automata_lists(), initiate_automaton_decl_table(), initiate_bundle_state_table(), initiate_decl_table(), initiate_insn_decl_table(), initiate_states(), instantiate_decl(), instantiate_parameters(), iv_analysis_loop_init(), lang_finalize_version_expr_head(), lower_eh_constructs(), main(), mark_def_site_blocks(), merge_identical_invariants(), move_sese_region_to_fn(), multiply_by_cost(), optimize_inline_calls(), push_gimplify_context(), read_constants(), read_counts_file(), read_rtx(), resolve_mixers(), rewrite_ssa_into_ssa(), rs6000_add_gc_roots(), rtl_seqabstr(), scev_initialize(), see_initialize_data_structures(), see_merge_one_def_extension(), see_set_prop_merged_def(), see_set_prop_unmerged_def(), see_set_prop_unmerged_use(), see_store_reference_and_extension(), sjlj_assign_call_site_values(), ssa_rename_from_initialize(), start_recording_case_labels(), thread_block(), tlink_init(), tree_lower_complex(), tree_sra(), tree_ssa_dominator_optimize(), tree_ssa_iv_optimize_init(), tree_ssa_uncprop(), update_ssa(), verify_stmt_tree(), verify_stmts(), vn_init(), vt_initialize(), and walk_tree_without_duplicates().

htab_t htab_create_alloc ( size_t  ,
htab_hash  ,
htab_eq  ,
htab_del  ,
htab_alloc  ,
htab_free   
)

htab_t htab_create_alloc_ex ( size_t  ,
htab_hash  ,
htab_eq  ,
htab_del  ,
void ,
htab_alloc_with_arg  ,
htab_free_with_arg   
)

Definition at line 321 of file hashtab.c.

References higher_prime_index(), NULL, prime_ent::prime, PTR, and result.

void htab_delete ( htab_t   ) 

Definition at line 425 of file hashtab.c.

References DELETED_ENTRY, EMPTY_ENTRY, HTAB_DELETED_ENTRY, HTAB_EMPTY_ENTRY, htab_size, i, NULL, PTR, and size.

Referenced by _cpp_cleanup_files(), assign_filter_values(), browse_tree(), cgraph_decide_inlining(), cgraph_node_remove_callees(), cgraph_remove_node(), conflict_graph_delete(), convert_to_eh_region_ranges(), create_name_tags(), create_structure_vars(), cselib_finish(), dataflow_set_destroy(), delete_alias_heapvars(), delete_points_to_sets(), delete_tree_ssa(), delete_update_ssa(), detect_field_duplicates(), elfNN_ia64_hash_table_free(), end_recording_case_labels(), finalize_nrv(), find_referenced_vars(), fini_pre(), fini_reassoc(), finish_automata_lists(), finish_automaton_decl_table(), finish_bundle_state_table(), finish_decl_table(), finish_insn_decl_table(), finish_states(), fold_build1_stat(), fold_build2_stat(), fold_build3_stat(), for_each_template_parm(), free_ldst_mems(), free_mem(), free_nesting_tree(), free_opt_info(), free_original_copy_tables(), gather_mem_refs(), gt_pch_save(), htab_del_bucket(), instantiate_decl(), instantiate_parameters(), iv_analysis_done(), lower_eh_constructs(), merge_identical_invariants(), mips_elf_merge_gots(), move_sese_region_to_fn(), optimize_inline_calls(), perfect_nestify(), pop_gimplify_context(), read_counts_file(), rename_variables(), resolve_mixers(), rewrite_blocks(), rewrite_ssa_into_ssa(), rtl_seqabstr(), scev_finalize(), see_free_data_structures(), see_free_ref_s(), sjlj_assign_call_site_values(), ssa_rename_from_free(), store_motion(), thread_block(), tree_duplicate_sese_region(), tree_lower_complex(), tree_sra(), tree_ssa_dominator_optimize(), tree_ssa_iv_optimize_finalize(), tree_ssa_uncprop(), verify_stmt_tree(), verify_stmts(), vn_delete(), vt_finalize(), and walk_tree_without_duplicates().

size_t htab_elements ( htab_t   )  [inline]

Definition at line 239 of file hashtab.c.

References htab_elements.

void htab_empty ( htab_t   ) 

void* htab_find ( htab_t  ,
const void  
)

void** htab_find_slot ( htab_t  ,
const void ,
enum  insert_option 
)

void** htab_find_slot_with_hash ( htab_t  ,
const void ,
hashval_t  ,
enum  insert_option 
)

void* htab_find_with_hash ( htab_t  ,
const void ,
hashval_t   
)

hashval_t htab_hash_string ( const void  ) 

void htab_remove_elt ( htab_t  ,
void  
)

void htab_remove_elt_with_hash ( htab_t  ,
void ,
hashval_t   
)

void htab_set_functions_ex ( htab_t  ,
htab_hash  ,
htab_eq  ,
htab_del  ,
void ,
htab_alloc_with_arg  ,
htab_free_with_arg   
)

size_t htab_size ( htab_t   )  [inline]

Definition at line 230 of file hashtab.c.

References htab_size.

void htab_traverse ( htab_t  ,
htab_trav  ,
void  
)

void htab_traverse_noresize ( htab_t  ,
htab_trav  ,
void  
)

htab_t htab_try_create ( size_t  ,
htab_hash  ,
htab_eq  ,
htab_del   
)

hashval_t iterative_hash ( const void ,
size_t  ,
hashval_t   
)


Variable Documentation

Definition at line 93 of file hashtab.c.

Definition at line 92 of file hashtab.c.


Generated on Wed Apr 8 15:00:36 2009 for Open64 by  doxygen 1.5.6