Chinaunix首页 | 论坛 | 博客
  • 博客访问: 493731
  • 博文数量: 41
  • 博客积分: 4007
  • 博客等级: 中校
  • 技术积分: 725
  • 用 户 组: 普通用户
  • 注册时间: 2006-09-30 15:43
文章分类

全部博文(41)

文章存档

2011年(13)

2010年(14)

2009年(2)

2008年(12)

分类: C/C++

2011-01-25 22:40:19

先malloc一大块地址空间,然后按需写入,这里有个问题,对于连续内存的管理,尤其是在变长数据的增删查改时,很容易引起碎片,我想到的一个方式是,以连续内存中的每块的长度为key,组织红黑树,这样可以将空闲内存块按大小进行排序,当插入新的变长数据时,把大于该变长数据的最小内存块找到,并分配出来进行存放新数据,当这块数据删除时,将恢复到原来的大小。
阅读(2113) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~