<aside> ๐Ÿ’ก week 02 ํ”ผ์–ด์„ธ์…˜

Web27 ๐Ÿ™‹๐Ÿปย with Web16 โ›บ๏ธ

November 25, 2022

</aside>



์ง„ํ–‰์ƒํ™ฉ ๊ณต์œ 

๐Ÿ™‹๐Ÿป, โ›บ๏ธ: CRDT.. CRDTโ€ฆ ๊ทธ๋ฆฌ๊ณ  WebRTC

์งˆ์˜์‘๋‹ต

โ›บ๏ธ โ†’ ๐Ÿ™‹๐Ÿป

Q. test code๋ฅผ ์ž‘์„ฑํ•˜์…จ๋‚˜์š”?

์•„์ง ์ž‘์„ฑ์„ ๋ชปํ–ˆ์–ด์š”. ์ €ํฌ๊ฐ€ ์ƒ๊ฐํ•œ ๊ผฌ์ด๋Š” ์ผ€์ด์Šค๋Š” ์—ฌ๋ ค๋ช…์ด ๊ฐ™์€ clock, ๊ฐ™์€ index์—์„œ ์ž‘์—…ํ–ˆ์„ ๋•Œ์ธ๋ฐ ์ด๊ฑธ ํ…Œ์ŠคํŠธ ํ•˜๋ ค๊ณ  ํ•ด์š”.

Q. ํ™”์ƒ ํšŒ์˜๋ฅผ ๊ตฌํ˜„ํ•  ๋•Œ ์ œ์ผ ์–ด๋ ค์› ๋˜ ๋ถ€๋ถ„์ด ์–ด๋””์ธ๊ฐ€์š”?

WebRTC๋ฅผ ๊ตฌํ˜„ํ•  ๋•Œ ์‹œ๊ทธ๋„๋ง์ด๋ผ๋Š” ๋ถ€๋ถ„์ด ์žˆ๋Š”๋ฐ ์ด ๋ถ€๋ถ„์ด ์ƒ๊ฐํ–ˆ๋˜๊ฒƒ ๋ณด๋‹ค ์—„์ฒญ ์–ด๋ ค์› ์–ด์š”.

Q. key๋Š” ์–ด๋–ค์‹์œผ๋กœ ์‚ฌ์šฉํ•˜์‹œ๋‚˜์š”?

๋ฐฐ์—ด์„ ์‚ฌ์šฉํ•  ๋•Œ ์•ž๊ณผ ๋’ค ์‚ฌ์ด์˜ ๋žœ๋คํ•œ ๊ฐ’์œผ๋กœ ๋งŒ๋“ค์–ด ์คฌ์—ˆ๋Š”๋ฐ ๋งŒ์•ฝ์— 1, 2๊ฐ€ ์‚ฌ์ด์— ๋ฌธ์ž๋ฅผ ์ž…๋ ฅํ•  ๋•Œ 1.99999๊ฐ€ ์ƒ๊ธฐ๋ฉด 1.99999์™€ 2์‚ฌ์ด์— insert๊ฐ€ ๋ฐœ์ƒํ•˜๋ฉด ์ˆซ์ž๊ฐ€ ๊ฐ๋‹น ๋ชปํ•˜๋Š” ๋ฌธ์ œ๊ฐ€ ์ƒ๊ฒจ์š”. ๊ทธ๋ž˜์„œ LinkedList๋กœ ๋ณ€๊ฒฝํ–ˆ์–ด์š”.

Q. local๊ณผ remote๊ฐ€ ์žˆ์„ ๋•Œ(a, b, c) ์ƒ๋Œ€๊ฐ€ b์™€ c์‚ฌ์ด์— d๋ฅผ ๋„ฃ์œผ๋ฉด ์–ด๋–ป๊ฒŒ ๋˜๋‚˜์š”?

b, c์˜ id๋กœ d์˜ id๋ฅผ ๋งŒ๋“ค๊ณ  remote์— ์•Œ๋ ค์š”. remote๋Š” $O(N)$ ์‹œ๊ฐ„์œผ๋กœ ํƒ์ƒ‰์„ ํ•˜๊ณ  ๋งž๋Š” ์ž๋ฆฌ์— insert ํ•ด์ค˜์š”