支配树算法原理及鸿蒙工具实践

Source : mp.weixin.qq.com

本文介绍了支配树（Dominator Tree）算法在鸿蒙系统 ArkTS 内存分析工具中的应用。为应对淘宝 App 鸿蒙版因内存溢出导致的 Crash 问题，作者构建了一套从客户端采集内存快照、服务端自动分析的工具链。文中对比了多种支配树构建算法（如朴素算法、Lengauer-Tarjan 算法和迭代算法），并说明选用优化后的迭代算法的原因：实现简单、便于验证、且适合存在大量循环引用的内存图结构。