GCC Middle and Back End API Reference
Data Fields
hash_table_d Struct Reference
Collaboration diagram for hash_table_d:
Collaboration graph
[legend]

Data Fields

struct expr ** table
unsigned int size
unsigned int n_elems

Detailed Description

Hash table for copy propagation expressions.
   Each hash table is an array of buckets.
   ??? It is known that if it were an array of entries, structure elements
   `next_same_hash' and `bitmap_index' wouldn't be necessary.  However, it is
   not clear whether in the final analysis a sufficient amount of memory would
   be saved as the size of the available expression bitmaps would be larger
   [one could build a mapping table without holes afterwards though].
   Someday I'll perform the computation and figure it out.   
Expression hash tables.
   Each hash table is an array of buckets.
   ??? It is known that if it were an array of entries, structure elements
   `next_same_hash' and `bitmap_index' wouldn't be necessary.  However, it is
   not clear whether in the final analysis a sufficient amount of memory would
   be saved as the size of the available expression bitmaps would be larger
   [one could build a mapping table without holes afterwards though].
   Someday I'll perform the computation and figure it out.

Field Documentation

unsigned int hash_table_d::n_elems

Referenced by compute_hash_table(), compute_pre_data(), dump_hash_table(), hoist_code(), insert_expr_in_table(), insert_set_in_table(), one_code_hoisting_pass(), one_cprop_pass(), one_pre_gcse_pass(), pre_edge_insert(), pre_gcse(), and prune_expressions().

unsigned int hash_table_d::size

Referenced by alloc_hash_table(), compute_hash_table(), compute_local_properties(), cprop_alloc(), dump_hash_table(), hoist_code(), insert_expr_in_table(), insert_set_in_table(), lookup_set(), pre_delete(), pre_gcse(), pre_insert_copies(), prune_expressions(), and trim_ld_motion_mems().

struct expr ** hash_table_d::table

Referenced by alloc_hash_table(), compute_hash_table(), compute_local_properties(), dump_hash_table(), free_hash_table(), hoist_code(), insert_expr_in_table(), insert_set_in_table(), lookup_set(), pre_delete(), pre_gcse(), pre_insert_copies(), prune_expressions(), and trim_ld_motion_mems().

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