volatile

smryan at garth.UUCP smryan at garth.UUCP
Sat May 21 07:21:21 AEST 1988


Enormously expensive refers quadratic, cubic, quadric, or higher order time.
Best possible optimisation uses exponential time.  (There are few transistive
closures involved, graph colourring, et cetera.)

What is involved is spending a few days to compile a large system.

Some of us have customers who notice if compilation times increases by a
millsecond.

Also, please do not assume the Church-Turing Hypothesis.

The point being, do not expect magic from a compiler. It can provide at best
linear improvement. And like everything else in life, the more you put into
the more you get out. The less you put in, the less you get out. It's up to
you decide if the effort is worthwhile.



More information about the Comp.lang.c mailing list