Popular：
Virtualization DNS security formal verification reachability analysis compiler errors macro conflict web extension development framework Bitmap Graphics API inconsistencies All Tags

从一年到几周：优化编译器程序图共享的历程

2025-05-13

作者历时一年解决编译器程序图序列化问题，初始方案笨拙且难以维护。最终通过与他人合作，重新审视问题，将问题转化为寻找图中的最低单公共祖先（LSCA）问题。借助已有的LCA算法库和巧妙的lazy编程技巧，作者最终实现了线性时间复杂度的优雅解法，将代码长度缩减三分之一，并有效解决了性能瓶颈。

(reasonablypolymorphic.com)
开发 程序图共享