microsoft/mimalloc - 고성능 범용 메모리 할당자

Context

기존 malloc 기반 메모리 할당 구조의 성능 한계와 멀티스레드 환경의 Lock 경합 문제 해결 필요성 대두. jemalloc 및 tcmalloc과 같은 기존 범용 할당자의 메모리 사용량 최적화 및 처리 속도 개선 요구 증대.

Technical Solution

• Drop-in Replacement 방식을 통한 기존 코드 수정 없는 즉각적인 교체 구조 설계
• Page 단위의 thread-local free 리스트와 concurrent free 리스트 분리 설계를 통한 락 경합 제거
• 단일 CAS(Compare-And-Swap) 연산을 통한 타 스레드 메모리 해제 프로세스 최적화
• 10k LOC 규모의 단순한 자료구조 채택으로 이식성 및 통합 유지보수 효율 극대화
• 다양한 OS 및 WASM 환경을 지원하는 범용 추상화 계층 구현

Impact

• tcmalloc 대비 13% 성능 향상 달성
• jemalloc 대비 2.5배 이상의 처리 속도 개선

Key Takeaway

복잡한 동기화 로직 대신 데이터 구조의 분리와 원자적 연산을 활용한 Lock-free 설계의 효율성 입증.