Investigate better bitpacking for Operand and Use
还没有人认领这个 Issue。
评估
- 难度
- 5/5
- 预计耗时
- 一周以上
- 新手友好度
- 25/100
- Issue 类型
- 重构
- 描述清晰度
- 需要澄清
- 活跃度
- 停滞
- 技术栈
- rust
- 领域
- compilers, performance
调研方向
首先定位 Operand 和 Use 的定义及位布局,然后追踪它们的 u32 字段如何编码寄存器、虚拟寄存器、指令和约束信息。在评估是否可以将不常使用的信息脱离主表示进行存储之前,先测量当前的限制和对编译时间的影响。Done 应包含一个具体设计,在不扩展常用表示的情况下提高相关限制。
由索引模型根据 Issue 内容生成。
描述
Two core data-structure elements, Operand and Use, are both designed to fit a relatively large amount of information in one u32. This is a performance optimization that we have found to be relatively impactful; expanding even to a u64 has a measurable impact (of at least a few percent) on compilation time.
Unfortunately, the scarcity of bits means that certain limits are lower than we would prefer. For example, we support only a 5-bit index for physical registers in each register class (so 32 integer registers and 32 float/vector registers), which may not be enough for some use-cases (though it can work for aarch64 and x64 at least). This also limits the VReg count to 1M (2^20).
We should investigate ways of, e.g., out-of-lining infrequently-used information (such as fixed-PReg constraints) to raise the limits on VRegs, PRegs, instruction count, and the like and provide enough headroom for any reasonably-imaginable use case.
- 主要语言
- Rust
- 星标
- 266
- 派生
- 54
- PR 合并指标
- 30 天内没有已合并 PR
贡献指南
这个仓库没有索引到贡献指南
从这里开始
- 先读完整个 Issue,再读项目的贡献指南。
- 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
- Fork 仓库,在一个分支上完成修改。
- 提交 Pull Request,并在描述里引用这个 Issue 编号。
bytecodealliance/regalloc2 的其他 Issue
-
难度 4/5 3-5 天 新手友好度 48/100
bytecodealliance/regalloc2#265 · 8 条评论 ·
-
难度 5/5 一周以上 新手友好度 25/100
bytecodealliance/regalloc2#247 · 3 条评论 ·
-
难度 4/5 3-5 天 新手友好度 45/100
bytecodealliance/regalloc2#222 · 4 条评论 ·
-
难度 5/5 一周以上 新手友好度 25/100
bytecodealliance/regalloc2#206 · 2 条评论 ·
-
难度 3/5 1-2 天 新手友好度 35/100
bytecodealliance/regalloc2#194 · 7 条评论 ·
查看 bytecodealliance/regalloc2 的全部 Issue
相似的 Issue
-
难度 2/5 1-3 小时 新手友好度 75/100
-
state:needs triage
难度 2/5 1-3 小时 新手友好度 70/100
zed-industries/zed#64680 · 2 条评论 ·
-
难度 2/5 1-3 小时 新手友好度 70/100
-
难度 2/5 1-3 小时 新手友好度 70/100
RustPython/RustPython#8802 ·
-
难度 2/5 1-3 小时 新手友好度 75/100
TheLarkInn/aipm#2390 ·