Bibliothèque de transformation opérationnelle?

Je recherche une bibliothèque qui me permettrait de synchroniser du texte en temps réel entre plusieurs utilisateurs (ala Google Docs).

Je suis tombé sur la transformation opérationnelle, qui semble répondre à mes besoins. Cela dit, je comprends l'essentiel de l'OT, mais pas les mathématiques ni la mise en œuvre de l'OT.

Ainsi, je me demandais s'il y avait une bibliothèque Javascript drag'n'drop qui s'accrocherait à une zone de texte, générerait les transformations, puis me permettrait d'appliquer ces transformations sur un autre client?

(J'ai obtenu la source Etherpad, mais je ne peux pas m'en sortir. Si quelqu'un pouvait expliquer comment tirer parti de l'implémentation OT d'Etherpad, ce sera bien aussi!)

Je pense que certaines parties de la mise en œuvre OT de Google Wave sont Open Source (et d'autres parties sont à venir).

Je ne sais pas si c'est ce que vous recherchez, mais une alternative à OT est la synchronisation différentielle :

• Google-Diff-Match-Patch - Bibliothèques Diff, Match et Patch pour le texte brut : " Les bibliothèques Diff Match et Patch offrent des algorithmes robustes pour effectuer les opérations nécessaires à la synchronisation du texte brut. "
• Google-MobWrite - Service de synchronisation et de collaboration en temps réel : " MobWrite convertit les formulaires et les applications Web en environnements collaboratifs. Créez un système mono-utilisateur simple, ajoutez une ligne de JavaScript et obtenez instantanément un système collaboratif. " (Utilise Google-Diff -Match-Patch.)

L'un des anciens ingénieurs de Wave a publié une implémentation Coffeescript de son algorithme d'édition collaboratif appelé ShareJS, maintenant nommé ShareDB .

Je vais résumer les solutions que j'ai trouvées.

• Transformation opérationnelle: par ex.

  • Google Wave OT. L'approche est basée sur l'approche dite de Jupiter.
  • ShareJs. Basé sur le même algorithme OT que Google Wave OT.
  • Coweb-jsoe. Basé sur COT - une approche OT très sophistiquée qui prend également en charge la propagation des messages p2p.
  • OpenCoweb. Il exploite OpenCoweb-jsoe afin de fournir un cadre complet pour un grand nombre de problèmes similaires.
  • OT.js est basé sur les types d'opération de ShareJs.
  • DriveSDK. Une API très intéressante qui peut faire beaucoup de choses - par exemple la collaboration sur des graphiques.
  • SwellRT est un Fork d'Apache Wave. Is est fédéré et prend en charge le texte enrichi.

• Synchronisation différentielle:

  • Diff-Match-Patch de Neil Fraser.
  • MobWrite utilise l'algorithme Diff-Match-Patch.

• CRDT (type de données répliquées commutatives):

  • Il existe de nombreux algorithmes CRDT différents qui permettent la mise en œuvre de types partagés. Certains CRDT fonctionnent avec la propagation de messages P2P, certains reposent sur des modèles client-serveur
  • Yjs vous permet de partager des types de données arbitraires (RichText, Array, Hash Maps, .. extensible). Prise en charge hors ligne et prise en charge des protocoles de communication P2P (il existe des modules pour XMPP, Websockets et WebRTC)
  • Base de données partagée du serveur SwarmJS Client avec prise en charge hors ligne. Fonctionne bien avec React
  • Woot Une implémentation du Woot CRDT
  • CRDT Une autre implémentation du CRDT
  • Automerge

Bibliothèques OT:

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

Dans le projet Websocket HWIOS, j'ai utilisé avec succès une combinaison des deux (py-infinote côté serveur, jinfinote côté client) pour synchroniser les états des documents.

La bibliothèque ot.js https://github.com/Operational-Transformation/ot.js peut être utile pour les scénarios multi-utilisateurs.

https://github.com/opencoweb/coweb

Les solutions clés en main ou «glisser-déposer» à ce problème n'existaient pas vraiment en raison de la complexité de la synchronisation fiable de l'état mutable partagé. La réponse de dmonad est un tour d'horizon décent, et j'ai posté un aperçu plus à jour des solutions disponibles ici .

Cette question est assez ancienne, mais Convergence (clause de non-responsabilité: je suis un fondateur) fournit la solution la plus clé en main, fournissant non seulement la synchronisation des données, mais une foule d'autres API utiles pour créer une UX collaborative. Voici un exemple montrant exactement ce que vous avez demandé: la synchronisation d'un champ de texte sur plusieurs clients.

Sinon, ShareDB est une excellente solution open source qui répond à de nombreux besoins.

Consultez également ces bibliothèques Javascript:

• https://github.com/vitotafuni/JSOTTEST <Implémentation Javascript côté client
• https://github.com/fitzgen/operational-transformation-example <Implémentation Node JS Client / Server

Avec une bibliothèque client js (Strophe.js), vous pouvez utiliser un serveur XMPP gratuit (comme jabber.org) avec ma bibliothèque OT côté client (JSOTTEST) pour construire un système client-serveur complet.

Je soumettrai le src d'un système de discussion client-serveur de démonstration lorsque j'aurai le temps de réviser le code.

Npm a de belles bibliothèques ot pour node.js:

• https://npmjs.org/package/ot - adaptateurs pour codemirror et ace intégrés ainsi qu'une implémentation client et serveur
• https://npmjs.org/package/changesets - bibliothèque plain ot utilisable dans le nœud et le navigateur; vous permet de créer des 'changesets' (essentiellement des différences) que vous pouvez envoyer, transformer les uns par rapport aux autres et appliquer sur un document

Vous pourriez parler aux gars de Cedanet . Bien que Ceda soit une source fermée et qu'aucun essai gratuit ne soit disponible sur leur site Web. J'ai été impliqué dans le développement de Ceda et je continue à travailler avec lui dans des projets commerciaux, donc je pourrais peut-être fournir des commentaires / conseils si vous vous dirigez dans cette voie.

Je pense que etherpad.org avec etherpad lite est supérieur aux autres solutions.

Nous construisons un éditeur collaboratif qui combine la transformation opérationnelle et la gestion des versions. De cette façon, nous pouvons prendre en charge les collaborations hors ligne et en ligne. Nous avons publié notre propre bibliothèque OT hier dans le cadre de notre pile open source.

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

Nous avons également fourni une bibliothèque pour le contrôle des versions.

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

J'ai écrit une petite bibliothèque unixy (faites une chose et faites-la bien) qui implémente une couche de contrôle OT, vous permettant de brancher différents types OT (prend en charge tous les types compatibles shareJS). C'est similaire à shareJS mais moins opiniâtre et plus abstrait.

https://github.com/marcelklehr/gulf