fugejg··on Faster Random Sampling Methods (1984) [pdf]https://richardstartin.github.io/posts/reservoir-sampling#ba...