Re:Purely Functional Sliding Window Aggregation Algorithm
by throwaway_1more on Saturday March 01, 2025 @12:42PM
(#43221591)
If the value you dropped wasn't the max, no problem, if it was, you recompute over the window. It is amortized.
The whole point of the post is that this is easy to implement for sum, but is difficult for max. Posting how someone solves the problem for sum isn't really addressing anything new here.