josephg / ShareJS

Collaborative editing in any app
Other
4.97k stars 454 forks source link

Text OT Performance #8

Open josephg opened 13 years ago

josephg commented 13 years ago

The current text OT type has quadratic transform time for transforming lists of operations.

It should be possible to speed this up immensely by using clever algorithms.

josephg commented 12 years ago

After this discussion on the mailing list, I might swap back to using composable ops for text. This avoids the n^2 complexity problem.