K&R malloc
K&R malloc的优点
简单
代码大小很小(malloc仍然内置等)
除非有大量碎片空间,否则malloc是O(1) 复杂度
适用于小程序,整个程序中只使用几十次malloc
K&R malloc的缺点
当小型malloc频繁出现时,会出现大量碎片空间
free是O(n)复杂度
在调用brk时,需要遍历freelist一次(如果有数万个列表,缓存、刷新、代码状态将是很恐...
続きを読む…