An efficient collaborative editing algorithm supporting string-based operations
Xiao Jun Lv, Fazhi He, Weiwei Cai, Yuan Hang Cheng · 2016
Recently, Commutative Replicated Data Type(CRDT) algorithms have been proposed and proved by many references to outperform traditional algorithms in real-time collaborative editing. Replicated Growable Array(RGA) has the best average performance among CRDT algorithms. However, RGA only supports character-based primitive operations. This paper proposes an efficient collaborative editing approach supporting string-based operations(RGA Supporting String). Firstly, RGASS is presented under string-wise architecture to preserve operation intentions of collaborative users. Secondly, the time complexity of RGASS has been analyzed in theory to be lower than that of RGA and the state of the art OT algorithm(ABTSO). Thirdly, the experiment evaluations show that the computative performance of RGASS is better than that of RGA and ABTSO. Therefore, RGASS is more adaptable to large-scale collaborative editing with higher performance than a representative class of CRDT and OT algorithms in publications.