知识卡片

普通读书笔记卡 · 1917.i.1

过期迁移须维护聚合不变量

理解等级:高级

用事件队列增量维护窗口总和时,应明确每个容器与聚合值的含义。分钟事件移入小时剩余段时,只从分钟总和扣除;真正离开小时窗口时才从小时总和扣除。读取前也需处理过期,避免静默期仍返回旧值。单次推进可能处理多笔积压事件,效率评价应区分单次与摊销成本。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      相应地更新。要做到这一点,我们会创建一个叫做ShiftOldEvents()的辅助方法。当我们有了这个方法以后,这个类的剩余部分很容易实现: 明显,我们把所有的脏活儿都放到了ShiftOldEvents()里:

    参考来源

    - 位置:《编写可读代码的艺术》事件过期时增量维护窗口总和(spine 2893;来源项目book-sources,`extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part2814.html`;来源键`s2893-ch15-006`)。 - 结论依据:本项正文与图370..400逐幅完整实读,计数器实现作为教学演进,明确时间精度、状态初始化与复杂度前提,不冒称生产实现或已执行验证。 - 原始内容:相应地更新。要做到这一点,我们会创建一个叫做ShiftOldEvents()的辅助方法。当我们有了这个方法以后,这个类的剩余部分很容易实现: 明显,我们把所有的脏活儿都放到了ShiftOldEvents()里: