Comment by bajard

A misprediction may be much worse than a small stall.

Your error is to assume that it has to be only one or the other, instead of giving the programmer the choice, since the programmer is the only one benchmarking his code and knowing the answer.