Feature Request: profile output should be sorted

[steven-johnson]

It would be a bit easier to read the profile output if halide_profiler_report_unlocked() sorted the output by percentage.

[abadams]

The downside of that is it would make the ordering unstable from run to run, making comparisons difficult. Currently it's in rough order of realization, which is also annoying, because it's sensitive to the schedule.

Possibly it should be in pipeline order, so early stages are always at the top, and later stages are always at the bottom.

[steven-johnson]

would make the ordering unstable from run to run

True, but usually when I'm profiling I want to start by looking at the biggest costs; this makes them easier to spot. (Maybe consider adding it via an env var?)

in pipeline order

Is that information transmitted to the profiler right now? if not, how hard would it be?