4 ms·
I don't know the math here specifically, but being hard to guess is a different quantity than chance of collision when following the algorithm. That is, if you
by jrochkind1 2y ago
I don't know the math here specifically, but being hard to guess is a different quantity than chance of collision when following the algorithm.
That is, if you aren't trying to have a collision and following the algorithm that has that aim, a collision can be exceedingly unlikely; but they can still be easy to guess if you are trying to predict someone else's assignment.
- stoperaticless 2y agoto illustrate point above: Sequence that easy to guess, but will never collide until it wraps back to 1. n1=1,n2=2,… (Caveat: if generated only by single node/thread)
- jrochkind1 2y agoThanks, not sure what's up with the downvotes, it's simply a fact of the math, and in particular the math here. A computer random number generator with a seed deterministically based on MAC address is another less trivial demonstration of the idea.