Tootfinder

Downstream: efficient cross-platform algorithms for fixed-capacity stream downsampling
Connor Yang, Joey Wagner, Emily Dolson, Luis Zaman, Matthew Andres Moreno
https://arxiv.org/abs/2506.12975

Downstream: efficient cross-platform algorithms for fixed-capacity stream downsampling
Due to ongoing accrual over long durations, a defining characteristic of real-world data streams is the requirement for rolling, often real-time, mechanisms to coarsen or summarize stream history. One common data structure for this purpose is the ring buffer, which maintains a running downsample comprising most recent stream data. In some downsampling scenarios, however, it can instead be necessary to maintain data items spanning the entirety of elapsed stream history. Fortunately, approaches g…