Come due persone scrivono nella stessa riga senza perdere una lettera

Due cursori, una riga, nessuno in mezzo a tenere la penna. Un cursore smonta la fusione per indici e la rimonta su indirizzi che stanno tra le lettere.

Fase Scrivono insieme
  1. 0
  2. 1
  3. 2
  4. 3
  5. 4

Tocca una parte dello schema per aprire la fase.

Che cosa ha comprato la frazione

Un indice descrive un posto in una lista che gli altri stanno cambiando sotto le tue mani. Un identificatore frazionario con id di nodo descrive un posto che solo il suo autore può creare, così ogni replica ordina lo stesso insieme di modifiche nella stessa riga: offline, in qualunque ordine, senza un server che decide chi vince.

Che cosa contiene

  1. 1 Tutti e due scrivono nello stesso spazio — L’indice 1 smette di voler dire la stessa cosa appena qualcun altro scrive prima di te.
  2. 2 La lettera riceve un indirizzo, non un indice — Anna e Bob finiscono sullo stesso punto medio: proprio il caso per cui esiste l’id del nodo.
  3. 3 I pacchetti arrivano in ordini diversi — Non c’è un ordine da preservare: ce ne sono due, ed entrambi sono reali.
  4. 4 La posta in arrivo si ordina, non si riesegue — Due modifiche con la stessa posizione le separa l’id del nodo: regola arbitraria, ma uguale su ogni macchina.
  5. 5 I due schermi finiscono sulle stesse cinque lettere — Convergere non è essere d’accordo sul senso, ma sull’ordine.

Spiegazioni interattive

Fase Scrivono insieme
  1. 0
  2. 1
  3. 2
  4. 3
  5. 4
1 / 5