활용 사례 뉴스
Intrusive linked lists (2019)
HNHacker News
일반 연결 리스트와 달리, 데이터 구조체 자체에 다음 항목을 가리키는 포인터(링크)를 직접 포함하는 방식이 인트루시브 연결 리스트입니다.
세 줄 요약
- 별도의 노드 할당 과정이 없어 메모리 오버헤드가 적고, 데이터 접근 시 캐시 효율성이 높아 성능 최적화에 유리합니다.
- 운영체제(OS)의 핵심인 리눅스 커널은 프로세스 관리나 메모리 슬랩 등 내부 구조체에서 이 방식을 광범위하게 활용하고 있습니다.
- 구현 시에는 `offsetof`와 같은 매크로를 이용한 포인터 산술 연산이 필수적이므로, OS 환경에 대한 깊은 이해가 필요합니다.
일반 연결 리스트와 달리, 데이터 구조체 자체에 다음 항목을 가리키는 포인터(링크)를 직접 포함하는 방식이 인트루시브 연결 리스트입니다.