<aside> ๐ก week 02 ํผ์ด์ธ์
Web27
๐๐ปย with Web16
โบ๏ธ
November 25, 2022
</aside>
๐๐ป, โบ๏ธ: CRDT.. CRDTโฆ ๊ทธ๋ฆฌ๊ณ WebRTC
์์ง ์์ฑ์ ๋ชปํ์ด์. ์ ํฌ๊ฐ ์๊ฐํ ๊ผฌ์ด๋ ์ผ์ด์ค๋ ์ฌ๋ ค๋ช ์ด ๊ฐ์ clock, ๊ฐ์ index์์ ์์ ํ์ ๋์ธ๋ฐ ์ด๊ฑธ ํ ์คํธ ํ๋ ค๊ณ ํด์.
WebRTC๋ฅผ ๊ตฌํํ ๋ ์๊ทธ๋๋ง์ด๋ผ๋ ๋ถ๋ถ์ด ์๋๋ฐ ์ด ๋ถ๋ถ์ด ์๊ฐํ๋๊ฒ ๋ณด๋ค ์์ฒญ ์ด๋ ค์ ์ด์.
๋ฐฐ์ด์ ์ฌ์ฉํ ๋ ์๊ณผ ๋ค ์ฌ์ด์ ๋๋คํ ๊ฐ์ผ๋ก ๋ง๋ค์ด ์คฌ์๋๋ฐ ๋ง์ฝ์ 1
, 2
๊ฐ ์ฌ์ด์ ๋ฌธ์๋ฅผ ์
๋ ฅํ ๋ 1.99999
๊ฐ ์๊ธฐ๋ฉด 1.99999
์ 2
์ฌ์ด์ insert๊ฐ ๋ฐ์ํ๋ฉด ์ซ์๊ฐ ๊ฐ๋น ๋ชปํ๋ ๋ฌธ์ ๊ฐ ์๊ฒจ์. ๊ทธ๋์ LinkedList๋ก ๋ณ๊ฒฝํ์ด์.
b, c์ id๋ก d์ id๋ฅผ ๋ง๋ค๊ณ remote์ ์๋ ค์. remote๋ $O(N)$ ์๊ฐ์ผ๋ก ํ์์ ํ๊ณ ๋ง๋ ์๋ฆฌ์ insert ํด์ค์