diff options
| author | Andrew Pinski <pinskia@physics.uc.edu> | 2003-07-16 18:45:56 +0000 |
|---|---|---|
| committer | Andrew Pinski <pinskia@gcc.gnu.org> | 2003-07-16 11:45:56 -0700 |
| commit | d07605f5703529578edb1c65369fba38ddbff327 (patch) | |
| tree | 39a0963ec716fc0d03212b9d1c71114101da5421 /gcc/cp/cp-tree.h | |
| parent | 48addf69eb048d3fc0135244e6dc9ea90ecb1254 (diff) | |
| download | gcc-d07605f5703529578edb1c65369fba38ddbff327.zip gcc-d07605f5703529578edb1c65369fba38ddbff327.tar.gz gcc-d07605f5703529578edb1c65369fba38ddbff327.tar.bz2 | |
re PR c/10962 (lookup_field is a linear search on a linked list (can be slow if large struct))
2003-07-16 Andrew Pinski <pinskia@physics.uc.edu>
ChangeLog:
PR c/10962
* ggc.h: Add header guards.
* c-decl.c (finish_struct): Sort fields if
number greater than 15 and there are no
anonymous structs/unions.
* c-common.h: Include ggc.h.
(sorted_fields_type): New struct.
(field_decl_cmp): New prototype.
(resort_sorted_fields): New prototype.
(DECL_DECLARES_TYPE_NON_TEMPLATE_P): New macro.
* c-tree.h: (lang_type): Use pointer to sorted_fields_type
as s, removing other fields.
* c-typeck.c (lookup_field): Use s in lang_type.
These were mostly moved from cp/class.c:
* c-common.c (field_decl_cmp): New static function.
(field_decl_cmp): New function.
(resort_sorted_fields): New function.
cp/ChangeLog:
* class.c (field_decl_cmp): Remove.
(resort_field_decl_cmp): Remove.
(resort_sorted_fields): Remove.
(add_fields_to_vec): Rename to ...
(add_fields_to_record_type): this.
(finish_struct_1): Change to be using
sorted_fields_type's fields.
* cp-tree.h (lang_decl): In lang_decl_u3
change sorted_fields to be a pointer to
sorted_fields_type.
(resort_sorted_fields): Remove prototype.
* search.c (lookup_field_1): Change to be using
sorted_fields_type's fields.
From-SVN: r69470
Diffstat (limited to 'gcc/cp/cp-tree.h')
| -rw-r--r-- | gcc/cp/cp-tree.h | 4 |
1 files changed, 1 insertions, 3 deletions
diff --git a/gcc/cp/cp-tree.h b/gcc/cp/cp-tree.h index 8272adc..40f3784f 100644 --- a/gcc/cp/cp-tree.h +++ b/gcc/cp/cp-tree.h @@ -1727,7 +1727,7 @@ struct lang_decl GTY(()) union lang_decl_u3 { - tree GTY ((tag ("0"), reorder ("resort_sorted_fields"))) + struct sorted_fields_type * GTY ((tag ("0"), reorder ("resort_sorted_fields"))) sorted_fields; struct cp_token_cache * GTY ((tag ("2"))) pending_inline_info; struct language_function * GTY ((tag ("1"))) @@ -3553,8 +3553,6 @@ extern tree convert_to_base (tree, tree, bool); extern tree build_vtbl_ref (tree, tree); extern tree build_vfn_ref (tree, tree); extern tree get_vtable_decl (tree, int); -extern void resort_sorted_fields - (void *, void *, gt_pointer_operator, void *); extern void resort_type_method_vec (void *, void *, gt_pointer_operator, void *); extern void add_method (tree, tree, int); |