上次分析字体文件的时候,就考虑了要做个内存管理,读取文件时候的不断malloc,确实给效率带来极大的影响。这次初步尝试了freelist内存管理的设计,意识到了内存管理在整个数据结构设计中的作用。跟以前对比的话,以前设计数据结构只考虑其节点访问复杂度,而这次从整个系统耗时复杂度角度出发。
设计数据结构应该考虑三个方面,对象的创建和释放,对象的访问耗时,对象存储空间。
内存管理的本质是减少malloc,free次数。
所以从另一个角度看,内存管理的设计是和数据结构紧密结合的,也就是内存管理的设计其本质是数据结构的设计,freelist只是其中的一种方法,确切更好的内存管理应该结合实际创建和释放行为来考虑。
还有一点关于学习方法的,应该以一个开放,共享,交流的心态来处理,才进步得最快。在这次内存管理的初步接触中,只是稍微看了下相关资料后,大部分是和重哥讨论中觉悟出来,打通了这块的经脉,有了个概念,处理起来得心应手。
下面是一小块代码,留个纪念。