[cygnus.project.sid] branch probability hinting

Jeff Sturm jsturm@one-point.com
Mon Mar 5 20:58:00 GMT 2001


On 5 Mar 2001, Tom Tromey wrote:
> Hans> How do you tell gcc that the branch probability is around 50-50
> Hans> if it already believes otherwise?  (E.g. half the child pointers
> Hans> in a binary tree are NULL.)
> 
> I don't think there is a way.  Maybe this should be reported as a gcc
> bug.  Maybe you ought to be able to tell __builtin_expect the
> probability that the branch is taken.

If I understand right, GCC takes branch probabilities into account
during a basic block reordering pass.  50-50 cannot be expressed by
simple reordering.

Out of curiosity, are there any targets that can make use of a 50-50
branch probability?  IA-64 perhaps?

Jeff




More information about the Java mailing list