メモリアロケータ入門 - malloc/free はヒープに何をしているのか
約44分
glibc malloc(ptmalloc2)のチャンク構造・bin・tcache・アリーナ・mmap閾値から、内部/外部の断片化、jemalloc・tcmalloc・mimallocの設計思想、カーネルのSLUB、massifやheaptrackでの計測方法まで、glibcソースなどの一次情報と手元の実測値をもとに解説します。
glibc malloc(ptmalloc2)のチャンク構造・bin・tcache・アリーナ・mmap閾値から、内部/外部の断片化、jemalloc・tcmalloc・mimallocの設計思想、カーネルのSLUB、massifやheaptrackでの計測方法まで、glibcソースなどの一次情報と手元の実測値をもとに解説します。
CPUキャッシュとメモリ階層の仕組みを、キャッシュライン・参照の局所性・マッピング方式・書き込みポリシーから、配列の走査順やAoS/SoA、false sharing、perfやInstrumentsでの計測まで、一次情報と実測値をもとに解説します。