게임 개발 초급 CS

블록 헤더와 boundary tag, 정렬과 SIMD, false sharing, 디버그 매직 넘버, 그리고 메타데이터를 들고 다니는 자료구조의 일반적 패턴까지 다룬다. 이 글에서 다지는 기초가 이후의 할당자, 컨테이너, 동기화 글의 토대가 된다.

이 글은 메모리 계층 전체 구조를 정리하고, 각 층이 어떤 단위로 데이터를 다루는지, 한 층의 미스가 다음 층에 어떤 비용으로 전파되는지 본다.

이 글은 OS 가상 메모리 API에서 시작해 표준 malloc 구현체들의 내부 구조까지 따라간다. 각 할당자가 어떤 트레이드오프를 선택했는지, 어떤 워크로드에 적합한지를 정량적으로 비교한다.

이 글은 도메인 특화 할당자의 다섯 가지 핵심 패턴(Arena, Pool, Stack, Buddy, Slab)을 구현 수준에서 다룬다.

이 글은 메모리 모델과 RAII의 관계에서 출발해, `unique_ptr`/`shared_ptr`/`weak_ptr`의 내부 구조와 비용을 분석하고, intrusive 참조 카운팅과 object pool 같은 게임 친화적 변형을 다룬다.

이 글에서는 문자열의 역사부터 현대 C++의 최적화 기법, 그리고 BSTR 같은 Windows 특화 length-prefix 구현까지, 깊이 있는 "왜"와 "어떻게"를 풍부한 코드 예제와 함께 탐구한다.

이 글에서는 ASCII부터 현대 Unicode까지의 여정을 따라가며, 각 설계 결정의 "왜"와 "어떻게"를 깊이 있게 탐구한다.

이 글은 vector의 내부 표현, 성장 인자의 수학적 트레이드오프, 이터레이터 무효화의 미세한 규칙, Small Vector Optimization, 그리고 게임 엔진들의 도메인 특화 구현을 다룬다.

이 글은 `std::list`의 구조적 비용을 측정 가능한 단위로 분해한 뒤, intrusive list가 무엇을 어떻게 바꾸는지를 본다.

이 글은 해시 함수와 충돌 해결의 기초부터 시작해 `std::unordered_map`의 구조적 한계를 들여다보고, Linear/Quadratic/Double Hashing의 트레이드오프를 정리한다.

이 글은 그런 워크로드에서 자주 등장하는 다섯 가지 자료구조 — Ring Buffer, Object Pool, Sparse Set, Slot Map, Archetype 기반 ECS — 를 각자의 설계 동기와 구현, 트레이드오프 관점에서 정리한다.

이 글은 Windows의 사용자 모드 락 구조부터 C++ 메모리 모델까지를 한 번에 짚는다. 시작은 락 자체의 비용 분석이고, 끝은 Memory Ordering이라는 추상화가 왜 필요한지에 대한 설명이다.

이 글은 Lock-free의 정의에서 출발해 CAS, ABA 문제, Hazard Pointer, Michael-Scott Queue, Epoch-based Reclamation까지 짚는다.

이 글은 협력적 멀티태스킹의 동기를 짚고, Fiber와 코루틴의 메커니즘, 스택풀과 스택리스의 차이, 게임 엔진의 Job System과 C++20 코루틴의 내부까지 다룬다.

이 글에서는 가상 함수의 내부 구조를 하드웨어 레벨부터 살펴보고, 성능이 중요한 시스템에서 이를 최적화하거나 대체하는 전략을 정리한다.

UB가 과거로 거슬러 올라가 null check를 제거하고, 무한 루프를 단 몇 줄로 압축하며, 멀쩡히 보이는 코드를 완전히 삭제하는 메커니즘을 살펴본다.

이 글에서는 Type Erasure가 그 메커니즘을 명시적인 함수 포인터 테이블 형태로 어떻게 재구성하는지에 초점을 맞춘다.

Data-Oriented Design(DOD)는 추상화와 개념 모델링 대신, 실제 데이터의 변환과 하드웨어 특성에 집중하는 프로그래밍 패러다임이다. 이 글은 DOD의 철학부터 구체적인 구현 기법, 실전 적용 사례까지 다룬다.

SIMD(Single Instruction, Multiple Data)는 현대 프로세서의 핵심 기능이다. 이 글은 SIMD의 역사적 맥락에서 시작해, 실제로 벡터화를 가로막는 장벽들을 하나씩 살펴본다.