TCMalloc核心是三层结构：线程局部缓存→中心自由链表→页堆管理；每线程独享缓存减少锁竞争，通过size class分级分配，central list用自旋锁管理Span，page heap负责大内存映射与回收。
TCMalloc（Thread-Cache Malloc）是 Google 开发的高性能内存分配器，核心思想是为每个线程维护一个本地缓存（thread-local cache），减少多线程下对全局堆锁的竞争。它不是标准 C++ 库的一部分，但可作为 malloc 的替代实现（如通过 LD_PRELOAD 替换系统 malloc）。下面以原理+关键源码逻辑的方式，说明如何在 C++ 中模拟/理解其核心机制。
线程局部缓存（Thread-Local Cache）
每个线程独享一块小内存池（cache），用于快速分配小对象（通常
用
thread_local
存储 per-thread cache 对象（C++11 起支持）
cache 内部通常用多个
freelist
（按大小分级，如 8B/16B/32B…256KB）
分配时：查对应 size class 的 freelist → 有则直接返回；无则向 central 索取一批（如 64 个相同大小的对象）
中心自由链表（Central Free List）
全局共享，管理所有未被线程缓存占用的空闲内存块（按 size class 分组）。线程 cache 缺货时从中批量获取；cache 过满时归还部分内存块。
每个 size class 对应一个带锁的 SinglyLinkedList（常使用 spinlock 或 mutex）
为降低锁争用，可采用
sharded central list
（分片哈希，如 64 个 bucket）
central list 的内存来自 page heap（即大块
虚拟内存
页）
页堆（Page Heap）与内存映射
负责向
操作系统
申请和释放大块内存（以 page 为单位，如 4KB/2MB）。TCMalloc 将物理页组织成 Span（连续页集合），并维护 Span 的空闲/已分配状态。
立即学习
“
C++免费学习笔记（深入）
”；
CentOS Linux 7.9.2009
CentOS Linux 7.9.2009是传统CentOS Linux 7的最后主要版本，也是很多企业历史服务器中仍可能遇到的系统版本。它以稳定、兼容RHEL 7生态、文档丰富和软件支持广泛著称，曾长期用于Web服务、数据库、虚拟化节点和企业内部业务系统。不过CentOS Linux 7已于2024年6月30日停止维护，现在继续使用会面临安全补丁缺失风险。该版本更适合旧业务迁移、历史环境恢复或离线兼容性测试。
下载
Span 结构体记录起始页号、页数、是否已分配、前后 Span 指针（用于合并）
用
基数树（Radix Tree）或位图
快速定位某地址所属 Span
小对象分配最终落到 Span 内部的 object 数组；大对象（>256KB）直接分配整个 Span
关键源码逻辑示意（简化版）
以下为伪代码级核心结构，非完整实现，但体现 TCMalloc 核心脉络：
真实 TCMalloc（见 gperftools 源码）还包含：
采样式堆分析
（统计分配行为）、
内存碎片整理
（合并相邻空闲 Span）、
huge page 支持
、
per-CPU cache（Linux）
等优化。但上述三层结构（thread cache → central list → page heap）是其骨架。
不复杂但容易忽略：线程 cache 的生命周期需与线程绑定（如 pthread_key_create + destructor），且需处理线程退出时的内存归还；size class 划分需权衡空间浪费与管理开销（TCMalloc 默认 87 个 class）。
// 1. 线程局部缓存
struct ThreadCache {
thread_local static ThreadCache* instance;
std::array freelists_;
void* Allocate(sizet size) {
int cl = SizeClass(size); // 映射到 size class
if (auto p = freelists[cl]->Pop()) return p;
RefillFreelist(cl); // 向 central 获取一批
return freelists_[cl]->Pop();
}
};
// 2. 中心自由链表（带分片）
class CentralFreeList {
SpinLock lock;
SinglyLinkedList list;
public:
void InsertRange(void head, void tail, int N);
void* RemoveRange(int N);
};
// 3. 页堆管理
class PageHeap {
std::map> spans_; // 按起始页号索引
Span NewSpan(int npages); // mmap 或 sbrk 分配
void DeleteSpan(Span* span); // munmap 或归还
};