内存分配器

本文由 @lonelyrains 出品，转载请注明出处。 
文章链接： http://blog.csdn.net/lonelyrains/article/details/16989651
http://blog.codingnow.com/2013/11/bump_pointer_allocator.html https://github.com/cloudwu/bpa



http://www.nedprod.com/programs/portable/nedmalloc/ http://sourceforge.net/projects/nedmalloc/files/latest/download

http://www.shannap.com/sagitta-engine-custom-memory-allocator.html

https://github.com/pyzhangxiang/SagittaEngine

http://blog.codingnow.com/2013/11/bump_pointer_allocator.html

https://github.com/cloudwu/bpa

伙伴内存分配的实现方式：

1、将总内存递归二分初始化，直到将叶子结点分到合适的大小L

2、获取内存需求大小K

3、如果超过叶子大小，则分配一个大于K、且是L的2的N次方尺寸。N满足L^2^(N-1) < K。

4、如果有内存被释放了，就与邻近的闲内存合并。