ThreeWayBranch 优化阅读笔记

1. 优化目的

通过重排三分支的 BB 块减少比较指令的执行次数

代码路径:

bash 复制代码
bolt/lib/Passes/ThreeWayBranch.cpp

2. 效果

优化前:
注: 黄色数字表示BB块编号, 紫色表示该分支跳转的次数,绿色是代码里BB块的变量名

ThreeWayBranch 优化后:

注: BB块1.5 会在后面的优化删除

ThreeWayBranch + reorder-block 优化后:

测试用例:

bolt/test/runtime/X86/three-way-branch-pass.s

asm 复制代码
    .text
    .globl main
    .type main, %function
    .size main, .Lend-main
main:
    mov $0x0, %eax
    cmp $0x1, %eax
    jge .BB1
    mov $0xf, %eax
    xor %eax, %eax
    retq
.BB1:
    jg .BB2
    retq
.BB2:
    mov $0x7, %eax
    retq
.Lend:

遗留问题:

优化后的 BB 5 跳转变成 fallthrough 性能会更好吗 ?

相关推荐
用户75389755281752 天前
《手写解释器》第7章 表达式求值
编译原理·编译器
CYRUS_STUDIO4 天前
LLVM 全面解析:NDK 为什么离不开它?如何亲手编译调试 clang
android·编译器·llvm
科技树支点5 天前
无GC的Java创新设计思路:作用域引用式自动内存管理
java·python·go·web·编程语言·编译器
得物技术8 天前
R8疑难杂症分析实战:外联优化设计缺陷引起的崩溃|得物技术
android·性能优化·编译器
展信佳_daydayup17 天前
02 基础篇-OpenHarmony 的编译工具
后端·面试·编译器
猪哥帅过吴彦祖24 天前
从源码到可执行文件:揭秘程序编译与执行的底层魔法
操作系统·编译原理·编译器
黑客思维者1 个月前
编译器工作原理的显微镜级拆解
编译器·工作原理
SixHateSeven2 个月前
🚀 TSX动态编译的黑科技,快如闪电!
前端·编译器
矮油0_o3 个月前
第一部分 -- ①语法分析的概要
java·编译器·解释器·语法分析
Jooolin3 个月前
【编程史】IDE 是谁发明的?从 punch cards 到 VS Code
ai编程·visual studio code·编译器