Biblioteka transformacji operacyjnej?

Szukam biblioteki, która pozwoliłaby mi synchronizować tekst w czasie rzeczywistym pomiędzy wieloma użytkownikami (ala Google Docs).

Natknąłem się na Operacyjną Transformację, która wydaje się pasować do moich potrzeb. Powiedziawszy to, rozumiem istotę OT, ale nie rozumiem matematyki ani implementacji OT.

Dlatego zastanawiałem się, czy istnieje biblioteka Javascript typu drag'n'drop, która łączyłaby się z obszarem tekstowym, generowała transformacje, a następnie pozwalała mi zastosować te transformacje na innym kliencie?

(Mam źródło Etherpada, ale nie mogę z tego zrobić głowy ani ogonów. Jeśli ktoś mógłby wskazać, jak wykorzystać implementację OT Etherpada, to też będzie świetne!)

Myślę, że części implementacji Google Wave OT to Open Source (i będzie ich więcej).

Nie jestem pewien, czy tego właśnie szukasz, ale alternatywą dla OT jest Synchronizacja Różnicowa :

• Google-Diff-Match-Patch - biblioteki Diff, Match i Patch dla zwykłego tekstu : „ Biblioteki Diff Match i Patch oferują niezawodne algorytmy do wykonywania operacji wymaganych do synchronizacji zwykłego tekstu ”.
• Google-MobWrite - usługa synchronizacji i współpracy w czasie rzeczywistym : „ MobWrite konwertuje formularze i aplikacje internetowe do środowisk współpracy. Utwórz prosty system dla jednego użytkownika, dodaj jedną linię JavaScript i natychmiast uzyskaj system współpracy. ” (Używa Google-Diff -Match-Patch.)

Jeden z byłych inżynierów Wave wydał implementację Coffeescript swojego wspólnego algorytmu edycji o nazwie ShareJS, teraz o nazwie ShareDB .

Podsumuję znalezione rozwiązania.

• Transformacja operacyjna: np

  • Google Wave OT. Podejście oparte jest na tzw. Podejściu Jowisza.
  • UdostępnijJs. Oparty na tym samym algorytmie OT, co Google Wave OT.
  • Coweb-jsoe. Oparty na COT - bardzo wyrafinowanym podejściu OT, które obsługuje również propagację wiadomości p2p.
  • OpenCoweb. Wykorzystuje OpenCoweb-jsoe w celu zapewnienia pełnoprawnego środowiska dla wielu podobnych problemów.
  • OT.js jest oparty na typach operacji ShareJs.
  • DriveSDK. Bardzo ciekawe API, które potrafi wiele rzeczy - np. Współpracę przy grafach.
  • SwellRT to rozwidlenie Apache Wave. Jest stowarzyszony i obsługuje tekst sformatowany.

• Synchronizacja różnicowa:

  • Diff-Match-Patch od Neila Frasera.
  • MobWrite wykorzystuje algorytm Diff-Match-Patch.

• CRDT (przemienny replikowany typ danych):

  • Istnieje wiele różnych algorytmów CRDT, które pozwalają na implementację typów współdzielonych. Niektóre CRDT działają z propagacją wiadomości P2P, inne opierają się na modelach klient-serwer
  • Yjs umożliwia udostępnianie dowolnych typów danych (RichText, Array, Hash Maps,… rozszerzalne). Obsługa offline i obsługa protokołów komunikacyjnych P2P (istnieją moduły dla XMPP, Websockets i WebRTC)
  • Współużytkowana baza danych serwera SwarmJS Client z obsługą trybu offline. Działa dobrze z React
  • Woot Implementacja Woot CRDT
  • CRDT Kolejna implementacja CRDT
  • Automerge

Biblioteki OT:

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

W ramach projektu HWIOS websocket, z powodzeniem użyłem kombinacji obu (py-infinote po stronie serwera, jinfinote po stronie klienta) do synchronizacji stanów dokumentów.

Biblioteka ot.js https://github.com/Operational-Transformation/ot.js może być przydatna w scenariuszach z udziałem wielu użytkowników.

https://github.com/opencoweb/coweb

Rozwiązania tego problemu „pod klucz” lub „przeciągnij i upuść” tak naprawdę nie istniały ze względu na złożoność niezawodnej synchronizacji współdzielonego stanu zmiennego. Odpowiedź dmonad jest przyzwoity Roundup, a ja napisali przegląd bardziej up-to-date z dostępnych rozwiązań tutaj .

To pytanie jest dość stare, ale Convergence (zrzeczenie się: jestem założycielem) zapewnia najbardziej gotowe rozwiązanie, zapewniające nie tylko synchronizację danych, ale także wiele innych interfejsów API przydatnych do tworzenia wspólnego UX. Oto przykład pokazujący dokładnie to, o co prosiłeś: synchronizację pola tekstowego na wielu klientach.

W przeciwnym razie ShareDB to świetne rozwiązanie typu open source, które pasuje do potrzeb wielu ludzi.

Sprawdź również te biblioteki JavaScript:

• https://github.com/vitotafuni/JSOTTEST <Implementacja JavaScript po stronie klienta
• https://github.com/fitzgen/operational-transformation-example <Implementacja klienta / serwera węzła JS

Z biblioteką klienta js (Strophe.js) możesz użyć darmowego serwera XMPP (takiego jak jabber.org) wraz z moją biblioteką OT po stronie klienta (JSOTTEST), aby zbudować kompletny system klient-serwer.

Prześlę źródło demonstracyjnego systemu czatu klient-serwer, gdy będę miał czas na poprawienie kodu.

Npm ma kilka fajnych bibliotek OT dla node.js:

• https://npmjs.org/package/ot - wbudowane adaptery do codemirror i ace oraz implementacja klienta i serwera
• https://npmjs.org/package/changesets - zwykła biblioteka ot do użytku w węźle i przeglądarce; pozwala na budowanie 'zestawów zmian' (zasadniczo różnic), które można przesyłać, przekształcać względem siebie i stosować w dokumencie

Możesz porozmawiać z chłopakami z Cedanet . Chociaż Ceda jest zamkniętym źródłem i na ich stronie internetowej nie jest dostępna bezpłatna wersja próbna. Byłem zaangażowany w rozwój Cedy i nadal pracuję z nim w projektach komercyjnych, więc jeśli pójdziesz tą ścieżką, być może będę mógł przekazać opinię / radę.

Uważam, że etherpad.org z etherpad lite jest lepszy od innych rozwiązań.

Tworzymy współpracujący edytor, który łączy transformację operacyjną z wersjonowaniem. W ten sposób możemy wspierać współpracę zarówno offline, jak i online. Wczoraj udostępniliśmy naszą własną bibliotekę OT jako część naszego stosu open source.

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

Udostępniliśmy również bibliotekę do wersjonowania.

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

Napisałem małą bibliotekę unixy (zrób jedną rzecz i zrób to dobrze), która implementuje warstwę kontrolną OT, umożliwiając podłączenie różnych typów OT (obsługuje wszystkie typy zgodne z shareJS). Jest podobny do shareJS, ale mniej uparty i bardziej abstrakcyjny.

https://github.com/marcelklehr/gulf