[06~08์ฃผ์ฐจ] Non-Blocking ์๊ณ ๋ฆฌ์ฆ - LIST
๐ง Study/MultiThreadยท2024. 4. 25.
- SET : ์์ดํ
์ ์ค๋ณต์ ํ์ฉํ์ง ์์ : ์ ๋ ฌ๋์ด ์ ์ฅ๋จ (unordered_set์ด ์๋) - ๊ฒ์ ํจ์จ ์ฆ๊ฐ : ์ฝ์
์ญ์ ์ ํจ์จ์ฑ์ ์ํด ๋งํฌ๋๋ฆฌ์คํธ ๊ตฌํ : ๊ตฌํ ) add, remove, contains : ํ๋ ) ๋ฆฌ์คํธ์ ์ ์ฅ๋๋ ๊ฐ : ๋ฉ์๋ - add(x) : ์งํฉ์ x์ถ๊ฐ, ์ฑ๊ณต ์ true - remove(x) : ์งํฉ์์ x ์ ๊ฑฐ, ์ฑ๊ณต ์ true - contains(x) : ์งํฉ์ x๊ฐ ์๋ค๋ฉด true : ์ถ๊ฐ ๊ตฌํ ) ๋ณด์ด ๋
ธ๋ - ๊ฒ์ ํจ์จ์ ์ํด ํญ์ ์กด์ฌํ๋ Head(MAXINT)์ Tail๋
ธ๋(-MAXINT)๋ฅผ ๊ฐ๋๋ก ํจ - ์ฑ๊ธด ๋๊ธฐํ : ๋ฆฌ์คํธ๋ ํ๋์ ์ ๊ธ์ ๊ฐ์ง : ๋ชจ๋ ๋งค์๋ ํธ์ถ์ ์ด ์ ๊ธ์ ํตํด Critical Section์ผ๋ก ์งํ๋จ ( = ..