sliding-window-aggregation

此 crate 提供了滑动窗口聚合（SWAg）数据结构的实现。

SWAg 实质上是一个具有快速折叠操作的队列。SWAg 支持以下操作，每个操作的平均时间复杂度为 O(1)

• push_back：将元素推入队列的末尾。
• pop_front：从队列的头部弹出一个元素。
• fold_all：对于操作 op，计算队列中所有元素的总和，即 a1 op a2 op ... op an，如果队列的内容是 [a1, a2, ..., an, an]。

更详细的解释请参阅 https://scrapbox.io/data-structures/Sliding_Window_Aggregation。