This is the mail archive of the gcc-bugs@gcc.gnu.org mailing list for the GCC project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

[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)


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.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]