C++ Optimize if/else condition

Question

I have a single line of code, that consumes 25% - 30% of the runtime of my application. It is a less-than comparator for an std::set (the set is implemented with a Red-Black-Tre

Answer 1

I don't have an answer per se - just a couple of ideas:

1. If you're using GCC, I'd run some benchmarks with parallel mode enabled
2. Are you sure that you're not dealing with denormalized numbers for the cost component?