1. 优化目的
通过重排三分支的 BB 块减少比较指令的执行次数
代码路径:
bolt/lib/Passes/ThreeWayBranch.cpp
2. 效果
优化前：
注： 黄色数字表示BB块编号， 紫色表示该分支跳转的次数，绿色是代码里BB块的变量名
ThreeWayBranch 优化后:
注: BB块1.5 会在后面的优化删除
ThreeWayBranch + reorder-block 优化后:
测试用例：
bolt/test/runtime/X86/three-way-branch-pass.s
.text.globl main.type main, %function.size main, .Lend-main
main:mov $0x0, %eaxcmp $0x1, %eaxjge .BB1mov $0xf, %eaxxor %eax, %eaxretq
.BB1:jg .BB2retq
.BB2:mov $0x7, %eaxretq
.Lend:
遗留问题:
优化后的 BB 5 跳转变成 fallthrough 性能会更好吗 ?
