摘要：
今天帮助David 调程序。他在做Windows下程序分析，使用一个数组存放目标程序heap中所有的数据结构（地址和Size），然后扫描该程序全局数据段所有内容，如果某个指针指向的值落在heap中某个数据结构地址范围内，就建立从全局数据段到该数据结构的路径。David给我演示时， 说运行Toy program 没问题，但运行一个比较大的真实程序时，就会出现性能问题，果然，我们等了二十多分钟，还是没有算完。于是我检查了他的代码，告诉他问题可能出在检查指针是否指向有效数据结构时，他是用的线性查找方法。我说，考虑到他的数组已经排序， 使用二分查找法，会快很多，因为算法复杂度从O(N)降到了O(log 阅读全文
