¿Te resulta más fácil leer con fondo crema, un tono de color, más contraste o un texto más grande? Elige tus colores y tu texto una sola vez, para todas las páginas.

Lección gratuita

Lápidas, compactación y bibliotecas CRDT reales

Después de esta lección: Puedo decidir qué lápidas han visto todas las réplicas y se pueden tirar sin riesgo.

Lección de 65 min2 comandosLaboratorio de CRDT: sincronización local-first con contadores, conjuntos, relojes y texto

Un documento que pesa más que sus palabras

Un trabajo compartido tiene 2.000 palabras en pantalla. Por detrás puede guardar cada letra que se escribió y se borró alguna vez.

El texto borrado se guarda para que las fusiones sigan siendo seguras. Esta lección pregunta cuándo se puede tirar y cómo lo hacen las bibliotecas local-first reales.

Al terminar esta lección

Nota

Puedo decidir qué lápidas han visto todas las réplicas y se pueden tirar sin riesgo.

Palabras clave

PalabraQué significa
Compactacióntirar datos que nadie puede volver a necesitar
Establevisto por todas las réplicas
Recolección de basuraliberar la memoria que nada usa
Automergeuna biblioteca CRDT para documentos parecidos a JSON
Yjsuna biblioteca CRDT de tipos compartidos para editores

Las celdas que rellenan los estudiantes quedan en blanco en esta vista previa.

Por qué se queda una lápida

En RGA, cada carácter recuerda tras qué carácter se escribió. Si una réplica aún no se ha enterado de un borrado, puede escribir detrás del carácter borrado.

Cuando llegue esa inserción, el carácter borrado tiene que seguir ahí para colgarla de él. Así que una lápida se queda hasta que todas las réplicas han visto el borrado.

Pruébalo: una hora de edición

Código: python
import random

rng = random.Random(3)
stored = 0       # caracteres escritos alguna vez, guardados como entradas
visible = 0      # caracteres que siguen en el texto

for minute in range(60):        # una hora de edición
    typed = rng.randint(20, 40)
    deleted = min(visible + typed, rng.randint(10, 35))
    stored += typed
    visible += typed - deleted

tombstones = stored - visible
print("caracteres visibles:", visible)
print("entradas guardadas: ", stored)
print("lápidas:            ", tombstones)
print("parte que son lápidas:", round(100 * tombstones / stored), "%")
# Cambia los borrados a rng.randint(25, 40). ¿Qué pasa con la parte?

Dos reglas para tirar una

Estable: todas las réplicas han visto el borrado. Toma el menor de cada sitio entre los relojes vectoriales de todas las réplicas. Una lápida es estable cuando su contador es como mucho ese.

No cuelga nada de ella: ningún carácter que sigue en el texto se escribió detrás de ella. Si no, ese carácter perdería su sitio.

Compacta dos documentos

Comando
docker exec jupyter python3 steps/tombstones.py

Se muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.

Ejemplo: lo que imprimió el laboratorio

DocumentoVisiblesLápidasTiradas al compactar
200 escritos, los últimos 190 borrados10190190
200 escritos, los primeros 190 borrados101900

Las celdas que rellenan los estudiantes quedan en blanco en esta vista previa.

Lista los métodos del CRDT de texto

Comando
docker exec jupyter grep -n "def " rga.py

Se muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.

Lo que añaden las bibliotecas reales

Automerge trata un documento como JSON: mapas, listas, texto y contadores. Guarda la historia de los cambios, así que puedes ver quién cambió qué. Las réplicas intercambian cambios con un protocolo de sincronización.

Yjs ofrece tipos compartidos, como texto, arrays y mapas, pensados para editores. Una réplica envía un vector de estado, una cuenta por réplica muy parecida a un reloj vectorial, y recibe solo las actualizaciones que le faltan.

El juguete, Automerge y Yjs, lado a lado

Como el rga.py del laboratorio, las dos bibliotecas dan un id a cada elemento insertado. También guardan los elementos borrados para que las fusiones sigan siendo seguras. Yjs puede tirar el contenido del texto borrado y guardar solo una marca pequeña.

Se diferencian del juguete en velocidad y tamaño: formatos binarios compactos, tramos largos de escritura guardados juntos y código probado. El laboratorio no tiene ninguna, porque su imagen fijada no lleva ninguna, así que las comparamos con palabras.

Un error frecuente

Advertencia

Mucha gente cree que un borrado libera espacio al momento. En un CRDT un borrado suele añadir una marca, así que el documento crece. El espacio vuelve solo cuando la compactación puede demostrar que todas las réplicas han visto el borrado.

Sobre este laboratorio y su código: Laboratorio de CRDT: sincronización local-first con contadores, conjuntos, relojes y texto

¿Enseñas a una clase? Asigna este módulo a tus alumnos con guía del profesor, tareas con corrección automática y un laboratorio para cada alumno.