知识卡片
问题先于算法
选算法前先定义要观察的对象、期望结果和约束,再了解当前实现与异常现象。本例目标是记录内存分配及释放,让程序结束时能识别未匹配的分配;包装malloc、free和exit把事件送入记录结构并继续调用系统服务。
作者观察到小程序尚可接受,而处理大量工作且有泄漏的程序非常慢;这只是初始现象,不足以直接证明“最终泄漏量”是唯一原因。下一步应设计能够区分候选原因的工作负载。
记录器只覆盖通过这些包装入口发生的事件;即便记录全部匹配,也只能在覆盖范围与跟踪假设成立时说明相应分配已释放,不能单独证明程序没有其他任何资源问题。
42指出重复实现的原因包括不知道已有解、无法判断已有方案是否适合、难以找到可调整的实现。选择时应核对问题定义、输入约束和运行环境,存在同名算法并不自动意味着实现可复用。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 2 处
- · 查看原书依据
解决问题最好从大局观开始:理解问题,找出潜在原因,然后深入挖掘细节。如果你觉得你知道原因,然后决定解决这个问题,那么你可能会出错,或者你也许不会发现其他更好的答案。Gary首先希望Graham能够描述这个问题以及他的解决方案。 Graham说他的目的是希望能够知道一个程序是否存在内存泄漏。他想知道这
- · 查看原书依据
问题已经被解决。当我们讨论问题领域时,我们将会看得更远。 ·虽然程序员知道问题已经用相似的方法解决了,但是现存的代码是否适合程序员面对的问题事实上并不清楚。 ·并不容易找到完全或者能够经过小小修改适合手头问题的代码。
参考来源
《算法技术手册》第01章《算法真的很重要》
- 位置:《算法技术手册》第1章《理解问题》(spine1455;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1419_split_001.html;u017-ch01-001)。
- 结论依据:17全文、03129包装库/系统服务/记录与报告图实读;对覆盖范围作明确推导。
- 原始内容:解决问题最好从大局观开始:理解问题,找出潜在原因,然后深入挖掘细节。如果你觉得你知道原因,然后决定解决这个问题,那么你可能会出错,或者你也许不会发现其他更好的答案。Gary首先希望Graham能够描述这个问题以及他的解决方案。 Graham说他的目的是希望能够知道一个程序是否存在内存泄漏。他想知道这
- 位置:《算法技术手册》第3章《第3章 模式和领域》(spine1477;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1441.html;u042-ch01-001)。
- 结论依据:42指出重复实现的原因包括不知道已有解、无法判断已有方案是否适合、难以找到可调整的实现。选择时应核对问题定义、输入约束和运行环境,存在同名算法并不自动意味着实现可复用。
- 原始内容:问题已经被解决。当我们讨论问题领域时,我们将会看得更远。 ·虽然程序员知道问题已经用相似的方法解决了,但是现存的代码是否适合程序员面对的问题事实上并不清楚。 ·并不容易找到完全或者能够经过小小修改适合手头问题的代码。