News for hackers. Stuff that matters.
Re:Differential Synchronization (2009) by delinka on Sunday July 15, 2018 @01:39PM (#17536171)
We’re looking seriously at using this at work. Is anyone aware of any OSS implementations?
Re:Differential Synchronization (2009) by NeilFraser on Sunday July 15, 2018 @02:06PM (#17536269)
The reference implementation is MobWrite: https://code.google.com/archive/p/google-mobwrite/

The project got put to one side when Google Code shut down, but I dusted it off last month and everything still works.

Re:Differential Synchronization (2009) by espadrine on Sunday July 15, 2018 @05:47PM (#17537278)
It seems equivalent without loss of valuable properties to the conflict/rebase approach described here[0], and while it probably could be adapted to a p2p setting, the space requirements seem like they would not scale as well as the CRDT-based approaches like RGASplit[1].

What are your thoughts on competing algorithms?

[0]: http://marijnhaverbeke.nl/blog/collaborative-editing.html

[1]: https://github.com/atom/teletype-crdt

Re:Differential Synchronization (2009) by jlu on Sunday July 15, 2018 @07:21PM (#17537669)
Wanting to know this too!
Re:Differential Synchronization (2009) by delinka on Monday July 16, 2018 @08:59AM (#17540931)
Thanks for the reply, and the code!
Re:Differential Synchronization (2009) by toomim on Sunday July 15, 2018 @05:30PM (#17537195)
Morgan Dixon implemented with me once. Be aware that as define, it is limited to updating at a fixed polling interval. So you don't get updates as each party types; you have to wait for the round-trip sync update every 100ms (or whatever you configure it to).
Re:Differential Synchronization (2009) by pg_bot on Sunday July 15, 2018 @08:13PM (#17537848)
Differential synchronization does not require a fixed polling interval. You can have real time updates as each party types, in fact the algorithm prefers this setup as it is easier to process a lot of small changes rapidly. Neil goes into further detail in this google talk about why this is the case: https://youtu.be/S2Hp_1jqpY8?t=2815. The trick is sync after someone changes the document while including a short debounce so that you aren't overloading the system with superfluous edits.
Re:Differential Synchronization (2009) by toomim on Monday July 16, 2018 @12:46PM (#17542703)
Thanks! Good point!