哪一个更可能浪费更少的内存，一个大内存管理器或几个小内存管理器？ [关闭]

Question

首先，这可能更像是一个数学问题。

我正在编写一个需要逐个内存的模块，并且在它的实例死亡之前永远不会释放它，所以我写了一个简单的内存管理器来减少malloc。内存管理器在初始化期间需要一块内存，并且内存块的大小可由用户控制，然后管理器在需要时将内存块传递给用户。如果管理器内存不足，它会通过realloc将其内存块大小加倍。最后，我们可以弄清楚所需内存大小与浪费的内存总量之间的关系是：

f(x) = 2^k - x, 2^(k-1) < x <= 2^k

现在我有几个内存用户，我可以为每个用户创建一个内存管理器（管理器的开销不值得考虑），或者只创建一个内存管理器并在所有用户之间共享。用户数量和每个用户使用内存的大小可能在很大范围内变化。那么，哪种策略更有可能浪费更少的内存？

内存管理器确实隐藏了实际的内存块位置并向用户提供了偏移量，以避免realloc问题。界面非常简单：

void *memo_ref(Memo memo, MemoOffset offset)
{
  panic(offset < memo->used, "invalid offset is passed to memo");
  return &memo->memory[offset];
}

所以我认为编译器会内联它并且优化并不困难。

此外，没有必要担心数据竞争，因为经理的所有用户都来自同一个线程。他们只是以交错的方式要求。

在我看来，一个大经理导致更快的计划，因为realloc更少，这是一个很大的成本。所以我的重点是内存使用情况。谢谢你的帮助。