4 ms·

less work is always cheaper. no matter what.

• sltkr 21d ago
  It's not _strictly_ less work though: reservoir sampling requires generating many more random numbers. As usual, it's a tradeoff.