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

Alexandre Carmel-Veilleux acv at miniguru.ca
Fri Apr 18 14:32:27 PDT 2014

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.

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://moderncrypto.org/mail-archive/messaging/attachments/20140418/1f67bce0/attachment.html>

More information about the Messaging mailing list