3 ms·
See also the paper "Streaming Algorithms for Optimal Generation of Random Bits" https://arxiv.org/pdf/1209.0730.pdf https://arxiv.org/pdf/1209.0730.pdf
by sjaak 5y ago
See also the paper "Streaming Algorithms for Optimal Generation of
Random Bits"
https://arxiv.org/pdf/1209.0730.pdf https://arxiv.org/pdf/1209.0730.pdf
- eru 5y agoHa, I should have read your comment before typing out my home-grown method in https://news.ycombinator.com/item?id=30696269 https://news.ycombinator.com/item?id=30696269 Thanks for the link!