我正在尝试实现类似于移动平均的东西。
在此系统中,每个时间段内没有整数数量的保证。我确实需要为每个时间段计算平均值。因此,我不能只按整数数量滑动列表,因为这不会相对于时间。
我可以记录每个值及其关联时间的记录。我们将通过系统运行大量数据,因此“垃圾回收”旧数据非常重要。
还需要注意的是,我需要在每个时间段结束后将平均值保存到磁盘上。但是,在将数据保存到磁盘并引入新周期的数据之间可能存在一些重叠。
有哪些有效的数据结构可用于存储、滑动和垃圾回收这种类型的数据?
在此系统中,每个时间段内没有整数数量的保证。我确实需要为每个时间段计算平均值。因此,我不能只按整数数量滑动列表,因为这不会相对于时间。
我可以记录每个值及其关联时间的记录。我们将通过系统运行大量数据,因此“垃圾回收”旧数据非常重要。
还需要注意的是,我需要在每个时间段结束后将平均值保存到磁盘上。但是,在将数据保存到磁盘并引入新周期的数据之间可能存在一些重叠。
有哪些有效的数据结构可用于存储、滑动和垃圾回收这种类型的数据?