Re:Making CRDTs 98% More Efficient
by paulgb on Tuesday October 17, 2023 @05:19PM
(#37921727)
Although CodesInChaos didn't specify the initialization, I assume the intent is that each machine would randomly initialize their counter, in order to prevent collisions. While collisions are possible in any scheme without coordination, I suspect that 128 bits is enough entropy for this to be extremely improbable.
[ Parent
| on HN ]
Yup, and I am curious about the math on collisions with this scheme. Cause 128 bits is a lot of entropy, and I would expect this scheme to have similar collision resistance of "it never happens with good RNG" as regular uuids, but a proof would be nice.
Re:Making CRDTs 98% More Efficient
by insanitybit on Tuesday October 17, 2023 @08:16PM
(#37923333)
Yeah, intuitively I assume that the gaps between any two UUID guesses will be sufficiently large such that you can increment a lot without overlap but... until someone shows me the math, I don't love the idea.