在 C 程序中，我面临需要拥有大量内存块的事务，我需要知道是否有一种算法或最佳实践技术用于处理所有这些 malloc/free，我使用数组来存储这些内存块，但在某些情况下指出数组本身已满并且重新分配数组只会更加浪费，处理这个问题的优雅方法是什么？
在这种情况下最好的算法是空闲列表 https://en.wikipedia.org/wiki/Free_list分配器+二叉搜索树。
您向系统请求一个大内存块，然后从该块中分配固定大小的内存块。当块已满时，您将分配另一个块，并将它们链接到红黑或 AVL 二叉搜索区间树（否则在期间搜索块）free通过迭代块列表成为瓶颈）
同时，多线程和线程同步变得重要。如果您只使用互斥锁或简单的自旋锁，您会发现 libc malloc 的工作速度比自定义内存分配器快得多。解决方案可以在危险指针 https://en.wikipedia.org/wiki/Hazard_pointer，即每个线程都有自己的内存分配器（或每个 CPU 核心一个分配器）。这将增加另一个问题 - 当一个线程分配内存而另一个线程释放它时，这将需要在 free 函数期间搜索确切的分配器，并严格锁定或无锁数据结构。
最好的选择 - 你可以使用jemalloc http://jemalloc.net/, tcmalloc http://goog-perftools.sourceforge.net/doc/tcmalloc.html或任何其他通用建议的快速内存分配器来完全或部分替换您的 libc （即 pdmalloc）默认分配器。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
