哪个配置更快？ malloc vs本地变量

哪个是为频繁分配和释放内存的功能分配内存的优选方式？假设这个功能在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感兴趣(但是缓存性能考虑可能会削弱今天的这个声明).