知识卡片

普通读书笔记卡 · 3587.b.2.d · 生成模型:未记录

问题先于算法

理解等级:中级

选算法前先定义要观察的对象、期望结果和约束,再了解当前实现与异常现象。本例目标是记录内存分配及释放,让程序结束时能识别未匹配的分配;包装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指出重复实现的原因包括不知道已有解、无法判断已有方案是否适合、难以找到可调整的实现。选择时应核对问题定义、输入约束和运行环境,存在同名算法并不自动意味着实现可复用。 - 原始内容:问题已经被解决。当我们讨论问题领域时,我们将会看得更远。 ·虽然程序员知道问题已经用相似的方法解决了,但是现存的代码是否适合程序员面对的问题事实上并不清楚。 ·并不容易找到完全或者能够经过小小修改适合手头问题的代码。