c - 高效的 C 池分配器？

Question

我目前正在尝试用 C 语言编写一个 2D 场景图，我需要决定一种存储子节点的方式。我期望读取次数很多而写入次数很少，因此由于引用的空间局部性差，所以链表是不可能的，并且每次使用 realloc 添加子节点可能会碎片化免费列出遗忘。池分配器似乎是最好的解决方案，但我似乎找不到任何可使用的实现。有谁知道可以有效处理数百个小型 struct 的随机分配和释放的分配器，或者更好的分配方案？

Answer 1

我正准备部署 TLSF作为实时分配器。我还没有机会描述它的性能，但它似乎有效，而且 license是对的。

根据他们的文档，它的操作执行“在 x86 架构中最多 168 条处理器指令”。它以单个 .c 文件的形式出现，在我的系统上未经修改编译。