6. dlmalloc2.8.4
时隔九年，dlmalloc从2.6.6升级到了如今最新的2.8.4。一个很大的变化就是，在遍历bin链表寻找空闲块满足分配申请时，dlmalloc-2.6.6从链表头逐个比较，满足则分配，其时间复杂度为O(n)。而dlmalloc-2.8.4在分箱管理中使用二叉树来组织空闲块，因而查找空闲块的复杂度降为O(log2(n))，有兴趣的可以参考网友lenky0401对dlmalloc-2.8.3的分析。
7. 参考文档
malloc-2.6.6.c中的注释部分；
A memory Allocator, by Doug Lea；
译言网上有一篇A memory Allocator的译文，http://article.yeeyan.org/view/25646/6380
网友lenky0401对dlmalloc-2.8.3的分析，在：
http://blog.chinaunix.net/u/26524/showart_1946446.html
本文档欢迎自由转载，但请务必保持本文档完整或注明来之本文档（即只转载了部分内容）。本文档未经作者同意，不得用于商业用途。
最后，如果您能从这个文档里获得些许帮助，我将感到非常高兴。由于水平有限，如果本文档中包含的错误给您造成了不便，在此说声抱歉。:)
下载文件请点击： dlmalloc.doc