Libreria di trasformazione operativa?

Sto cercando una libreria che mi permetta di sincronizzare il testo in tempo reale tra più utenti (ala Google Docs).

Mi sono imbattuto nella trasformazione operativa, che sembra soddisfare le mie esigenze. Detto questo, capisco l'essenza di OT, ma non la matematica né l'implementazione di OT.

Quindi, mi chiedevo se ci fosse una libreria Javascript drag'n'drop che si aggancia a un'area di testo, genera le trasformazioni, quindi mi consente di applicare quelle trasformazioni su un altro client?

(Ho ottenuto il sorgente Etherpad, ma non riesco a ricavarne testa o croce. Se qualcuno potesse indicare come sfruttare l'implementazione OT di Etherpad, anche quello sarebbe fantastico!)

Penso che parti dell'implementazione OT di Google Wave siano Open Source (e altre parti stanno arrivando).

Non sono sicuro che questo sia quello che stai cercando, ma un'alternativa a OT è la sincronizzazione differenziale :

• Google-Diff-Match-Patch - Librerie Diff, Match e Patch per testo normale : " Le librerie Diff Match e Patch offrono algoritmi robusti per eseguire le operazioni richieste per la sincronizzazione del testo normale. "
• Google-MobWrite - Servizio di sincronizzazione e collaborazione in tempo reale : " MobWrite converte moduli e applicazioni web in ambienti collaborativi. Crea un semplice sistema per utente singolo, aggiungi una riga di JavaScript e ottieni immediatamente un sistema collaborativo. " (Utilizza Google-Diff -match-Patch.)

Uno degli ex ingegneri di Wave ha rilasciato un'implementazione Coffeescript del suo algoritmo di editing collaborativo chiamato ShareJS, ora denominato ShareDB .

Riassumo le soluzioni che ho trovato.

• Trasformazione operativa: es

  • Google Wave OT. L'approccio si basa sul cosiddetto approccio di Giove.
  • ShareJs. Basato sullo stesso algoritmo OT di Google Wave OT.
  • COWEB-jsoe. Basato su COT - un approccio OT molto sofisticato che supporta anche la propagazione dei messaggi p2p.
  • OpenCoweb. Sfrutta OpenCoweb-jsoe per fornire un framework completo per molti problemi simili.
  • OT.js si basa sui tipi di operazione di ShareJs.
  • DriveSDK. Un'API molto interessante che può fare molte cose, ad esempio la collaborazione sui grafici.
  • SwellRT è un fork di Apache Wave. È federato e supporta il rich text.

• Sincronizzazione differenziale:

  • Diff-Match-Patch di Neil Fraser.
  • MobWrite sfrutta l'algoritmo Diff-Match-Patch.

• CRDT (Commutative Replicated Data Type):

  • Esistono molti algoritmi CRDT diversi che consentono l'implementazione di tipi condivisi. Alcuni CRDT funzionano con la propagazione dei messaggi P2P, altri si basano su modelli client-server
  • Yjs ti consente di condividere tipi di dati arbitrari (RichText, Array, Hash Maps, .. estendibili). Supporto offline e supporto per protocolli di comunicazione P2P (ci sono moduli per XMPP, Websocket e WebRTC)
  • Database condiviso del server client SwarmJS con supporto offline. Funziona bene con React
  • Woot Un'implementazione del Woot CRDT
  • CRDT Un'altra implementazione CRDT
  • Automerge

Librerie OT:

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

All'interno del progetto websocket HWIOS, ho utilizzato con successo una combinazione di entrambi (py-infinote sul lato server, jinfinote sul lato client) per sincronizzare gli stati del documento.

La libreria ot.js https://github.com/Operational-Transformation/ot.js può essere utile per scenari multiutente.

https://github.com/opencoweb/coweb

Le soluzioni chiavi in ​​mano o "drag and drop" a questo problema non sono realmente esistite a causa della complessità della sincronizzazione affidabile dello stato mutabile condiviso. La risposta di dmonad è un discreto riepilogo e ho pubblicato una panoramica più aggiornata delle soluzioni disponibili qui .

Questa domanda è piuttosto vecchia, ma Convergence (dichiarazione di non responsabilità: sono un fondatore) fornisce la soluzione più chiavi in ​​mano disponibile, fornendo non solo la sincronizzazione dei dati ma una serie di altre API utili per costruire una UX collaborativa. Ecco un esempio che mostra esattamente ciò che hai richiesto: sincronizzazione di un campo di testo su più client.

Altrimenti, ShareDB è un'ottima soluzione open source che si adatta alle esigenze di molte persone.

Controlla anche queste librerie Javascript:

• https://github.com/vitotafuni/JSOTTEST <Implementazione Javascript lato client
• https://github.com/fitzgen/operational-transformation-example <Node JS Client / Server Implementation

Con una libreria client js (Strophe.js) potresti usare un server XMPP gratuito (come jabber.org) insieme alla mia lib OT lato client (JSOTTEST) per costruire un sistema client-server completo.

Presenterò lo src di un sistema di chat client-server demo quando avrò il tempo di rivedere il codice.

Npm ha alcune belle librerie ot per node.js:

• https://npmjs.org/package/ot - adattatori per codemirror e ace integrati, nonché un'implementazione client e server
• https://npmjs.org/package/changesets - semplice libreria ot utilizzabile nel nodo e nel browser; ti permette di costruire 'changeset' (essenzialmente diff) che puoi inviare, trasformare l'uno contro l'altro e applicare su un documento

Potresti parlare con i ragazzi di Cedanet . Sebbene Ceda sia closed source e non sia disponibile alcuna prova gratuita sul loro sito web. Sono stato coinvolto nello sviluppo di Ceda e continuo a collaborare con esso in progetti commerciali, quindi potrei essere in grado di fornire alcuni feedback / consigli se intraprendi questa strada.

Penso che etherpad.org con etherpad lite sia superiore ad altre soluzioni.

Stiamo creando un editor collaborativo che combina la trasformazione operativa con il controllo delle versioni. In questo modo possiamo supportare collaborazioni offline e online. Abbiamo rilasciato ieri la nostra libreria OT come parte del nostro stack open source.

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

Abbiamo anche fornito una libreria per il controllo delle versioni.

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

Ho scritto una piccola libreria unixy (fai una cosa e fallo bene) che implementa un livello di controllo OT, che ti consente di collegare diversi tipi di OT (supporta tutti i tipi conformi a shareJS). È simile a shareJS ma meno supponente e più astratto.

https://github.com/marcelklehr/gulf