On: Differential Synchronization (2009)

[NeilFraser]

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.

[espadrine → NeilFraser]

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

[jlu → espadrine]

Wanting to know this too!

[delinka → NeilFraser]

Thanks for the reply, and the code!