哪个是为频繁分配和释放内存的功能分配内存的优选方式？假设这个功能在1GHz处理器上每秒调用大约500到1000次.
(请忽略静态和全局变量/分配我只感兴趣的具体情况:)
void Test()
{
ptr=malloc(512) // 512 bytes
...
free(ptr)
}
要么
void Test()
{
struct MyStruct localvar; // 512 byte sized structure
...
}
解决方法
局部变量的堆栈分配比使用malloc的堆分配快.然而,总堆栈空间是有限的(例如到几兆字节).所以你应该把自己限制在本地堆栈上的“小”数据. (和512字节是今天的标准,但256Kb将太大,本地堆栈分配).
如果您的函数非常深入递归,那么甚至512字节可能太大,因为您需要为每个递归调用帧.
但是,每秒钟拨打malloc几千次应该是无痛的(IMHO是一个典型的小型几十个微秒).
为了您的好奇心,在C世界之外,您可能会对旧的A.Appel的论文garbage collection can be faster than stack allocation感兴趣(但是缓存性能考虑可能会削弱今天的这个声明).
