c - 使用类 SLAB 技术优化 C 程序

Question

我有一个高度密集使用 malloc/free 函数的编程项目。它具有三种类型的结构，具有非常高的动态和大数量。通过这种方式，malloc 和 free 被大量使用，每秒调用数千次。用用户空间版本的 SLAB 替换标准内存分配可以解决这个问题吗？是否有此类算法的实现？

附言

1. 系统是面向 Linux 的。
2. 结构的大小小于 100 字节。
3. 最后，我更喜欢使用现成的实现，因为内存管理是一个非常难的话题。

Answer 1

如果您只有三个不同的，那么您将通过使用池分配器(定制的或类似 boost::pool 的东西，但对于 C)获得很大的 yield 。 Doug Lea's binning based malloc将作为池分配器的一个很好的基础(它在 glibc 中使用)。

但是，您还需要考虑其他因素，例如多线程和内存重用(对象是分配、释放然后重新分配还是分配然后释放？)。从这个角度可以查到tcmalloc (专为极端分配、数量和内存使用而设计)，nedmalloc或囤积。所有这些分配器都是开源的，因此可以很容易地进行更改以适应您分配的对象的大小。