본문 바로가기
sidebar toggle
GAMEMING
Home
Tag
Guestbook
Subscribe
관리메뉴열기
개인정보
티스토리 홈
포럼
로그인
GAMEMING
shared_ptr
[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으로 진행됨 ( = ..
Table
Of
Contents
열기
목차
목차 닫기
표시할 목차가 없습니다.
안녕하세요
감사해요
잘있어요
PREV
[
1
]
NEXT
device theme
light theme
dark theme
상단으로
티스토리툴바
GAMEMING
구독하기
닫기
단축키
내 블로그
내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W
블로그 게시글
글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C
모든 영역
이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift
+
/
⇧
+
/
* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.