写了个内存池，不够快，有兴趣的大虾帮忙看看

soulskylove

小弟闲着无聊，写了个内存池练练手，可是速度不够快，还望各位大虾多多指点。

数据结构组织

                                   mempool_t <- mempool_attr_t
                                           |
               mempool_slice_t           mempool_slice_t           mempool_slice_t ……
                |
     mempool_node_t……

每次池子的扩展或者是收缩都以mempool_slice_t为单位， 节点是等长的。

第一版：我把list_head移植到用户态，各个slice之间使用list_head串起来，各个slice里面分别里面有free_node list和alloc_node list，分配节点的时候从free_node头摘下一个放到alloc_node中，释放的时候相反。
结果：测试速度比malloc慢了4倍。。。倒塌。

第二版：也就是现在这一版。换用数组实现，每个slice里面有个node buffer保存所有node的指针，同时记录上次操作的位置，减少数组遍历。
结果：测试速度比malloc快1-2倍。。。不是很满意，如果加入线程互斥估计结果就更不能令小弟满意了。

还望那位大侠给提点下小弟的代码，或者思想，先行谢过。

代码解压后make即可 打开HAVE_MAGIC_NUMBER宏会在分配和释放节点的时候检查边界。打开__MEMPOOL_DEBUG__宏能看到一些调试信息。

[ 本帖最后由 soulskylove 于 2009-2-15 10:45 编辑 ]

happy_fish100

我前段时间出于练手的目的也写了一个，借鉴了memcached的内存分配和管理方式，经对比测试发现速度还比不过malloc和free。

gawk

难道是想空间和时间都达到最优么？

soulskylove

我一开始也想仿照slab分配器那样写 ，就先用list_head写了个链表的……结果发现暴慢就没写下去，兄台有什么更好的主意吗？

[ 本帖最后由 soulskylove 于 2009-2-15 17:21 编辑 ]