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.
['Xiao Lv', 'Fazhi He', 'Weiwei Cai', 'Yuan Cheng']
An efficient collaborative editing algorithm supporting string-based operations