PerformanceMonster

Instrument expensive parts of your code, either explicitly or automatically.

Run your program.

Watch what is happening behind the scenes.

Use PerformanceMonster's metrics, bring up a stack traces, localize your performance problems.

Fix the problems that are now obvious.

Repeat until you (and your customer!) are satisfied.