高效的C池分配器？

Question

我目前正在尝试用C编写2D场景图,我需要决定存储子节点的方法.我期待很多读取和少量写入,因此由于引用的空间局部性差,链接列表是不可能的,并且realloc每次使用添加子节点都可能将空闲列表分解为遗忘.池分配器似乎是最好的解决方案,但我似乎无法找到任何实现使用.有没有人知道一个分配器能够有效地处理几百个小structs的随机分配和解除分配,或者更好的分配方案？

Answer 1

我正准备将TLSF部署为实时分配器。我还没有机会分析它的性能，但它似乎有效，而且许可证是正确的。

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