Thư viện chuyển đổi hoạt động?

Tôi đang tìm một thư viện cho phép tôi đồng bộ hóa văn bản trong thời gian thực giữa nhiều người dùng (ala Google Documents).

Tôi đã vấp phải Chuyển đổi hoạt động, có vẻ như phù hợp với nhu cầu của tôi. Nói như vậy, tôi hiểu ý chính của OT, nhưng không phải toán học cũng như cách triển khai của OT.

Vì vậy, tôi đã tự hỏi liệu có một thư viện Javascript drag'n'drop có thể kết nối vào một vùng văn bản, tạo ra các chuyển đổi, sau đó cho phép tôi áp dụng các biến đổi đó lên một ứng dụng khách khác không?

(Tôi đã nhận được nguồn Etherpad, nhưng tôi không thể bắt đầu hoặc tìm hiểu nó. Nếu ai đó có thể chỉ ra cách tận dụng việc triển khai OT của Etherpad, điều đó cũng sẽ rất tuyệt!)

Tôi nghĩ rằng các phần triển khai OT của Google Wave là Mã nguồn mở (và nhiều phần khác sắp ra mắt).

Tôi không chắc đây có phải là những gì bạn đang tìm kiếm hay không, nhưng một giải pháp thay thế cho OT là Đồng bộ hóa vi sai :

• Google-Diff-Match-Patch - Thư viện Diff, Match và Patch cho Văn bản thuần túy : " Các thư viện Diff Match và Patch cung cấp các thuật toán mạnh mẽ để thực hiện các thao tác cần thiết để đồng bộ hóa văn bản thuần túy. "
• Google-MobWrite - Dịch vụ đồng bộ hóa và cộng tác trong thời gian thực : " MobWrite chuyển đổi các biểu mẫu và ứng dụng web thành môi trường cộng tác. Tạo hệ thống một người dùng đơn giản, thêm một dòng JavaScript và ngay lập tức có được hệ thống cộng tác. " (Sử dụng Google-Diff -Match-Patch.)

Một trong những kỹ sư cũ của Wave đã phát hành bản triển khai Coffeescript của thuật toán chỉnh sửa cộng tác được gọi là ShareJS, hiện được đặt tên là ShareDB .

Tôi sẽ tóm tắt các giải pháp tôi đã tìm thấy.

• Chuyển đổi hoạt động: Ví dụ:

  • Google Wave OT. Cách tiếp cận dựa trên cái gọi là cách tiếp cận Sao Mộc.
  • ShareJs. Dựa trên thuật toán OT tương tự như Google Wave OT.
  • Coweb-jsoe. Dựa trên COT - một cách tiếp cận OT rất phức tạp cũng hỗ trợ truyền thông điệp p2p.
  • OpenCoweb. Nó tận dụng OpenCoweb-jsoe để cung cấp một Khung chính thức cho rất nhiều vấn đề tương tự.
  • OT.js dựa trên kiểu hoạt động của ShareJs.
  • Ổ đĩa SDK. Một API rất thú vị có thể làm được nhiều thứ - ví dụ như cộng tác trên đồ thị.
  • SwellRT là một Fork của Apache Wave. Là được liên kết và hỗ trợ văn bản đa dạng thức.

• Đồng bộ hóa vi sai:

  • Khác biệt-Khớp-Patch từ Neil Fraser.
  • MobWrite tận dụng thuật toán Diff-Match-Patch.

• CRDT (Kiểu dữ liệu được sao chép giao hoán):

  • Có rất nhiều thuật toán CRDT khác nhau cho phép thực hiện các kiểu chia sẻ. Một số CRDT hoạt động với việc truyền thông điệp P2P, một số dựa trên mô hình máy khách-máy chủ
  • Yjs cho phép bạn chia sẻ các kiểu dữ liệu tùy ý (RichText, Array, Hash Maps, .. có thể mở rộng). Hỗ trợ ngoại tuyến và hỗ trợ cho các giao thức truyền thông P2P (có các mô-đun cho XMPP, Websockets và WebRTC)
  • SwarmJS Máy chủ khách hàng chia sẻ cơ sở dữ liệu với hỗ trợ ngoại tuyến. Hoạt động tốt với React
  • Woot Việc triển khai Woot CRDT
  • CRDT Triển khai CRDT khác
  • Tự động hóa

