[Bug c++/10760] Compile time increases quadratically with struct size

[Bug c++/10760] Compile time increases quadratically with struct size

[pinskia at physics dot uc dot edu]

PLEASE REPLY TO gcc-bugzilla@gcc.gnu.org ONLY, *NOT* gcc-bugs@gcc.gnu.org.

http://gcc.gnu.org/bugzilla/show_bug.cgi?id=10760


bangerth at dealii dot org changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|UNCONFIRMED                 |NEW
          Component|c++                         |c
     Ever Confirmed|                            |1
   Last reconfirmed|0000-00-00 00:00:00         |2003-05-24 01:27:24
               date|                            |

pinskia at physics dot uc dot edu changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
          Component|c                           |c++
           Keywords|                            |compile-time-hog
   Target Milestone|---                         |3.4


------- Additional Comments From bangerth at dealii dot org  2003-05-24 01:27 -------
I can confirm this with the C compiler:

g/x> bash big.sh 5000 > x.c
g/x> time /home/bangerth/bin/gcc-3.4-pre/bin/gcc -c x.c

real    0m5.777s
user    0m5.470s
sys     0m0.070s

g/x> bash big.sh 10000 > x.c
g/x> time /home/bangerth/bin/gcc-3.4-pre/bin/gcc -c x.c

real    0m22.423s
user    0m21.170s
sys     0m0.130s

g/x> bash big.sh 20000 > x.c
g/x> time /home/bangerth/bin/gcc-3.4-pre/bin/gcc -c x.c

real    1m32.867s
user    1m22.020s
sys     0m0.210s

g/x> /home/bangerth/bin/gcc-3.4-pre/bin/gcc -v
Reading specs from
/home/bangerth/bin/gcc-3.4-pre/lib/gcc-lib/i686-pc-linux-gnu/3.4/specs
Configured with: ../gcc-3.4-CVS/configure --enable-languages=c,c++,f77
--enable-checking --prefix=/home/bangerth/bin/gcc-3.4-pre
Thread model: posix
gcc version 3.4 20030520 (experimental)


W.
------- Additional Comments From pinskia at physics dot uc dot edu  2003-05-24 02:08 -------
Ok I can confirm this on both C and C++ still:
[zhivago2:~/src/gccPRs/10760] pinskia% sh biggen.sh 10000 > big.c
[zhivago2:~/src/gccPRs/10760] pinskia% time g++ -S big.c
6.980u 0.270s 0:07.46 97.1%     0+0k 0+0io 0pf+0w
[zhivago2:~/src/gccPRs/10760] pinskia% sh biggen.sh 20000 > big.c
[zhivago2:~/src/gccPRs/10760] pinskia% time g++ -S big.c
29.950u 0.620s 0:32.47 94.1%    0+0k 0+2io 0pf+0w
[zhivago2:~/src/gccPRs/10760] pinskia% time gcc -S big.c
29.270u 0.550s 0:31.55 94.5%    0+0k 0+4io 0pf+0w
[zhivago2:~/src/gccPRs/10760] pinskia% sh biggen.sh 10000 > big.c
[zhivago2:~/src/gccPRs/10760] pinskia% time gcc -S big.c
6.530u 0.220s 0:06.95 97.1%     0+0k 0+0io 0pf+0w
[zhivago2:~/src/gccPRs/10760] pinskia% gcc -v 
Reading specs from /Users/pinskia/fsf-nocheck/lib/gcc-lib/powerpc-apple-darwin6.6/3.4/
specs
Configured with: /Volumes/UFS_Partition/pinskia/src/fsf/gcc/src/configure --enable-
threads=posix --disable-nls --disable-multilib --disable-checking --enable-libjaava --
prefix=/Users/pinskia/fsf-nocheck
Thread model: posix
gcc version 3.4 20030523 (experimental)
[zhivago2:~/src/gccPRs/10760] pinskia% g++ -v
Reading specs from /Users/pinskia/fsf-nocheck/lib/gcc-lib/powerpc-apple-darwin6.6/3.4/
specs
Configured with: /Volumes/UFS_Partition/pinskia/src/fsf/gcc/src/configure --enable-
threads=posix --disable-nls --disable-multilib --disable-checking --enable-libjaava --
prefix=/Users/pinskia/fsf-nocheck
Thread model: posix
gcc version 3.4 20030523 (experimental)
[zhivago2:~/src/gccPRs/10760] pinskia% 
------- Additional Comments From pinskia at physics dot uc dot edu  2003-05-24 02:17 -------
C++ is quadratically in delete_duplicate_fields/delete_duplicate_fields_1 in cp/class.c, 
this could be fixed by using a hashtable like C does in detect_field_duplicates  in c-decl.c 
.

[Bug c++/10760] Compile time increases quadratically with struct size

[pinskia at physics dot uc dot edu]

PLEASE REPLY TO gcc-bugzilla@gcc.gnu.org ONLY, *NOT* gcc-bugs@gcc.gnu.org.

