知识卡片

普通读书笔记卡 · 1917.i.2.a

时间桶以分辨率换固定空间

理解等级:高级

把小时间段内的事件贡献合并到桶,只保留最近有限个桶,可以让存储主要由桶数决定,而不随事件笔数增加。桶宽决定时间边界分辨率,桶越细通常用更多内存。边界时间近似不等于相同百分比的计数误差:贡献若集中在被舍弃的边缘,数值偏差可能很大,必须按实际精度需求选择。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      小时间窗之内的事件装到桶里,然后用一个总和累加这些事件。例如,过去1分种里的事件可以插入60个离散的桶里,每个有1秒钟宽。过去1小时里的事件也可以插入60个离散的桶里,每个1分钟宽。 如图一样使用这些桶,方法MinuteCount()和HourCount()的精度会是1

    参考来源

    - 位置:《编写可读代码的艺术》用时间桶交换精度与固定空间(spine 2895;来源项目book-sources,`extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part2816.html`;来源键`s2895-ch15-008`)。 - 结论依据:本项正文与图370..400逐幅完整实读,计数器实现作为教学演进,明确时间精度、状态初始化与复杂度前提,不冒称生产实现或已执行验证。 - 原始内容:小时间窗之内的事件装到桶里,然后用一个总和累加这些事件。例如,过去1分种里的事件可以插入60个离散的桶里,每个有1秒钟宽。过去1小时里的事件也可以插入60个离散的桶里,每个1分钟宽。 如图一样使用这些桶,方法MinuteCount()和HourCount()的精度会是1