Reservoir Sampling ·
k=3 from a stream
un
seel
.com · Algorithm R · uniform · O(k) space
Stream pos
0
Replace prob
—
Step
—
Incoming stream item
Reservoir slot
Replacement
Discarded
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · Reservoir Sampling