public inbox for gcc-bugs@sourceware.org
help / color / mirror / Atom feed
* [Bug java/12756] New: Binary Compatibility: Searches are slow
@ 2003-10-24 13:18 aph at gcc dot gnu dot org
2003-10-24 13:22 ` [Bug java/12756] " aph at gcc dot gnu dot org
` (5 more replies)
0 siblings, 6 replies; 7+ messages in thread
From: aph at gcc dot gnu dot org @ 2003-10-24 13:18 UTC (permalink / raw)
To: gcc-bugs
PLEASE REPLY TO gcc-bugzilla@gcc.gnu.org ONLY, *NOT* gcc-bugs@gcc.gnu.org.
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=12756
Summary: Binary Compatibility: Searches are slow
Product: gcc
Version: unknown
Status: UNCONFIRMED
Severity: normal
Priority: P2
Component: java
AssignedTo: unassigned at gcc dot gnu dot org
ReportedBy: aph at gcc dot gnu dot org
CC: gcc-bugs at gcc dot gnu dot org
BugsThisDependsOn: 12725
There are many linear (rather than hash table) searches, both at compile time
and run time. We need to make most searches run in O(1) time.
^ permalink raw reply [flat|nested] 7+ messages in thread
* [Bug java/12756] Binary Compatibility: Searches are slow
2003-10-24 13:18 [Bug java/12756] New: Binary Compatibility: Searches are slow aph at gcc dot gnu dot org
@ 2003-10-24 13:22 ` aph at gcc dot gnu dot org
2003-10-24 16:41 ` pinskia at gcc dot gnu dot org
` (4 subsequent siblings)
5 siblings, 0 replies; 7+ messages in thread
From: aph at gcc dot gnu dot org @ 2003-10-24 13:22 UTC (permalink / raw)
To: gcc-bugs
PLEASE REPLY TO gcc-bugzilla@gcc.gnu.org ONLY, *NOT* gcc-bugs@gcc.gnu.org.
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=12756
aph at gcc dot gnu dot org changed:
What |Removed |Added
----------------------------------------------------------------------------
OtherBugsDependingO| |12725
nThis| |
BugsThisDependsOn|12725 |
^ permalink raw reply [flat|nested] 7+ messages in thread
* [Bug java/12756] Binary Compatibility: Searches are slow
2003-10-24 13:18 [Bug java/12756] New: Binary Compatibility: Searches are slow aph at gcc dot gnu dot org
2003-10-24 13:22 ` [Bug java/12756] " aph at gcc dot gnu dot org
@ 2003-10-24 16:41 ` pinskia at gcc dot gnu dot org
2003-10-25 4:16 ` bryce at mckinlay dot net dot nz
` (3 subsequent siblings)
5 siblings, 0 replies; 7+ messages in thread
From: pinskia at gcc dot gnu dot org @ 2003-10-24 16:41 UTC (permalink / raw)
To: gcc-bugs
PLEASE REPLY TO gcc-bugzilla@gcc.gnu.org ONLY, *NOT* gcc-bugs@gcc.gnu.org.
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=12756
pinskia at gcc dot gnu dot org changed:
What |Removed |Added
----------------------------------------------------------------------------
Status|UNCONFIRMED |NEW
Ever Confirmed| |1
Last reconfirmed|0000-00-00 00:00:00 |2003-10-24 16:41:36
date| |
^ permalink raw reply [flat|nested] 7+ messages in thread
* [Bug java/12756] Binary Compatibility: Searches are slow
2003-10-24 13:18 [Bug java/12756] New: Binary Compatibility: Searches are slow aph at gcc dot gnu dot org
2003-10-24 13:22 ` [Bug java/12756] " aph at gcc dot gnu dot org
2003-10-24 16:41 ` pinskia at gcc dot gnu dot org
@ 2003-10-25 4:16 ` bryce at mckinlay dot net dot nz
2003-12-19 19:45 ` aph at gcc dot gnu dot org
` (2 subsequent siblings)
5 siblings, 0 replies; 7+ messages in thread
From: bryce at mckinlay dot net dot nz @ 2003-10-25 4:16 UTC (permalink / raw)
To: gcc-bugs
PLEASE REPLY TO gcc-bugzilla@gcc.gnu.org ONLY, *NOT* gcc-bugs@gcc.gnu.org.
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=12756
------- Additional Comments From bryce at mckinlay dot net dot nz 2003-10-25 03:48 -------
We should be careful when adding hashtables to the runtime linker. My suspicion is that the extra
memory and allocation cost could easily outweigh the benefits. Having the compiler generate
sorted method/field tables and using binary searching could be a better option. In any case, it may
be better to wait until libgcj can be compiled with -findirect-dispatch and see if it really is a
bottleneck.
^ permalink raw reply [flat|nested] 7+ messages in thread
* [Bug java/12756] Binary Compatibility: Searches are slow
2003-10-24 13:18 [Bug java/12756] New: Binary Compatibility: Searches are slow aph at gcc dot gnu dot org
` (2 preceding siblings ...)
2003-10-25 4:16 ` bryce at mckinlay dot net dot nz
@ 2003-12-19 19:45 ` aph at gcc dot gnu dot org
2003-12-19 19:51 ` aph at gcc dot gnu dot org
2005-08-18 16:11 ` tromey at gcc dot gnu dot org
5 siblings, 0 replies; 7+ messages in thread
From: aph at gcc dot gnu dot org @ 2003-12-19 19:45 UTC (permalink / raw)
To: gcc-bugs
--
What |Removed |Added
----------------------------------------------------------------------------
Status|NEW |ASSIGNED
Last reconfirmed|2003-10-24 16:41:36 |2003-12-19 19:28:49
date| |
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=12756
^ permalink raw reply [flat|nested] 7+ messages in thread
* [Bug java/12756] Binary Compatibility: Searches are slow
2003-10-24 13:18 [Bug java/12756] New: Binary Compatibility: Searches are slow aph at gcc dot gnu dot org
` (3 preceding siblings ...)
2003-12-19 19:45 ` aph at gcc dot gnu dot org
@ 2003-12-19 19:51 ` aph at gcc dot gnu dot org
2005-08-18 16:11 ` tromey at gcc dot gnu dot org
5 siblings, 0 replies; 7+ messages in thread
From: aph at gcc dot gnu dot org @ 2003-12-19 19:51 UTC (permalink / raw)
To: gcc-bugs
--
What |Removed |Added
----------------------------------------------------------------------------
Status|ASSIGNED |NEW
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=12756
^ permalink raw reply [flat|nested] 7+ messages in thread
* [Bug java/12756] Binary Compatibility: Searches are slow
2003-10-24 13:18 [Bug java/12756] New: Binary Compatibility: Searches are slow aph at gcc dot gnu dot org
` (4 preceding siblings ...)
2003-12-19 19:51 ` aph at gcc dot gnu dot org
@ 2005-08-18 16:11 ` tromey at gcc dot gnu dot org
5 siblings, 0 replies; 7+ messages in thread
From: tromey at gcc dot gnu dot org @ 2005-08-18 16:11 UTC (permalink / raw)
To: gcc-bugs
------- Additional Comments From tromey at gcc dot gnu dot org 2005-08-18 16:09 -------
AIUI, Andrew's profiling of jonas showed the runtime linker to be
down in the noise. So this is not very important.
--
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=12756
^ permalink raw reply [flat|nested] 7+ messages in thread
end of thread, other threads:[~2005-08-18 16:10 UTC | newest]
Thread overview: 7+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2003-10-24 13:18 [Bug java/12756] New: Binary Compatibility: Searches are slow aph at gcc dot gnu dot org
2003-10-24 13:22 ` [Bug java/12756] " aph at gcc dot gnu dot org
2003-10-24 16:41 ` pinskia at gcc dot gnu dot org
2003-10-25 4:16 ` bryce at mckinlay dot net dot nz
2003-12-19 19:45 ` aph at gcc dot gnu dot org
2003-12-19 19:51 ` aph at gcc dot gnu dot org
2005-08-18 16:11 ` tromey at gcc dot gnu dot org
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).