Cómo dos personas escriben en la misma línea sin perder una letra

Dos cursores, una línea y nadie en el medio sosteniendo la pluma. Un deslizador desarma la fusión por índices y la rehace con direcciones que viven entre las letras.

Etapa Escriben a la vez
  1. 0
  2. 1
  3. 2
  4. 3
  5. 4

Toca una parte del diagrama para abrir esa etapa.

Lo que compró la fracción

Un índice describe un sitio dentro de una lista que otros están cambiando bajo tus manos. Un identificador fraccionario con id de nodo describe un sitio que solo puede crear su autor, de modo que cualquier réplica ordena el mismo conjunto de ediciones en la misma línea: sin red, en cualquier orden y sin un servidor que decida quién gana.

Qué contiene

  1. 1 Los dos escriben en el mismo hueco — El índice 1 deja de significar lo mismo en cuanto otra persona edita antes que tú.
  2. 2 La letra recibe una dirección, no un índice — Ana y Bob caen en el mismo punto medio: justo el caso que el id de nodo está ahí para resolver.
  3. 3 Los paquetes llegan en distinto orden — Aquí no hay un orden que preservar: hay dos, y los dos son reales.
  4. 4 La bandeja se ordena, no se reproduce — Dos ediciones con la misma posición las separa el id de nodo: una regla arbitraria, pero la misma en todas las máquinas.
  5. 5 Las dos pantallas acaban en las mismas cinco letras — Converger no es estar de acuerdo en el sentido, sino en el orden.

Explicaciones interactivas

Etapa Escriben a la vez
  1. 0
  2. 1
  3. 2
  4. 3
  5. 4
1 / 5