Human Folly about “sliding-window-aggregation”

index

• Sliding window aggregators (github.com):

  GitHub repo covering 11 #sliding-window-aggregation #algorithms: DABA, DABA Lite, FiBA, FlatFIT, IOA, Two-Stacks, Two-Stacks Lite, Reactive, Recalc (just recalculating the aggregation from scratch), SOE (subtract on evict), AMT (amortized monoid tree aggregator), etc.

  on 02026-01-06
• Debs17 tutorial (hirzels.com):

  #PDF #paper #toread on #sliding-window-aggregation #algorithms, a generalization of #RMQ

  on 02026-01-06