[동시편집] 왜 RGASplitTree 방식을 채택하였을까?
CRDT는 ID를 갖고 이를 탐색하여 위치를 파악한다.
그만큼 탐색이 자주 일어나고 탐색에서의 성능이 CRDT의 성능을 좌우한다.
그래서 LinkedList 방식 보다는 Tree 방식이 적합하다고 생각하였고, 관련하여 여러 CRDT 알고리즘의 성능을 비교한 자료를 찾았다.
이 자료에서 RGATreeSplit 방식이 가장 성능이 좋았고, 이를 채택하였다.