small bin

结构体大体上适合这个size,并不是best fit,只是just fit 分配器

进一步改进

  • 不处理512字节之上的部分
  • 但是,对于较大的size也用这种8bit单位的bin是不现实的
  • 但是可以用多个列表,这个想法还不错

large bin

单位是64bit

随着bin index增大,有必要将block size指数增大

由于有许多较小的size,有必要采取平均到各个列表的措施

但是

  • 无论怎么做,最后一个bin都会是完全连接
  • 处理图像之类的时候,正常都会产生几十MB的malloc
  • 如果额外准备另一个heap,就可以分离出来更大的内存

这就是mmap