| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 | 31 |
Tags
- 강한 연결 요소
- map
- Github
- Strongly Connected Component
- 최소 공통 조상
- Behavior Design Pattern
- localstorage
- 그래프 탐색
- 이분 탐색
- Binary Lifting
- Spin Lock
- Lock-free Stack
- 트라이
- 비트필드를 이용한 dp
- SCC
- Express.js
- 비트마스킹
- Delete
- trie
- JavaScript
- R 그래프
- ccw 알고리즘
- 자바스크립트
- 2-SAT
- Prisma
- reference counting
- PROJECT
- 벨만-포드
- DP
- 게임 서버 아키텍처
Archives
- Today
- Total
목록popCount (1)
dh_0e
Lock-Free Stack with PopCountLock 없이 스택 구현lock-free 라도 완전히 대기를 안 할 순 없음 (Atomic 변수, CAS 함수 사용)DeadLock이 아닌 LiveLock 비슷한 상황이 발생할 수 있음데드락 (Deadlock): 모두가 잠들어서 아무도 움직이지 않음. (진행도 0, CPU 0%)라이브락 (Livelock): 모두가 미친 듯이 제자리걸음을 하고 있음. (진행도 0, CPU 100%)사실상 Lock-Free를 사용했기 때문에 LiveLock이 일어날 순 없지만 각각의 스레드 입장에서 Starvation이 심해지면 LiveLock처럼 느껴질 수 있음templateclass LockFreeStack{ struct Node { Node(const T& valu..
C++/Game Server
2026. 2. 6. 18:40
