请教各位，内存池

zsniper

请教各位

你们写的内存池，比直接向系统malloc，能快多少~

加上线程锁之后的结果


slab alloc-free result :
ExecTimes : 21 msecs , 982 usecs .

common alloc-free result :
ExecTimes : 30 msecs , 218 usecs .

以上是我自己写的内存池测试的结果。

vincol

没统计过，不过我觉得肯定比每次都要申请快。

我觉得你的测试肯定不够全面，因为内存池只提供一个内存分配策略，这个策略视不同情况而不同，无所谓相互比较，关键还是要看特定的需求。

zsniper

我之感觉释放的时候，得遍历所有链表 所以很慢 ！！！

dxcnjupt

即使是基于链表的malloc，释放时也没有必要“遍历所有链表”。只有空闲链表搜索一小半就可以了。
buddy算法和slab就更没必要了。

自己写的malloc，主要是可以针对自己的内存使用情况做优化，比如对固定大小的内存分配做优化，效率可以做到很高。
通用设计的话，主要是在内存利用率和分配释放速度上进行权衡。

除非你的设计编码水平达到国际一流的水准，不然你写的malloc很难和编译器自带的相提并论。写编译器的人也不是吃白饭的。
如果不是特殊需求（比如通过浪费内存提高速度），建议不要自己写malloc。练习题除外，呵呵。

《C++内存管理算法和实现》讲了malloc方面的基础知识，里面例子和实验很多，可惜算法分析比较少。