2007年，Russ Cox发表了一篇影响深远的文章《Regular Expression Matching Can Be Simple And Fast》。他做了一个令人震惊的对比测试：用正则表达式 a?^n a^n（n个可选a后跟n个a）匹配字符串 a^n（n个a）。当n=29时，Perl需要超过60秒，而Thompson NFA实现只需要20微秒——相差三百万倍。更惊人的是，当n=100时，Thompson NFA只需不到200微秒，而Perl理论上需要超过10^15年。 ...
凌晨三点，生产服务器告警。CPU使用率飙升至95%，响应延迟翻了三倍，客户投诉电话打爆了值班室。你登录服务器，面对黑底白字的终端，需要在最短时间内定位问题——这是每个运维工程师和后端开发者的噩梦。 ...
凌晨两点，生产环境的告警响起。一个内存溢出导致的服务崩溃。你打开日志系统，准备分析崩溃前发生了什么——却发现最后一条日志记录于崩溃前47秒。那47秒里发生了什么？没有记录。日志系统本身成了事故的受害者。 ...
一个真实的数据对比揭示了令人震惊的性能差距：同样的1000万行数据，运行相同的分析查询，PostgreSQL需要12.2秒，而ClickHouse只需要453毫秒——27倍的差距。这不是硬件差异，不是索引设计，而是两种存储范式在数据仓库场景下的必然结果。 ...
1995年，Linux从a.out二进制格式迁移到ELF。这个改变带来了更灵活的共享库支持——不再需要中央分配的虚拟地址空间槽位，库可以按需加载和替换。但灵活性是有代价的：程序启动变慢了。 ...
title: “内存分配器为何成为高并发服务器的隐形瓶颈：从ptmalloc到mimalloc的四十年技术博弈” date: “2026-03-07T07:47:31+08:00” description: “深入解析内存分配器的演进历程，从dlmalloc的设计原理到ptmalloc的多线程扩展，从jemalloc的arena架构到tcmalloc的per-CPU缓存，再到mimalloc的free list sharding创新。揭示高并发环境下内存分配的性能瓶颈、内存碎片的本质原因，以及如何根据工作负载选择合适的内存分配器。” draft: false categories: [“系统编程”, “性能优化”] tags: [“内存分配器”, “jemalloc”, “tcmalloc”, “mimalloc”, “ptmalloc”, “内存碎片”, “多线程性能”, “系统调优”] 2017年，某支付平台的技术团队发现一个诡异现象：服务器运行一段时间后，RSS（Resident Set Size）持续增长，最终达到堆内存的三倍以上。排查后发现，问题出在glibc的默认内存分配器——即使应用层正确释放了内存，分配器却未能将物理内存归还给操作系统。 ...
一个简单的测试揭示了令人困惑的现象：同样的硬件、同样的表结构、同样的索引设计，使用UUID作为主键的表插入速度只有自增主键的十分之一。更奇怪的是，存储空间的占用竟然相差接近一倍。 ...