Re: Compiler Optimisation?

Ray Dillinger <bear@sonic.net>
10 Dec 1998 19:20:24 -0500

          From comp.compilers

Related articles
Compiler Optimisation? iain.bate@cs.york.ac.uk (Iain Bate) (1998-12-06)
Re: Compiler Optimisation? bear@sonic.net (Ray Dillinger) (1998-12-10)
Re: Compiler Optimisation? tc@charlie.cns.iit.edu (Thomas W. Christopher) (1998-12-10)
Re: Compiler Optimisation? silver@mail.webspan.net (Andy Gaynor) (1998-12-13)
Re: Compiler Optimisation? dewarr@my-dejanews.com (1998-12-13)
Re: Compiler Optimisation? albaugh@agames.com (1998-12-13)
Re: Compiler Optimisation? jfc@mit.edu (1998-12-13)
Re: Compiler Optimisation? monnier+comp/compilers/news/@tequila.cs.yale.edu (Stefan Monnier) (1998-12-18)
[1 later articles]
| List of all articles for this month |

From: Ray Dillinger <bear@sonic.net>
Newsgroups: comp.lang.ada,comp.compilers
Date: 10 Dec 1998 19:20:24 -0500
Organization: cognitive Dissidents
References: 98-12-010
Keywords: optimize

Iain Bate wrote:
>
> I am looking for some specific information on compiler optimisation
> and I was wondering if anyone could help. Basically, I would like to
> get some idea how much faster code executes due to optimisation. I am
> looking for the information at two levels:
>
> 1. How much faster code executes due to the overall optimisation
> process?


Depends on the language semantics among other things. in LISP and its
cousins for example, optimization consists in large part of proving
that it's safe to eliminate symbol table checks and type lookups that
simply aren't required by the semantics of most languages -- as a
result, optimization of a LISP yields a much higher marginal return
than, say, optimization of Pascal.


> 2. How much faster code executes due to specific optimisation stages,
> e.g. the speed-up due to the peephole stage?


The speed-up due to the peephole stage in my experience runs between
ten and twenty percent of overall speed -- Although, of course, it
depends on what you put into the "peephole" stage. I've purposefully
*not* done optimization in other stages that could be put off for the
peephole optimizer, which tends to make it seem a lot more important.


Ray


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.