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

发布时间：2020-12-16 03:01:29 所属栏目：百科来源：网络整理

导读：哪个是为频繁分配和释放内存的功能分配内存的优选方式？假设这个功能在1GHz处理器上每秒调用大约500到1000次. (请忽略静态和全局变量/分配我只感兴趣的具体情况:) void Test(){ ptr=malloc(512) // 512 bytes ... free(ptr) } 要么 void Test(){ struct MySt

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!