2 ms·

For this to be in a library, I'd want it parameterized by the random number generator. (After being convinced it's really worth it.)