Methods, systems, and articles of manufacture consistent with the present invention optimize a program by analyzing a statistical profile of a program execution, and automatically optimizing the program based on at least one of the analysis, information about at least one prior compilation of the program, and information about at least one prior optimization of the program. The optimization of the program can therefore take into consideration changes made during prior compilations and optimization and the results of the changes.