home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / compiler / 2093 < prev    next >
Encoding:
Internet Message Format  |  1993-01-06  |  1.8 KB

  1. Path: sparky!uunet!paladin.american.edu!howland.reston.ans.net!zaphod.mps.ohio-state.edu!cs.utexas.edu!uwm.edu!ogicse!das-news.harvard.edu!spdcc!iecc!compilers-sender
  2. From: davidm@questor.rational.com (David Moore)
  3. Newsgroups: comp.compilers
  4. Subject: Re: Code quality
  5. Keywords: optimize, comment
  6. Message-ID: <93-01-020@comp.compilers>
  7. Date: 6 Jan 93 19:24:21 GMT
  8. Article-I.D.: comp.93-01-020
  9. References: <93-01-017@comp.compilers>
  10. Sender: compilers-sender@iecc.cambridge.ma.us
  11. Reply-To: davidm@questor.rational.com (David Moore)
  12. Organization: Rational
  13. Lines: 23
  14. Approved: compilers@iecc.cambridge.ma.us
  15.  
  16. drw@zermelo.mit.edu (Dale R. Worley) writes:
  17.  
  18. >How important is generated code quality these days?  There are a lot of
  19. >good optimization techniques that seem to be adequate for ordinary
  20. >programming.  But they still are at least 10% or 20% worse than the ideal.
  21. >Is there much of a market for another 10% in speed of generated code?
  22.  
  23. It seems to me that compile time is roughly exponential in the deficiency
  24. of the generated code. So, to produce code that is 10% worse than optimal
  25. takes twice as long as it does to produce code 20% less than optimal (if
  26. your compiler is optimizer-bound). I suspect that programmer time required
  27. to get the optimizer solid is also exponential. 
  28.  
  29. So getting that last few percent requires a lot of resources.
  30.  
  31. Perhaps someone has collected some numbers on this? I am just making the
  32. statement based on a gut feeling gotten from writing an optimizer.
  33. [It varies all over the place.  The Princeton/Bell Labs lcc compiler
  34. is supposed to produce better code faster than GCC.  Ken Thompson's Plan 9
  35. compiler is supposed to be better still in both dimensions. -John]
  36. -- 
  37. Send compilers articles to compilers@iecc.cambridge.ma.us or
  38. {ima | spdcc | world}!iecc!compilers.  Meta-mail to compilers-request.
  39.