CRDT SiteID 적용

[komplamoose]

설명

---

서로 다른 유저간 같은 인덱스가 충돌할 때 생기는 문제를 해결하기 위해 SiteID 정렬을 도입한다

완료 조건

---

• left_id와 right_id가 같은 경우, SiteID가 더 작은 문자를 앞에 배치한다.

[komplamoose]

히스토리 기록용

• 어려운 점
  • 충돌되었을 때 이를 정렬하는 것은 크게 어렵지 않은데, 이게 "충돌"했다는 걸 알아내는 방법을 생각하는 것이 어려움.
  • 다만 충돌 처리 과정은 그냥 두 연결리스트를 이어주기만 하면 되고, Interleaving도 해결될 것으로 보임.