3 ms·

Feels like reservoir sampling to me