Message 328736 - Python tracker

➜

This issue tracker has been migrated to GitHub, and is currently read-only.
For more information, see the GitHub FAQs in the Python's Developer Guide.

Author	ciphergoth
Recipients	ciphergoth, mark.dickinson, rhettinger
Date	2018-10-28.20:09:12
SpamBayes Score	-1.0
Marked as misclassified	Yes
Message-id	<1540757352.59.0.788709270274.issue35094@psf.upfronthosting.co.za>
In-reply-to

Content
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.

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.

History
Date	User	Action	Args
2018-10-28 20:09:12	ciphergoth	set	recipients: + ciphergoth, rhettinger, mark.dickinson
2018-10-28 20:09:12	ciphergoth	set	messageid: <1540757352.59.0.788709270274.issue35094@psf.upfronthosting.co.za>
2018-10-28 20:09:12	ciphergoth	link	issue35094 messages
2018-10-28 20:09:12	ciphergoth	create