malloc算法
摘要:
1, splay treehttp://www.codeproject.com/Articles/14525/Heap-Manager-for-Allocating-Memory-from-a-Shared-M有两个树LENGTH_TREE 和 POINTER_TREE2. dlmalloc http://g.oswego.edu/dl/html/malloc.html这是个很出名的实现,据说glibc就是基于它的实现。 它把类似大小的组成bin以便改进速度和降低总体的fragmentation对于小于256byte的请求,使用了一个简单的两倍best fit分配器。如果在当前bin里面没有f 阅读全文
posted @ 2013-06-12 14:37 cutepig 阅读(970) 评论(0) 推荐(0) 编辑