reservoir-sampling
Efficient range reservoir sampling from massive sorted key-value datasets
Python implementation of fast approximation reservioir sampling.
A collection of random sampling algorithms in Python.