Re: 50 times longer to compile than copy

smnsn@my-deja.com wrote:


> [If your program is one huge routine, I'm not surprised that it takes
> a long time to compile. Compilers almost always have some worse than
> linear time parts that make very large routines very slow. It's not
> likely to be the symbol table, though. If you hash your symbol table,
> which everyone does, acess time is O(1). -John]


Theoretically, if you do not use optimization options, the compilation
process should have linear time in function of high level code size.
Parsing, accessing symbols table, type checking, code generation,... can
be done using linear complexity algorithms. However, if you want you
compiler optimizing your code for faster execution, the compile time
certainly increases.


SAAT
[Even without optimization options, there are often worse-than-linear
parts of the compiler, such as the case hash function routine that David
Chase mentioned a few messages ago. -John]

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