The fun part is when you take that approximation and apply it to 2^n. If you have n bits, your collision probability is 0.5 at generating 2^(n/2) values. Or p

The fun part is when you take that approximation and apply it to 2^n. If you have n bits, your collision probability is 0.5 at generating 2^(n/2) values. Or put differently: a 128bit uuid gives you a "good enough" 64bit distributed autoincrement.