On Fri, Apr 18, 2014 at 5:07 PM, Tony Arcieri <[email protected]> wrote:

> On Fri, Apr 18, 2014 at 1:42 PM, Trevor Perrin <[email protected]> wrote:
>
>>  (1) It seems feasible to put messages into a causal/partial order by
>> having them piggyback references and hashes to their parents (aka
>> "causal predecessors").
>>
>
> I think that vector clocks (which wouldn't necessarily refer to previous
> messages, perhaps just message counts since joining a conversation) are the
> best bet at getting a realistic *partial* (not total) ordering of events
>

And Interval Tree Clocks should be able to handle join and parts as well.

Alex
_______________________________________________
Messaging mailing list
[email protected]
https://moderncrypto.org/mailman/listinfo/messaging

Reply via email to