jemalloc是一款针对多线程应用设计的高性能内存分配器，旨在减少锁竞争和内存碎片。它通过size-class、arena、chunk、tcache等机制实现高效内存管理。在多处理器系统上，jemalloc通过分配arena来减少锁竞争，每个线程可能分配到不同的arena以降低假共享。同时，jemalloc利用tcache进行线程本地缓存，提高内存分配速度。此外，它使用红黑树跟踪内存块，进行最佳适配分配，降低碎片。jemalloc的垃圾回收策略则通过指数衰减淘汰线程缓存中的空闲对象，减少内存碎片。
jemalloc Overview
主要参考：
[1] Facebook对jemalloc的优化：Scalable memory allocation using jemalloc
[2] jemalloc原始论文：A Scalable Concurrent malloc(3) Implementation for FreeBSD
备注：[1]相对[2]较新，代表了jemalloc更新的研究成果，和更好的性能。当两者冲突时，以[1]为准。
目标与成果
对应用程序，提供一个可扩展的并行的内存分配器。当处理器的个数增加时，对多线程的内存分配有足够的扩展性。对多线程应用程序，相比于其他的内存分配其，有着更好的性能。
设计理念
关于内存碎片：内存碎片分为内部碎片和外部碎片。内部碎片衡量由于单次分配产生的未使用的前面或后面浪费的空间。外部碎片衡量由虚拟内存系统支持的、但未直接被程序使用的内存。理想状态是两种碎片都很小，但是内存分配器需要在两者之间做出权衡。
过去十年来RAM变得价格很便宜、量也大了，所以phkmalloc特别地优化来减少总的内存页工作集（working setÿ
最低0.47元/天 解锁文章
1627
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
