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
| Palabra | Qué significa |
|---|---|
| Compactación | tirar datos que nadie puede volver a necesitar |
| Estable | visto por todas las réplicas |
| Recolección de basura | liberar la memoria que nada usa |
| Automerge | una biblioteca CRDT para documentos parecidos a JSON |
| Yjs | una 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
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
docker exec jupyter python3 steps/tombstones.pySe muestra aquí y no se ejecuta. Pulsa Iniciar laboratorio para escribirlo en el terminal de tu propio laboratorio.
Ejemplo: lo que imprimió el laboratorio
| Documento | Visibles | Lápidas | Tiradas al compactar |
|---|---|---|---|
| 200 escritos, los últimos 190 borrados | 10 | 190 | 190 |
| 200 escritos, los primeros 190 borrados | 10 | 190 | 0 |
Las celdas que rellenan los estudiantes quedan en blanco en esta vista previa.
Lista los métodos del CRDT de texto
docker exec jupyter grep -n "def " rga.pySe 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.