知识卡片
时间桶以分辨率换固定空间
把小时间段内的事件贡献合并到桶,只保留最近有限个桶,可以让存储主要由桶数决定,而不随事件笔数增加。桶宽决定时间边界分辨率,桶越细通常用更多内存。边界时间近似不等于相同百分比的计数误差:贡献若集中在被舍弃的边缘,数值偏差可能很大,必须按实际精度需求选择。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 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