issues
search
boostcampwm-2022
/
web16-Codocs
✍️ 함께 쓰는 공동 문서, Codocs
24
stars
0
forks
source link
CRDT SiteID 적용
#109
Open
komplamoose
opened
1 year ago
komplamoose
commented
1 year ago
설명
서로 다른 유저간 같은 인덱스가 충돌할 때 생기는 문제를 해결하기 위해 SiteID 정렬을 도입한다
완료 조건
[ ] left_id와 right_id가 같은 경우, SiteID가 더 작은 문자를 앞에 배치한다.
komplamoose
commented
1 year ago
히스토리 기록용
어려운 점
충돌되었을 때 이를 정렬하는 것은 크게 어렵지 않은데, 이게 "충돌"했다는 걸 알아내는 방법을 생각하는 것이 어려움.
다만 충돌 처리 과정은 그냥 두 연결리스트를 이어주기만 하면 되고, Interleaving도 해결될 것으로 보임.
설명
서로 다른 유저간 같은 인덱스가 충돌할 때 생기는 문제를 해결하기 위해 SiteID 정렬을 도입한다
완료 조건