[issue35094] Improved algorithms for random.sample
Paul Crowley
report at bugs.python.org
Sun Oct 28 16:09:12 EDT 2018
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>
_______________________________________
More information about the Python-bugs-list
mailing list