cedis 님의 블로그

MALLOC LAB IMPLEMENTATION GUIDE 03explicit free list에서segregated free list로 바꾸며 달라진 것이번 글은 segregated free list 일반론보다,2편 explicit allocator 위에 크기 클래스 배열을 얹으면서 어떤 함수와 탐색 흐름이 바뀌는지를 코드 중심으로 따라가는 3편이다.Segregated Free List Size Class Search Reused Explicit Core find_fit Rewritten왜 3편의 핵심은 free list를 더 많이 만든다보다 “탐색 시작점을 나눈다”에 있나2편 explicit free list는 힙 전체를 훑는 implicit 구조보다 훨씬 나았지만, 여전히 free block 전부가 ..

MALLOC LAB IMPLEMENTATION GUIDE 02implicit free list에서explicit free list로 옮길 때 실제로 바뀌는 것이번 글은 allocator 이론을 새로 설명하는 글이 아니라,기존 implicit 구조를 최대한 덜 깨뜨리면서 explicit free list를 붙일 때 코드가 어디서 달라지는지를 따라가는 2편이다.Explicit Free List LIFO Insert First Fit on Free List Coalesce + Relink왜 2편의 핵심은 explicit free list 자체보다 “어디를 어떻게 고쳤는가”에 있나1편에서 다뤘던 구조는 implicit free list였다. 힙 전체를 순회하면서 free block을 찾는 방식이라 allocat..