知识卡片

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

基准差异不能单独证明机制

理解等级:中级

作者对每种块大小做100次试验,去掉最好和最坏结果,比较4096块的分配及三种释放策略;图03134展示不同规模和策略的运行时间。作者报告freeDown约慢于freeUp,但结果限于所用平台、数据与实验方式。

不同次序可能影响分配器内部状态,也可能受缓存、计时、后台任务等影响。没有检查实现或设计隔离实验时,不能从曲线断定分配器一定使用红黑树或给出唯一原因。去掉极端值是处理数据的一种选择,应记录原始分布、环境及复现方式,不能因此保证无偏。

本次只阅读图表和作者叙述,没有执行基准。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      freeDown 按照分配的顺序逆序释放。 freeScattered 一次性释放所有内存。 对于每个n的值,我们进行100次试验,并且去掉最好的和最坏的成绩。图1-3显示了剩下98次试验的平均结果。正如我们所预料的,分配操作的开销与n的增长呈线性关系。令人惊讶的是,释放内存的方式在性能上有比较大的

    参考来源

    - 位置:《算法技术手册》第1章《花絮》(spine1458;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1422.html;u020-ch01-005)。 - 结论依据:20全文、03134四幅图/坐标/图例实读;倍率归作者历史测量。 - 原始内容:freeDown 按照分配的顺序逆序释放。 freeScattered 一次性释放所有内存。 对于每个n的值,我们进行100次试验,并且去掉最好的和最坏的成绩。图1-3显示了剩下98次试验的平均结果。正如我们所预料的,分配操作的开销与n的增长呈线性关系。令人惊讶的是,释放内存的方式在性能上有比较大的