[Mono-dev] [PATCH] A "fastpath" dead code elimination

Miguel de Icaza miguel at ximian.com
Tue Nov 15 15:14:04 EST 2005


Hello,

> The alias analysis pass has O(n) complexity (n = code size), it is
> just a linear sweep on the list of instructions.
> Then, deadce operates one BB at a time, scanning the code linearly
> and using the liveness bits as start/end conditions (so it is O(n)
> as well).

Is there is a threshold that will disable the optimization from running?

Miguel



More information about the Mono-devel-list mailing list