内存alloc问题

学与思

有个应用需要频繁的申请100k--500k的内存， 而且只会申请100k, 200k, 300k, 400k, 500k，申请出来的内存可能使用时间从少于1秒到最多30秒， 那么应该直接使用malloc -- free函数还是需要个内存池更好点？

prolj

内存池

zxrjkl

如果恰好是100k,200k,300k,400k,500k的话自己写个内存池，以100k为最小单位 更好；

学与思

如果恰好是100k,200k,300k,400k,500k的话自己写个内存池，以100k为最小单位 更好；
zxrjkl 发表于 2010-04-29 11:06

    嗯我也觉得以100k为最小单位很好，可是还没有想到一个高效的算法实现内存合并， 这些内存是拿来接收socket数据的，而且必须接收完数据后才能进行下一步处理：

对于每个tcp连接，当该socket可读时申请500k内存，读入一定的数据，分析前面4k字节看后续还有多少个字节，如果明确说明还有105k，那么我就释放掉刚刚申请的500k中的后面300k给其他连接使用，如果前面4k字节没有明确标明后续还有多少字节，则继续读数据，直到读完，这时候如果总数据量少于500k则释放掉没有使用到的内存(以100k的整数倍为释放单位)，然后再分析刚刚收到的数据

总使用内存可能上G，所以上面的操作可以稍微节约点内存，关键是还没有想到高效的释放合并方法和增大内存池而不影响alloc和free时的开销

zxrjkl

这是koolcoy的想法;
http://www.xiahaiqu.com/blog/201 ... %E7%AE%97%E6%B3%95/

prolj

koolcoy跟ow俩人的想法都很先进。

学与思

者有啥先进的，我都能想到，绝大多数人都能够想到这么做，可是怎么高效的实现呢

prolj

就当我没说。

zxrjkl

1G分成100k也就10000块，所以简单的O(n)的算法就可以了；