Ricardo Koller <ricarkol@xxxxxxxxxx> writes:
Resevoir sampling means despite keeping only a small number of
Could you add a reference? I'm trying to understand the algorithm, but
I'm not even sure what's the version implemented ("Optimal: Algorithm
L"?).
I can add an external link to Wikipedia. That was the source I used. The version implemented here is the simple version that Wikipedia names "Algorithm R".
