LLVM Infrastructure 中的 GVN 算法

Question

LLVM 中的全局值编号使用哪种算法？我在 GVN.cpp 文件中没有看到论文或参考资料。有人知道详情吗？

Answer 1

它现在实现了基于散列的基本 RPO 算法，但根据讨论 here

，Karthik Gargi（用于预测全局值编号的稀疏算法）正在重写以实现该算法