Re: Jump size optimization info...
- From: Ken Rose <kenrose@xxxxxxxxxx>
- Date: 11 Jan 2007 18:34:36 -0500
[There was a paper by Tom Szymanski in the CACM in the 1970s that
explained how to calculate branch sizes. The general problem is
NP-complete, but as is usually the case with NP-complete problems,
there is simple algorithm that gets you very close to the optimal
result. -John]
Do you have a citation for that? I searched through the CACM archive,
and I couldn't find anything by that author, not even with the
dubious-looking double "y" removed.
Thanks
- ken
[Sorry, now it's spelled right. This question came 15 years ago. See
http://compilers.iecc.com/comparch/article/91-01-005 -John]
.
- References:
- Jump size optimization info...
- From: Orlando Llanes
- Jump size optimization info...
- Prev by Date: Ml-yacc works with a non-correcting recovery error strategy?
- Next by Date: Re: Jump size optimization info...
- Previous by thread: Jump size optimization info...
- Next by thread: Re: Jump size optimization info...
- Index(es):