http://gcc.gnu.org/bugzilla/show_bug.cgi?id=10760



------- Additional Comments From pinskia at physics dot uc dot edu  2003-07-21 02:35 -------
The C problem has been fixed on the mainline see PR 10962 so only a C++ problem is 
left.

[Bug c++/10760] Compile time increases quadratically with struct size

[pinskia at physics dot uc dot edu]

PLEASE REPLY TO gcc-bugzilla@gcc.gnu.org ONLY, *NOT* gcc-bugs@gcc.gnu.org.

http://gcc.gnu.org/bugzilla/show_bug.cgi?id=10760


pinskia at physics dot uc dot edu changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
           Severity|critical                    |normal

[Bug c++/10760] Compile time increases quadratically with struct size

[dhazeghi at yahoo dot com]

PLEASE REPLY TO gcc-bugzilla@gcc.gnu.org ONLY, *NOT* gcc-bugs@gcc.gnu.org.

http://gcc.gnu.org/bugzilla/show_bug.cgi?id=10760


dhazeghi at yahoo dot com changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
   Target Milestone|3.4                         |---


------- Additional Comments From dhazeghi at yahoo dot com  2003-08-23 00:03 -------
Not a regression.

[Bug c++/10760] Compile time increases quadratically with struct size

[pinskia at gcc dot gnu dot org]

------- Additional Comments From pinskia at gcc dot gnu dot org  2003-11-21 16:44 -------
Lets try to have this fixed for 3.5.

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
   Last reconfirmed|2003-05-24 01:27:24         |2003-11-21 16:44:10
               date|                            |
   Target Milestone|---                         |3.5


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=10760

[Bug c++/10760] Compile time increases quadratically with struct size

[pinskia at gcc dot gnu dot org]

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
   Target Milestone|3.5.0                       |---


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=10760

[Bug c++/10760] Compile time increases quadratically with struct size

[pinskia at gcc dot gnu dot org]

------- Additional Comments From pinskia at gcc dot gnu dot org  2004-06-07 03:19 -------
I will try to look into this next week.

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |pinskia at gcc dot gnu dot
                   |                            |org


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=10760

[Bug c++/10760] Compile time increases quadratically with struct size

[pinskia at gcc dot gnu dot org]

------- Additional Comments From pinskia at gcc dot gnu dot org  2004-06-07 23:51 -------
Actually this was fixed by:
        PR c++/14086
        * class.c (delete_duplicate_fields_1): Remove.
        (delete_duplicate_fields): Likewise.
        (finish_struct_anon): Remove check for members with the same name
        as their enclosing class.
        (check_field_decls): Do not call duplicate_fields.
        * decl.c (grokdeclarator): Remove check for static data members
        with the same name as their enclosing class.
        * name-lookup.c (push_class_level_binding): Check for members with
        the same name as their enclosing class.

-- 
           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|NEW                         |RESOLVED
         Resolution|                            |FIXED
   Target Milestone|---                         |3.4.0


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=10760

[Bug c++/10760] Compile time increases quadratically with struct size

[pinskia@physics.uc.edu]

PLEASE REPLY TO gcc-bugzilla@gcc.gnu.org ONLY, *NOT* gcc-bugs@gcc.gnu.org.

http://gcc.gnu.org/bugzilla/show_bug.cgi?id=10760



------- Additional Comments From pinskia@physics.uc.edu  2003-05-24 01:07 -------
Could some on confirm this on 3.3, since I found out that 3.4 did not have this problem 
and as I do not have 3.3 on my computer.  But since this is not a regression should this 
be closed?



------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.

[Bug c++/10760] Compile time increases quadratically with struct size

[pinskia@physics.uc.edu]

PLEASE REPLY TO gcc-bugzilla@gcc.gnu.org ONLY, *NOT* gcc-bugs@gcc.gnu.org.

http://gcc.gnu.org/bugzilla/show_bug.cgi?id=10760



------- Additional Comments From pinskia@physics.uc.edu  2003-05-23 04:37 -------
C++ is almost as fast as C in 3.4 already for this testcase.
[zhivago2:~/src/gccPRs/10760] pinskia% time g++  -S  big.c
6.890u 0.260s 0:07.29 98.0%     0+0k 0+7io 0pf+0w
[zhivago2:~/src/gccPRs/10760] pinskia% time gcc -S big.c
6.340u 0.290s 0:06.75 98.2%     0+0k 0+0io 0pf+0w
where big.c is generated by sh biggen.sh 10000 > big.c

1020:
[zhivago2:~/src/gccPRs/10760] pinskia% time g++ -S big.c
8.060u 0.330s 0:08.61 97.4%     0+0k 0+0io 0pf+0w
[zhivago2:~/src/gccPRs/10760] pinskia% time gcc -S big.c
7.510u 0.350s 0:08.02 98.0%     0+0k 0+2io 0pf+0w



------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.