정동우가 코드를 연습하고 판단을 기록하기 위해 남겨둔 개인 메모 공간입니다.
오늘의 연습 컨베이어
SoA(Structure of Arrays)는 객체 하나에 모든 필드를 묶는 대신, 같은 종류의 필드를 각각의 연속 배열로 분리하는 데이터 배치 방식이다. AoS(Array of Structures)가 Particle[]처럼 “입자 객체들의 배열”을 만든다면, SoA는 x[], y[], vx[], vy[]처럼 “속성별 배열 묶음”을 만든다.
Bloom Filter는 집합의 모든 원소를 직접 저장하지 않고, bit 배열 하나와 여러 개의 hash 위치만으로 membership을 근사(approximate)하는 확률적 자료구조다. 결과가 “없다(negative)”이면 해당 원소는 집합에 확실히 없다고 판단할 수 있고, “있다(positive)”이면 실제로 존재할 수도 있고, false positive일 수도 있다. Burton Bloom의 1970년 논문은 이렇게 “허용 가능한 오류(false positive)”를 대가로 공간과 조회 시간을 크게 절약하는 구조를 제시했다.
수천만 개의 요청 중 가장 느린 100개만 필요하다면 전체를 정렬하는 것은 요구사항보다 훨씬 많은 일을 수행한다. 필요한 것은 상위 K개에 포함될 후보만 유지하는 것뿐이다. 이때 크기 K의 min-heap을 두고 현재 Top-K 가운데 가장 약한 원소를 root에 유지하면, 새 원소 하나를 볼 때 root보다 강한지만 판단하면 되는 것이다.
Code Card
멱등성 키(Idempotency Key)는 중복 요청 방지 장치가 아니라, 불확실한 외부 I/O를 가진 POST API의 상태 전이 경계 설계다.
검증, 권한, 의존성 실패가 섞인 함수에서 가장 먼저 적용할 수 있는 구조다. 실패 조건을 먼저 닫고, 함수 본문은 정상 흐름으로 남긴다. 실패는 throw가 아니라 Result 데이터로 반환한다.
Union-Find, 또는 Disjoint Set Union은 여러 원소가 어떤 연결 컴포넌트에 속하는지를 추적하는 자료구조다. 처음에는 각 원소가 독립된 집합이고, union(a, b)가 두 집합을 합치며, find(a)가 원소가 속한 집합의 대표 루트(root)를 찾는다.
Fenwick Tree는 배열의 한 값을 바꾸면서 prefix sum과 range sum을 반복 조회할 때 쓰는 자료구조다. 원 논문에서 Peter M. Fenwick는 이를 binary indexed tree라고 불렀다. 목적은 동적 산술 부호화에 필요한 누적 빈도표를 작고 빠르게 유지하는 것이었다
비동기 프로그램은 연결, 작업 슬롯, 임시 업로드 세션처럼 사용 후 반환해야 하는 자원을 자주 다룬다. 문제는 획득과 해제를 각각 일반 함수 호출로 작성하면 return, 예외, 취소 경로 중 하나에서 해제 호출을 빠뜨리기 쉽다는 점이다. Async Scope Guard는 자원의 생명주기를 렉시컬 스코프(lexical scope)에 결합한다.
Single-Flight는 같은 key로 겹쳐 들어온 호출을 하나의 실행에 합치는 동시성 패턴이다.