Thư viện OT:

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

Trong dự án websocket HWIOS, tôi đã sử dụng thành công sự kết hợp của cả hai (py-infinote ở phía máy chủ, jinfinote ở phía máy khách) để đồng bộ hóa trạng thái tài liệu.

Thư viện ot.js https://github.com/Operational-Transformation/ot.js có thể hữu ích cho các trường hợp nhiều người dùng.

https://github.com/opencoweb/coweb

Các giải pháp chìa khóa trao tay hay "kéo và thả" cho vấn đề này chưa thực sự tồn tại do sự phức tạp của việc đồng bộ hóa trạng thái có thể thay đổi được chia sẻ một cách đáng tin cậy. Phản hồi của dmonad là một bản tổng hợp khá tốt và tôi đã đăng tổng quan cập nhật hơn về các giải pháp có sẵn tại đây .

Câu hỏi này khá cũ, nhưng Hội tụ (tuyên bố từ chối trách nhiệm: Tôi là người sáng lập) cung cấp giải pháp chìa khóa trao tay nhất hiện có, cung cấp không chỉ đồng bộ hóa dữ liệu mà còn cung cấp một loạt các API khác hữu ích để xây dựng một UX hợp tác. Đây là một ví dụ hiển thị chính xác những gì bạn yêu cầu: đồng bộ hóa trường văn bản trên nhiều máy khách.

Mặt khác, ShareDB là một giải pháp mã nguồn mở tuyệt vời phù hợp với nhiều nhu cầu của mọi người.

Ngoài ra, hãy xem các Thư viện Javascript sau:

• https://github.com/vitotafuni/JSOTTEST <Triển khai Javascript phía máy khách
• https://github.com/fitzgen/operational-transformation-example <Triển khai máy khách / máy chủ Node JS

Với lib client js (Strophe.js), bạn có thể sử dụng một máy chủ XMPP miễn phí (như jabber.org) cùng với lib OT phía client của tôi (JSOTTEST) để xây dựng một hệ thống client-server hoàn chỉnh.

Tôi sẽ gửi src của hệ thống trò chuyện máy khách-máy chủ demo khi tôi có thời gian để sửa lại mã.

Npm có một số thư viện ot đẹp cho node.js:

• https://npmjs.org/package/ot - bộ điều hợp cho codemirror và ace được tích hợp sẵn cũng như triển khai máy khách và máy chủ
• https://npmjs.org/package/changesets - thư viện đơn giản có thể sử dụng được trong nút và trình duyệt; cho phép bạn xây dựng các 'tập hợp thay đổi' (về cơ bản là khác biệt) mà bạn có thể gửi xung quanh, biến đổi lẫn nhau và áp dụng trên tài liệu

Bạn có thể nói chuyện với những người ở Cedanet . Mặc dù Ceda là mã nguồn đóng và không có bản dùng thử miễn phí nào trên trang web của họ. Tôi đã tham gia vào sự phát triển của Ceda và tiếp tục làm việc với nó trong các dự án thương mại, vì vậy tôi có thể đưa ra một số phản hồi / lời khuyên nếu bạn đi theo con đường này.

Tôi thấy etherpad.org với etherpad lite ưu việt hơn các giải pháp khác.

Chúng tôi đang xây dựng một trình soạn thảo cộng tác kết hợp Chuyển đổi hoạt động với lập phiên bản. Bằng cách đó, chúng tôi có thể hỗ trợ cả cộng tác ngoại tuyến và trực tuyến. Chúng tôi đã phát hành thư viện OT của riêng mình vào ngày hôm qua như một phần của ngăn xếp nguồn mở của chúng tôi.

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

Chúng tôi cũng đã đóng góp một thư viện để lập phiên bản.

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

Tôi đã viết một thư viện unixy nhỏ (làm một việc và làm tốt điều đó) thực hiện một lớp điều khiển OT, cho phép bạn cắm các loại OT khác nhau (hỗ trợ tất cả các loại tuân thủ shareJS). Nó tương tự như shareJS nhưng ít cố kiến ​​hơn và trừu tượng hơn.

https://github.com/marcelklehr/gulf