Hacker News new | ask | show | jobs
by Onavo 1105 days ago
Another potential approach is to use a traditional rope as-is, and generate a series of reverse operational transforms everytime there is an edit. Run a "compacting operation" every n edits to keep the stack of ops from growing out of hand.