Como duas pessoas escrevem na mesma linha sem perder uma letra

Dois cursores, uma linha e ninguém no meio segurando a caneta. Um controle desmonta a fusão por índices e a refaz com endereços que ficam entre as letras.

Etapa Digitando juntos
  1. 0
  2. 1
  3. 2
  4. 3
  5. 4

Toque em uma parte do diagrama para abrir a etapa.

O que a fração comprou

Um índice descreve um lugar dentro de uma lista que os outros mudam debaixo das suas mãos. Um identificador fracionário com id de nó descreve um lugar que só o próprio autor pode criar, então qualquer réplica ordena o mesmo conjunto de edições na mesma linha: sem rede, em qualquer ordem e sem servidor decidindo quem ganha.

O que tem dentro

  1. 1 Os dois escrevem no mesmo vão — O índice 1 deixa de significar a mesma coisa assim que outra pessoa edita antes de você.
  2. 2 A letra ganha um endereço, não um índice — Ana e Bob caem no mesmo ponto médio — exatamente o caso que o id do nó existe para resolver.
  3. 3 Os pacotes chegam em ordens diferentes — Não há uma ordem a preservar: há duas, e as duas são reais.
  4. 4 A caixa de entrada é ordenada, não reproduzida — Duas edições com a mesma posição são separadas pelo id do nó: uma regra arbitrária, mas a mesma em toda máquina.
  5. 5 As duas telas terminam nas mesmas cinco letras — Convergir não é concordar sobre o sentido, é concordar sobre a ordem.

Explicações interativas

Etapa Digitando juntos
  1. 0
  2. 1
  3. 2
  4. 3
  5. 4
1 / 5