简单的c malloc

发布于 2024-09-24 12:04:20 字数 446 浏览 1 评论 0原文

虽然 C/C++ 有许多不同的复杂的 malloc / free 实现，但我正在寻找一种非常简单且（特别是）小型的、可以在固定的环境下工作的实现。 -size 缓冲区并支持realloc。不需要线程安全等，而且我的对象很小并且大小变化不大。您可以推荐任何实施吗？

编辑：

我将在接收器处使用该通信缓冲区的实现来传输可变大小的对象（接收器未知）。分配的对象不会存活很长时间，但可能有多个对象同时使用。

由于每个人似乎都推荐标准 malloc，我也许应该重新表述我的问题。我需要的是在缓冲区之上的 malloc 的“最简单”实现，我可以开始根据自己的需求进行优化。也许最初的问题不清楚，因为我不是在寻找优化的 malloc，只是为了一个简单的。我不想从 glibc-malloc 开始并扩展它，而是想从一个轻量级的开始。

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

宛菡 2024-10-01 12:04:20

克宁汉和Ritchie 似乎在他们的 C 书中提供了一个小的 malloc / free - 这正是我正在寻找的（此处重新实现）。我只会添加一个简单的重新分配。

我仍然很高兴获得与此一样简单和简洁的其他实现的建议（例如，使用双向链表）。

回复收藏 0 原文

吻泪 2024-10-01 12:04:20

我推荐与编译器捆绑在一起的标准库附带的一个。

还应该注意的是，没有合法的方法来重新定义 malloc/free

回复收藏 0 原文

最近可好 2024-10-01 12:04:20

编译器附带的 malloc/free/realloc 几乎肯定比您要插入的某些函数更好。

这是可能的改进固定大小对象的功能，但这通常不涉及尝试替换 malloc ，而是用内存池。通常，您可以使用malloc来获取大块内存，您可以将其划分为适当大小的离散块，并管理这些块。

回复收藏 0 原文

回眸一笑 2024-10-01 12:04:20

CCAN 中有一个相对简单的内存池实现：

http://ccodearchive.net/info/antithread/alloc.html

这看起来符合您的要求。当然，alloc.c 有 1230 行，但其中很大一部分是测试代码和列表操作。它比您实现的代码稍微复杂一些，但是适当的内存分配很复杂。

回复收藏 0 原文

锦欢 2024-10-01 12:04:20

在我看来，你正在寻找一个内存池。 Apache 运行时库有一个非常好的库，而且它也是跨平台的。

它可能不完全是轻量级的，但源代码是开放的，您可以对其进行修改。

回复收藏 0 原文

じ违心 2024-10-01 12:04:20

我通常不会用分配函数重新发明轮子，除非我的内存使用模式不受 malloc/etc 的支持。或内存可以划分为一个或多个预分配区域，每个预分配区域包含一个或两个 LIFO 堆（释放任何对象会释放同一堆中在其之后分配的所有对象）。在后一种情况的常见版本中，只有在释放任何内容时，所有内容都被释放；在这种情况下，malloc() 可以有效地重写为：

char *malloc_ptr;
void *malloc(int size)
{
  void *ret;
  ret = (void*)malloc_ptr;
  malloc_ptr += size;
  return ret;
}

每个分配的对象零字节的开销。自定义内存管理器用于 malloc() 不足的场景的一个示例是可变长度测试记录生成可变长度结果记录（可能更长或更短）的应用程序；该应用程序需要支持获取结果并在批次中添加更多测试。测试存储在从缓冲区底部开始的递增地址处，而结果存储在从顶部开始递减的地址处。作为一项后台任务，当前测试之后的测试将被复制到缓冲区的开头（由于只有一个指针用于读取测试进行处理，因此复制逻辑将根据需要更新该指针）。如果应用程序使用 malloc/free，测试和结果的交错分配可能会产生内存碎片，但使用的系统不存在这种风险。

I would generally not reinvent the wheel with allocation functions unless my memory-usage pattern either is not supported by malloc/etc. or memory can be partitioned into one or more pre-allocated zones, each containing one or two LIFO heaps (freeing any object releases all objects in the same heap that were allocated after it). In a common version of the latter scenario, the only time anything is freed, everything is freed; in such a case, malloc() may be usefully rewritten as:

char *malloc_ptr;
void *malloc(int size)
{
  void *ret;
  ret = (void*)malloc_ptr;
  malloc_ptr += size;
  return ret;
}

Zero bytes of overhead per allocated object. An example of a scenario where a custom memory manager was used for a scenario where malloc() was insufficient was an application where variable-length test records produced variable-length result records (which could be longer or shorter); the application needed to support fetching results and adding more tests mid-batch. Tests were stored at increasing addresses starting at the bottom of the buffer, while results were stored at decreasing addresses starting at the top. As a background task, tests after the current one would be copied to the start of the buffer (since there was only one pointer that was used to read tests for processing, the copy logic would update that pointer as required). Had the application used malloc/free, it's possible that the interleaving of allocations for tests and results could have fragmented memory, but with the system used there was no such risk.

回复收藏 0 原文