small bin
结构体大体上适合这个size,并不是best fit,只是just fit 分配器
进一步改进
- 不处理512字节之上的部分
- 但是,对于较大的size也用这种8bit单位的bin是不现实的
- 但是可以用多个列表,这个想法还不错
large bin
单位是64bit
随着bin index增大,有必要将block size指数增大
由于有许多较小的size,有必要采取平均到各个列表的措施
但是
- 无论怎么做,最后一个bin都会是完全连接
- 处理图像之类的时候,正常都会产生几十MB的malloc
- 如果额外准备另一个heap,就可以分离出来更大的内存
这就是mmap