双头栈分配器：解决内存碎片化
The Double Headed Stack Allocator
在高性能游戏开发中，内存分配往往是性能瓶颈。我在 Surreal Software 和 Blizzard 的实战经历表明，传统的 stack allocator 虽快，却无法应对动态内存碎片化问题。当不同系统（如场景加载与角色变形）以不同节奏分配和释放内存时，单端栈分配器会导致大量可用内存无法被利用。James Anhalt 提出的双头栈分配器（Double Headed Stack Allocator）巧妙地在同一内存块中让两个系统从两端向中间生长，彻底消除了碎片化。这种设计不仅适用于游戏，也能在多线程环境下高效工作，甚至能用于在有限内存中存储可变大小的对象数组，是内存受限环境下的利器。
分配不再需要任何可测量的时间，因为分配只是一个整数加法，而释放所有内存只需一次整数赋值。
HN 评论区
20- hn_submit
为什么不针对每种对象类型使用独立的栈分配器？这里你用了两种对象类型，所以可以用双头栈分配器，但如果有三种对象类型呢？
- Panzerschrek
> 想象一下，在一个流式世界游戏中，当玩家在世界各地奔跑时，旧的关卡几何体被释放，新的关卡几何体被分配并从磁盘流式加载进来。
在这种情况下，类栈分配器并不是最佳策略。人们可以使用某种循环分配器。据我所知，《Quake》就是为表面缓存这样做。
- bob1029
我会争辩说，增量垃圾回收其实没那么糟糕。对象的生存期可能比乍看之下更令人困惑。游戏设计的决策很容易随意改变这些生存期。即使你知道某个东西只存活一帧，如果你没能利用这个优化机会，也不代表你就输掉了整个王国。
游戏开发中还有很多其他问题需要担心。手动内存管理主要是大型工作室的奢侈享受。如果独立开发者试图在原则上与这类技术难题搏斗，他们可能根本跑不到实际的产品发布阶段。你往往需要大量样本（付费客户或庞大的 QA 团队）来证明这些自定义方案是可行的。无论好坏，那个脾气暴躁的老式垃圾回收器可能是风险最低的选择。偶尔掉几帧对玩家来说，远比程序崩溃要少得多。