Operasyonel Dönüşüm kütüphanesi?

Birden çok kullanıcı arasında gerçek zamanlı olarak metin senkronize etmeme izin verecek bir kitaplık arıyorum (ala Google Dokümanlar).

İhtiyaçlarıma uygun görünen Operasyonel Dönüşüm ile karşılaştım. Bunu söyledikten sonra, OT'nin özünü anlıyorum, ancak OT'nin matematiğini veya uygulamasını anlamıyorum.

Bu nedenle, bir metin alanına bağlanacak, dönüşümleri oluşturacak ve sonra bu dönüşümleri başka bir istemciye uygulamama izin verecek bir drag'n'drop Javascript kütüphanesi olup olmadığını merak ediyordum.

(Etherpad kaynağını aldım, ancak bununla ilgili bilgi alamıyorum. Herhangi biri Etherpad'in OT uygulamasından nasıl yararlanılacağını gösterebilirse, bu da harika olur!)

Google Wave'in OT uygulamasının bazı kısımlarının Açık Kaynak olduğunu düşünüyorum (ve daha fazla parça geliyor).

Aradığınız şeyin bu olup olmadığından emin değilim, ancak OT'ye bir alternatif Diferansiyel Senkronizasyondur :

• Google-Diff-Match-Patch - Düz Metin için Diff, Match ve Patch kitaplıkları : " Diff Match ve Patch kitaplıkları, düz metni senkronize etmek için gereken işlemleri gerçekleştirmek için güçlü algoritmalar sunar. "
• Google-MobWrite - Gerçek Zamanlı Senkronizasyon ve İşbirliği Hizmeti : " MobWrite formları ve web uygulamalarını ortak çalışma ortamlarına dönüştürür. Basit bir tek kullanıcılı sistem oluşturun, bir satır JavaScript ekleyin ve anında ortak çalışmaya dayalı bir sistem edinin. " (Google-Diff kullanır . -Match-Patch.)

Eski Wave mühendislerinden biri, artık ShareDB olarak adlandırılan ShareJS adlı işbirliğine dayalı düzenleme algoritmasının bir Coffeescript uygulamasını yayınladı .

Bulduğum çözümleri özetleyeceğim.

• Operasyonel Dönüşüm: Örn.

  • Google Wave OT. Yaklaşım sözde Jüpiter yaklaşımına dayanmaktadır.
  • ShareJs. Google Wave OT ile aynı OT algoritmasına dayanmaktadır.
  • Coweb-jsoe. P2p mesaj yayılımını da destekleyen çok sofistike bir OT yaklaşımı olan COT'ye dayanmaktadır.
  • OpenCoweb. Pek çok benzer sorun için tam teşekküllü bir Çerçeve sağlamak için OpenCoweb-jsoe'den yararlanır.
  • OT.js, ShareJ'lerin işlem türlerine dayanır.
  • DriveSDK. Pek çok şey yapabilen çok ilginç bir API - örneğin, grafikler üzerinde işbirliği.
  • SwellRT bir Çatal Apache Wave'dir. Federasyondur ve zengin metni destekler.

• Diferansiyel Senkronizasyon:

  • Neil Fraser'dan Diff-Match-Patch.
  • MobWrite, Diff-Match-Patch algoritmasını kullanır.

• CRDT (Değişmeli Çoğaltılmış Veri Türü):

  • Paylaşılan türlerin uygulanmasına izin veren birçok farklı CRDT algoritması vardır. Bazı CRDT'ler P2P mesaj yayılımıyla çalışır, bazıları ise istemci-sunucu modellerine dayanır
  • Yjs , rastgele veri türlerini (RichText, Array, Karma Haritaları, .. genişletilebilir) paylaşmanıza izin verir. P2P iletişim protokolleri için çevrimdışı destek ve destek (XMPP, Websockets ve WebRTC için modüller vardır)
  • Çevrimdışı destekli SwarmJS İstemci sunucusu paylaşılan veritabanı. React ile iyi çalışıyor
  • Woot Woot CRDT'nin bir uygulaması
  • CRDT Başka bir CRDT uygulaması
  • Automerge

OT Kitaplıkları:

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

HWIOS websocket projesinde, belge durumlarını senkronize etmek için her ikisinin bir kombinasyonunu (sunucu tarafında py-infinote, istemci tarafında jinfinote) başarıyla kullandım.

Ot.js kitaplığı https://github.com/Operational-Transformation/ot.js , çok kullanıcılı senaryolar için yararlı olabilir.

https://github.com/opencoweb/coweb

Bu soruna anahtar teslimi veya "sürükle ve bırak" çözümleri, paylaşılan değişken durumu güvenilir bir şekilde senkronize etmenin karmaşıklığı nedeniyle gerçekten mevcut değildi. dmonad'ın yanıtı iyi bir özet ve burada mevcut çözümlere daha güncel bir genel bakış gönderdim .

Bu soru oldukça eskidir, ancak Convergence (sorumluluk reddi: Ben bir kurucuyum), yalnızca veri senkronizasyonu sağlamakla kalmayıp, aynı zamanda işbirliğine dayalı bir UX oluşturmak için yararlı olan diğer API'leri de sağlayarak piyasadaki en anahtar teslimi çözümü sağlar. İşte tam olarak ne istediğinizi gösteren bir örnek : bir metin alanının birden çok istemcide senkronizasyonu.

Aksi takdirde, ShareDB birçok insanın ihtiyacına uyan harika bir açık kaynaklı çözümdür.

Ayrıca şu Javascript Kitaplıklarına bakın:

• https://github.com/vitotafuni/JSOTTEST <İstemci Tarafı Javascript Uygulaması
• https://github.com/fitzgen/operational-transformation-example <Node JS İstemci / Sunucu Uygulaması

Bir js istemci lib (Strophe.js) ile, tam bir istemci-sunucu sistemi oluşturmak için istemci tarafı OT lib (JSOTTEST) ile birlikte ücretsiz bir XMPP sunucusu (jabber.org gibi) kullanabilirsiniz.

Kodu revize etmek için zamanım olduğunda, bir demo istemci-sunucu sohbet sisteminin src'sini göndereceğim.

Npm, node.js için bazı güzel ot kitaplıklarına sahiptir:

• https://npmjs.org/package/ot - yerleşik codemirror ve ace için adaptörler, ayrıca bir istemci ve sunucu uygulaması
• https://npmjs.org/package/changesets - düğümde ve tarayıcıda kullanılabilen düz kitaplık; etrafa gönderebileceğiniz, birbirinize karşı dönüştürebileceğiniz ve bir belgeye uygulayabileceğiniz 'değişiklik kümeleri' (esasen farklar) oluşturmanıza olanak sağlar

Cedanet'teki adamlarla konuşabilirsin . Ceda kapalı kaynak olmasına ve web sitelerinde ücretsiz deneme yapılmamasına rağmen. Ceda'nın geliştirilmesine dahil oldum ve ticari projelerde onunla çalışmaya devam ediyorum, bu yüzden bu yolda ilerlerseniz size bazı geri bildirim / tavsiyeler verebilirim.

Etherpad lite ile etherpad.org'un diğer çözümlerden üstün olduğunu düşünüyorum.

Operasyonel Dönüşümü sürüm oluşturma ile birleştiren bir ortak çalışma düzenleyicisi oluşturuyoruz. Bu şekilde hem çevrimdışı hem de çevrimiçi ortak çalışmayı destekleyebiliriz. Açık kaynak yığınımızın bir parçası olarak dün kendi OT kütüphanemizi yayınladık.

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

Ayrıca sürüm oluşturma için bir kitaplığa katkıda bulunduk.

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

Bir OT kontrol katmanı uygulayan küçük bir unixy (bir şey yapın ve bunu iyi yapın) kitaplığı yazdım, farklı OT türlerini takmanıza izin verir (tüm shareJS uyumlu türleri destekler). Share JS'ye benzer, ancak daha az düşünceli ve daha soyut.

https://github.com/marcelklehr/gulf