我已经实现了一个多级缓存模拟器，它需要存储当前在模拟器中的值。使用当前配置，存储的所有值的最大大小可以达到 2G。显然，我不会假设这种最坏的情况并预先分配所有内存。相反，我将程序设置为根据需要分块分配内存。此分配的开销因以下事实而加剧:我正在calloc，以便在指定位置之前未发生写入时提供 0 值。
我的问题是，对于每次需要更多内存时应该分配多少内存，是否有一个很好的启发式方法？目前我使用的是任意值，我考虑过一些使用总系统内存比例的解决方案(我认为可以在编译和/或运行时动态检测到它)，但即使是后者，我也在使用任意比例仍然不适合我。
任何对这种情况下最佳实践的见解都将不胜感激!
最佳答案
一个常见的经验法则是在每次重新分配时按几何级数增长，例如翻倍。
关于c - 当所需的总量未知时，给定时间 malloc 的最佳数量是多少？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/20369535/