[messaging] Message order in group chat (attempt at summary)
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...
More information about the Messaging