This is the mail archive of the
gcc-bugs@gcc.gnu.org
mailing list for the GCC project.
[Bug c/10962] [Regression 2.95.2-3.4] lookup_field is a linear search on a linked list (can be slow if large struct)
- From: "pinskia at physics dot uc dot edu" <gcc-bugzilla at gcc dot gnu dot org>
- To: gcc-bugs at gcc dot gnu dot org
- Date: 26 May 2003 02:43:08 -0000
- Subject: [Bug c/10962] [Regression 2.95.2-3.4] lookup_field is a linear search on a linked list (can be slow if large struct)
- Reply-to: gcc-bugzilla at gcc dot gnu dot org
PLEASE REPLY TO gcc-bugzilla@gcc.gnu.org ONLY, *NOT* gcc-bugs@gcc.gnu.org.
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=10962
------- Additional Comments From pinskia@physics.uc.edu 2003-05-26 02:43 -------
biggen.sh from PR10760:
before the patch:
[zhivago2:~/src/gccPRs/10760] pinskia% sh biggen.sh 20000 > big.c
[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
after the patch:
[omni:~/src/gccPRs/10760] pinskia% sh biggen.sh 20000 > big.c
[omni:~/src/gccPRs/10760] pinskia% time gcc -S big.c
7.500u 0.630s 0:10.36 78.4% 0+0k 0+4io 0pf+0w
[omni:~/src/gccPRs/10760] pinskia% time gcc -S big.c
3.180u 0.290s 0:04.50 77.1% 0+0k 0+2io 0pf+0w
So I removed the x^2 behavior of gcc, and turned it into a x log(x), because the lookup is now
log(x).
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.