Space vs. speed (Ralph Johnson)
Fri, 5 Aug 88 10:14:08 CDT

          From comp.compilers

Related articles
Space vs. speed (1988-08-05)
| List of all articles for this month |

Date: Fri, 5 Aug 88 10:14:08 CDT
From: (Ralph Johnson)

A good way to get speed at the expense of size is in-line substitution.
While this optimization is not used by many compilers now, I think it
will become very popular as programs tend towards consisting of a large
number of very small procedures. My optimizing compiler for Smalltalk
uses in-line substitution agressively, often substituting half a dozen
levels deep. Sometimes this makes the program smaller, such as when a
closure (block) is eliminated. (The current code for creating a closure
is pretty large.) However, it usually makes the program larger, and
always makes it faster.

Ralph Johnson -- uiucdcs!johnson,

Post a followup to this message

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