1. A computer system, comprising: a processor; a system memory coupled to said processor; an interpreter software program loaded into the memory; and at least one input/output device coupled to at least one processor; wherein the processor is configured to execute binary applications and also execute an application optimizer capable of detecting frequently executed paths within the application; and wherein the interpreter software program executes the instructions in the frequently executed path a plurality of times and the outputs for each instruction are stored in memory with a frequency count for each unique instruction output; and wherein if the frequency count for a given output from a given instruction is above a threshold, the instruction is pseudo-invariant.