面向java web应用的协同编辑算法

Question

我有一个基于Java (Apache )的web应用程序，它允许用户用不同的语言(c、c++、java)用浏览器编写代码，并在服务器上编译和执行它们。服务器安全问题是通过在ptrace监督下执行chroot监狱中的所有代码来处理的。

• 我使用Ace编辑器作为代码编辑器。

我想添加另一个特性，即协作编辑，名称说明一切。

我在相关堆栈溢出上看到了一些问题。

因此，如果我使用Code.google.com/p/google-diff-match-补丁，并每0.5秒生成一个diff，将其发送到服务器，并提取所有其他差异并从服务器返回它们。

• 你认为上述方法有效吗？这是否可行呢？
• 我已经准备好了这个web应用程序，所以我只希望有人为我指明正确的方向，这样我就可以集成一些java脚本并编写一些服务器端代码来实现我的目标。
• 在我的web应用程序中添加协作编辑的最佳方法是什么？

Answer 1

我正在做一个非常相似的项目。:)

您的解决方案不处理冲突。您需要一种更复杂的技术，比如操作转换：转型

它是Google的基础，现在是开源的：

http://www.waveprotocol.org/protocol

http://incubator.apache.org/wave/

在互联网上，你可以找到很多关于这个主题的好博客和文章：http://www.codecommit.com/blog/java/understanding-and-applying-operational-transformation