¿Biblioteca de transformación operativa?

Estoy buscando una biblioteca que me permita sincronizar texto en tiempo real entre múltiples usuarios (ala Google Docs).

Me encontré con Operational Transformation, que parece satisfacer mis necesidades. Habiendo dicho eso, entiendo la esencia de OT, pero no las matemáticas ni la implementación de OT.

Por lo tanto, me preguntaba si había una biblioteca de JavaScript de arrastrar y soltar que se engancharía en un área de texto, generaría las transformaciones y luego me permitiría aplicar esas transformaciones en otro cliente.

(Obtuve la fuente de Etherpad, pero no puedo sacarle cabeza ni cruz. Si alguien pudiera señalar cómo aprovechar la implementación de OT de Etherpad, ¡eso también sería genial!)

Creo que algunas partes de la implementación de OT de Google Wave son de código abierto (y vendrán más partes).

No estoy seguro de si esto es lo que está buscando, pero una alternativa a OT es la sincronización diferencial :

• Google-Diff-Match-Patch - Bibliotecas Diff, Match y Patch para texto sin formato : " Las bibliotecas Diff Match y Patch ofrecen algoritmos robustos para realizar las operaciones necesarias para sincronizar texto sin formato " .
• Google-MobWrite : servicio de sincronización y colaboración en tiempo real : " MobWrite convierte formularios y aplicaciones web en entornos colaborativos. Cree un sistema simple de usuario único, agregue una línea de JavaScript y obtenga instantáneamente un sistema colaborativo " . (Utiliza Google-Diff -Match-Patch.)

Uno de los antiguos ingenieros de Wave ha lanzado una implementación de Coffeescript de su algoritmo de edición colaborativa llamado ShareJS, ahora llamado ShareDB .

Resumiré las soluciones que encontré.

• Transformación operativa: Ej.

  • Google Wave OT. El enfoque se basa en el llamado enfoque de Júpiter.
  • ShareJs. Basado en el mismo algoritmo de OT que Google Wave OT.
  • Coweb-jsoe. Basado en COT, un enfoque OT muy sofisticado que también admite la propagación de mensajes p2p.
  • OpenCoweb. Aprovecha OpenCoweb-jsoe para proporcionar un marco completo para muchos problemas similares.
  • OT.js se basa en los tipos de operación de ShareJs.
  • DriveSDK. Una API muy interesante que puede hacer muchas cosas, por ejemplo, colaboración en gráficos.
  • SwellRT es una bifurcación de Apache Wave. Está federado y admite texto enriquecido.

• Sincronización diferencial:

  • Diff-Match-Patch de Neil Fraser.
  • MobWrite aprovecha el algoritmo Diff-Match-Patch.

• CRDT (tipo de datos replicados conmutativos):

  • Hay muchos algoritmos CRDT diferentes que permiten la implementación de tipos compartidos. Algunos CRDT funcionan con la propagación de mensajes P2P, algunos se basan en modelos cliente-servidor
  • Yjs le permite compartir tipos de datos arbitrarios (RichText, Array, Hash Maps, .. extensible). Soporte sin conexión y soporte para protocolos de comunicación P2P (hay módulos para XMPP, Websockets y WebRTC)
  • Base de datos compartida del servidor de cliente SwarmJS con soporte fuera de línea. Funciona bien con React
  • Woot Una implementación del Woot CRDT
  • CRDT Otra implementación de CRDT
  • Automerge

Bibliotecas OT:

• https://github.com/sveith/jinfinote
• https://github.com/jvanveen/py-infinote

Dentro del proyecto HWIOS websocket, he utilizado con éxito una combinación de ambos (py-infinote en el lado del servidor, jinfinote en el lado del cliente) para sincronizar los estados de los documentos.

La biblioteca ot.js https://github.com/Operational-Transformation/ot.js puede ser útil para escenarios de múltiples usuarios.

https://github.com/opencoweb/coweb

Las soluciones "llave en mano" o "arrastrar y soltar" para este problema no han existido realmente debido a la complejidad de sincronizar de manera confiable el estado mutable compartido. La respuesta de dmonad es un resumen decente, y publiqué una descripción general más actualizada de las soluciones disponibles aquí .

Esta pregunta es bastante antigua, pero Convergence (descargo de responsabilidad: soy un fundador) proporciona la solución más llave en mano que existe, proporcionando no solo sincronización de datos, sino una serie de otras API útiles para construir una UX colaborativa. A continuación se muestra un ejemplo que muestra exactamente lo que solicitó: sincronización de un campo de texto en varios clientes.

De lo contrario, ShareDB es una excelente solución de código abierto que se adapta a las necesidades de muchas personas.

Consulte también estas bibliotecas de JavaScript:

• https://github.com/vitotafuni/JSOTTEST <Implementación de Javascript del lado del cliente
• https://github.com/fitzgen/operational-transformation-example <Implementación de Node JS Client / Server

Con una biblioteca de cliente js (Strophe.js), puede usar un servidor XMPP gratuito (como jabber.org) junto con mi biblioteca OT del lado del cliente (JSOTTEST) para construir un sistema cliente-servidor completo.

Enviaré el src de un sistema de chat cliente-servidor de demostración cuando tenga tiempo de revisar el código.

Npm tiene algunas bibliotecas de ot agradables para node.js:

• https://npmjs.org/package/ot : adaptadores para codemirror y ace integrados, así como una implementación de cliente y servidor
• https://npmjs.org/package/changesets - biblioteca de ot simple utilizable en el nodo y el navegador; le permite crear 'conjuntos de cambios' (esencialmente diffs) que puede enviar, transformar entre sí y aplicar en un documento

Podrías hablar con los chicos de Cedanet . Aunque Ceda es de código cerrado y no hay una prueba gratuita disponible en su sitio web. He estado involucrado en el desarrollo de Ceda y continúo trabajando con él en proyectos comerciales, por lo que podría proporcionar algunos comentarios / consejos si sigues este camino.

Creo que etherpad.org con etherpad lite es superior a otras soluciones.

Estamos creando un editor colaborativo que combina la transformación operativa con el control de versiones. De esa manera podemos apoyar la colaboración tanto en línea como fuera de línea. Ayer lanzamos nuestra propia biblioteca de OT como parte de nuestra pila de código abierto.

http://interior.substance.io/modules/operator.html

También hemos contribuido con una biblioteca para el control de versiones.

http://interior.substance.io/modules/chronicle.html

He escrito una pequeña biblioteca de unixy (haz una cosa y hazlo bien) que implementa una capa de control de OT, lo que te permite conectar diferentes tipos de OT (admite todos los tipos compatibles con shareJS). Es similar a shareJS pero menos obstinado y más abstracto.

https://github.com/marcelklehr/gulf