Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Operational Transformation API? #105

Open
vinipsmaker opened this issue May 22, 2015 · 5 comments
Open

Operational Transformation API? #105

vinipsmaker opened this issue May 22, 2015 · 5 comments

Comments

@vinipsmaker
Copy link

Operational Transformation might help to implement collaborative features.

http://dl.acm.org/citation.cfm?id=66926.66963&coll=portal&dl=ACM

@crespyl
Copy link
Contributor

crespyl commented May 22, 2015

That's a really interesting read!
If you haven't already seen it, you might be interested in the transaction log system we're using for undo/redo support.
@pythonesque had some really interesting ideas on using transaction semantics for all editing operations, which he wrote up in #52.

Do you know of any open source projects using a system like this?

@vinipsmaker
Copy link
Author

Oh, I found the Google Drive/Docs links about Operational Transformation:

The Wave protocol has some extensions to the Operation Transformation algorithm. However, checking the documentation, they see more important in the context of network-facing applications: http://www.waveprotocol.org/whitepapers/operational-transform

Do you know of any open source projects using a system like this?

Google Wave is open source: http://incubator.apache.org/projects/wave.html

@vinipsmaker
Copy link
Author

And here's a lib from an ex-Google wave engineer: http://sharejs.org/

The opencoweb framework also implements OT: http://opencoweb.org/ocwdocs/intro/openg.html

@pythonesque
Copy link
Contributor

pythonesque commented May 24, 2016

CRDTs are a fantastic approach for some problems (assuming you can find commuting operations). There's also been very useful work on symmetric lenses: http://www.cis.upenn.edu/~bcpierce/papers/symmetric.pdf.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

3 participants