Downstream --- Python Implementation

downstream provides efficient, constant-space implementations of stream curation algorithms.

• Free software: MIT license
• Documentation: https://mmore500.github.io/downstream.

Installation

To install from PyPi with pip, run

python3 -m pip install "downstream[jit]==1.24.1"

A containerized release of downstream is available via https://ghcr.io

singularity exec docker://ghcr.io/mmore500/downstream:v1.24.1 python3 -m downstream --help

Citing

If downstream contributes to a scientific publication, please cite it as

Yang C., Wagner J., Dolson E., Zaman L., & Moreno M. A. (2025). Downstream: efficient cross-platform algorithms for fixed-capacity stream downsampling. arXiv preprint arXiv:2506.12975. https://doi.org/10.48550/arXiv.2506.12975

@misc{yang2025downstream,
      doi={10.48550/arXiv.2506.12975},
      url={https://arxiv.org/abs/2506.12975},
      title={Downstream: efficient cross-platform algorithms for fixed-capacity stream downsampling},
      author={Connor Yang and Joey Wagner and Emily Dolson and Luis Zaman and Matthew Andres Moreno},
      year={2025},
      eprint={2506.12975},
      archivePrefix={arXiv},
      primaryClass={cs.DS},
}

And don't forget to leave a star on GitHub!