每秒:测量:6个图,哪些要更新?

时间:2013-09-02 20:31:13

标签: algorithm

系统应每秒接受一次测量。系统应提供6个实时图:

  • 最后一刻
  • 最后一小时
  • 最后一天
  • 上周
  • 上个月
  • 去年。

例如,这里有一个美丽的年度测量图,显示了一年中每个月的平均温度(假设该图包含12个数据点,用直线连接)。何时以及如何更新?最糟糕的情况是重新计算每次测量的每个月的平均温度(每秒一次),然后重绘图。

enter image description here

我们用循环缓冲区解决的最后一分钟图 - 新的测量结果被推到了deque eveyr second。

其他情节怎么样?我们如何最大限度地减少每个人的重新计算?


解决方案

保持所有向量的平均值。当新事件发生时,检查要更新的向量(time%vector_sample_period)。对于所选择的向量,请询问前一个向量的平均值,并将其推入自己的循环缓冲区。

1 个答案:

答案 0 :(得分:0)

通过仅在需要时进行计算,最大限度地减少重新计算。例如,当您重新开始循环缓冲区时。