This patch fixes intransitive comparison in reload_pseudo_compare_func. Imagine the following situation: 1) bitmap_bit_p is unset for A and B but set for C 2) A < B (due to early ira_reg_class_max_nregs comparison) 3) B < C (due to following regno_assign_info comparison) It may then easily happen that A > C (due to regno_assign_info comparison) which violates the transitiveness requirement of total ordering. Unfortunately I'm not sure how to properly fix this so Cc-ing Vladimir for help. /Yury