知识卡片

结构图卡 · 1917.a.10

计数器按三种职责组合

理解等级:中级

MinuteHourCounter对外提供Add、MinuteCount和HourCount,并持有两个TrailingBucketCounter分别统计两种窗口。TrailingBucketCounter接受显式now,按桶宽推进内部ConveyorQueue;后者维护有限槽位和总和。三层是成员组合关系,队列并不了解真实时间。实现仍需补齐首次时间、有效容量与宽度、回拨、累计范围及并发契约,不能直接把教学片段当生产实现。

结构图:

类图(签名来自本章图392..398;实心菱形表示成员组合,非继承):

classDiagram
class MinuteHourCounter {
  +MinuteHourCounter()
  +Add(int count) void
  +MinuteCount() int
  +HourCount() int
}
class TrailingBucketCounter {
  +TrailingBucketCounter(int num_buckets, int secs_per_bucket)
  +Add(int count, time_t now) void
  +TrailingCount(time_t now) int
  -Update(time_t now) void
}
class ConveyorQueue {
  +ConveyorQueue(int max_items)
  +AddToBack(int count) void
  +Shift(int num_shifted) void
  +TotalSum() int
}
MinuteHourCounter "1" *-- "2" TrailingBucketCounter : minute_counts / hour_counts
TrailingBucketCounter "1" *-- "1" ConveyorQueue : buckets
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      ConveyorQueue 一个最大长度的队列,可以“移位”并且维护其总和。 TrailingBucketCounter 根据过去了多少时间来移动ConveyorQueue,并且按所给的精度来维护单一(最后)的时间间隔中的计数。 MinuteHourCounter 简单

    参考来源

    - 位置:《编写可读代码的艺术》按职责构成计数器的三层结构(spine 2899;来源项目book-sources,`extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part2820.html`;来源键`s2899-ch15-013`)。 - 结论依据:本项正文与图370..400逐幅完整实读,计数器实现作为教学演进,明确时间精度、状态初始化与复杂度前提,不冒称生产实现或已执行验证。 - 原始内容:ConveyorQueue 一个最大长度的队列,可以“移位”并且维护其总和。 TrailingBucketCounter 根据过去了多少时间来移动ConveyorQueue,并且按所给的精度来维护单一(最后)的时间间隔中的计数。 MinuteHourCounter 简单