[messaging] Message order in group chat (attempt at summary)

[Alexandre Carmel-Veilleux]

On Fri, Apr 18, 2014 at 5:07 PM, Tony Arcieri <bascule at gmail.com> wrote:

> On Fri, Apr 18, 2014 at 1:42 PM, Trevor Perrin <trevp at trevp.net> 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
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://moderncrypto.org/mail-archive/messaging/attachments/20140418/1f67bce0/attachment.html>