Re:Making CRDTs 98% More Efficient
by greiskul on Tuesday October 17, 2023 @07:56PM
(#37923172)
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.
[ Parent
| on HN ]
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.