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/search.c | |
| 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/search.c')
| -rw-r--r-- | gcc/cp/search.c | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/gcc/cp/search.c b/gcc/cp/search.c index 1161084..10b5216 100644 --- a/gcc/cp/search.c +++ b/gcc/cp/search.c @@ -432,8 +432,8 @@ lookup_field_1 (tree type, tree name, bool want_type) && DECL_LANG_SPECIFIC (TYPE_NAME (type)) && DECL_SORTED_FIELDS (TYPE_NAME (type))) { - tree *fields = &TREE_VEC_ELT (DECL_SORTED_FIELDS (TYPE_NAME (type)), 0); - int lo = 0, hi = TREE_VEC_LENGTH (DECL_SORTED_FIELDS (TYPE_NAME (type))); + tree *fields = &DECL_SORTED_FIELDS (TYPE_NAME (type))->elts[0]; + int lo = 0, hi = DECL_SORTED_FIELDS (TYPE_NAME (type))->len; int i; while (lo < hi) |