using g-counter for sequence number synchronization

Bryce Kerley bryce at basho.com
Wed Feb 4 12:53:37 EST 2015


On Mon, Jan 26, 2015 at 12:56 AM, Christopher Meiklejohn <
cmeiklejohn at basho.com> wrote:

>
> Using the sum of the integers of a G-Counter (or a G-Counter built on
> Riak’s set data structure) does not guarantee a globally unique number;
> given these counters are designed (and therefore allowed) to diverge,
> imagine the following scenario, possible due to delays in replication
>
>
I played around with using prime numbers to cheat on that a few years ago:
http://blog.brycekerley.net/post/20874991387/you-cant-use-prime-numbers-to-cheat-on-crdts

The brisk version is: it's neat-sounding, but the compromises are annoying,
you don't get orderability, and you really want something like Flake
(linked elsewhere in this thread).

Bryce
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.basho.com/pipermail/riak-users_lists.basho.com/attachments/20150204/bcbee2ed/attachment-0002.html>


More information about the riak-users mailing list