hackertube.io

Differential Synchronization

Google TechTalks · talk · Watch on YouTube

Distributed systemsAlgorithms & data structures

What it is

Neil Fraser of Google presents Differential Synchronization, the algorithm behind MobWrite, for keeping multiple copies of a document in sync in real time. The talk argues the approach is robust, convergent and efficient.

Why Hacker News recommends it

HN points to it as a simple diff-and-patch alternative to operational transforms and CRDTs for collaborative editing.

  • 3 people recommended it
  • 3 different months
  • 0 strong recommendations
  • first 2012, last 2020

What HN commenters said

  1. “Here's a Google Tech Talk on the subject”

    Explains patch-based sync for real-time collaborative editing.

    raganwald, 2012-09 · Recommendation · in “JSON Patch, a proposed standard for synchronizing JSON structures”

  2. “The really nice bits, though, are that it is a simple algorithm”

    Simple algorithm for convergence using diff/patch.

    dahjelle, 2014-06 · Recommendation · in “Eventual Consistency in Real-time Web Apps”

  3. “another approach I've run across that looks very promising is Differential Synchronization[1] by Neil Fraser”

    Promising alternative to OT that chains servers.

    mhale, 2020-09 · Recommendation · in “CRDTs are the future”

Excerpts from Hacker News comments, linked to the originals. Summaries and labels were written by a language model from those comments.

Topics: differential synchronization, diff patch, mobwrite, operational transform, convergence

Also recommended by the same people