[issue35094] Improved algorithms for random.sample

[Paul Crowley]

Paul Crowley <python at paul.ciphergoth.org> added the comment:

I would be very grateful for your help finding those dicussions! I've tried this search:

https://www.google.com/search?q=python+%22Reservoir+sampling%22+rhettinger

and found this discussion:

https://mail.python.org/pipermail/python-ideas/2016-April/039708.html

but if I've missed any I'm keen to know.

In my pull request reservoir sampling is only used if 2k>=n, so it makes at most twice as many random requests as any other algorithm.

----------

_______________________________________
Python tracker <report at bugs.python.org>
<https://bugs.python.org/issue35094>
_______________________________________