Superluminal Profiler is now available for Linux

I had the experience of using it to optimize a large legacy Windows application, and it was much better then all of the other alternatives I tried when optimizing for latency. It uses heuristics to construct a timeline of the call stack of your program without requiring you to add instrumentation, using only sampling.