Two-Stack Sliding-Window Aggregation
🔸The author describes a simple algorithm for maintaining aggregations in a sliding window, which can be used to calculate summaries such as minimum, maximum, and quantiles. This algorithm uses two stacks to efficiently update the aggregate over the entire window in constant time.
2026-10-16 08:01
💬 comments
🌍 @hackernews_summary
Post #38081
6