Este artículo del blog de Marijn Haverbeke explora el diseño de la estructura de datos para cambios de documentos y la función de edición colaborativa en la próxima versión de CodeMirror. El objetivo principal es explicar por qué se optó por una solución aparentemente simple: la transformación operacional (OT) no distribuida, descartando alternativas más complejas.
¿Qué es la Transformación Operacional? La OT, en su forma más básica, es una función que toma dos cambios aplicados al mismo documento y los transforma para que puedan aplicarse secuencialmente sin alterar el resultado final. Imagina que el cambio A se aplica a un documento base, creando un documento A'. Luego, el cambio B se transforma para aplicarse a A', resultando en B^A. La clave es que aplicar A seguido de B^A produce el mismo resultado que aplicar B seguido de A^B. Esto permite que diferentes usuarios, que pueden haber realizado cambios de forma independiente, converjan a una versión consistente del documento.
¿Por qué no se eligieron soluciones más complejas? La literatura académica sobre edición colaborativa a menudo se centra en sistemas distribuidos donde múltiples nodos intercambian actualizaciones directamente. Sin embargo, en un sistema web típico, un cliente interactúa con un servidor central que orquesta las actualizaciones. Implementar un sistema distribuido completo introduce una complejidad significativa (almacenamiento de historial, descubrimiento de pares, etc.) que no se justifica para el caso de uso de CodeMirror. Alternativas como los CRDTs (Tipos de Datos Replicados sin Conflicto) ofrecen una forma más fácil de razonar sobre la convergencia, pero a costa de una representación de datos más compleja.
Casos de Uso: CodeMirror, al ser un editor de código, se beneficia de la edición colaborativa para permitir que varios desarrolladores trabajen en el mismo archivo simultáneamente. Esto es útil en entornos de desarrollo de equipos, donde la colaboración en tiempo real puede aumentar la productividad.
Consideraciones: La OT, aunque simple, es una solución “hacky” que puede ser difícil de razonar y puede fallar con estructuras de documentos y cambios más complejos. Requiere un servidor central para determinar el orden de aplicación de los cambios. Los CRDTs son una alternativa, pero introducen su propio conjunto de complejidades en la representación de datos. El artículo destaca la importancia de comprender las compensaciones entre diferentes enfoques de edición colaborativa y elegir la solución que mejor se adapte a los requisitos específicos del sistema.