glibc-2.23_large_bin链接方式_浅析

 

上面两个图应该合并为一个图，但是指针太多了，合并在一起看不清了，所以分成两张图

所有的块都通过fd和bk两个指针链接，但是为了加快查询速度，不同大小的chunk通过fd_nextsize和bk_nextsize两个指针再做一次链接

B和C块的大小是一样的，所以没有通过fd_nextsize和bk_nextsize链接。而A和B和D大小不一样，多以都需要再链接一次。

那么这样做有什么效果呢？假如我们要找一个512(加上头部是520)个字节的块，符合要求的是A块。如果没有fd_nextsize和bk_nextsize指针，我们需要通过fd或者bk指针一个一个遍历。当有了fd_nextsize和bk_nextsize之后，我们在遍历完D之后，不用看C了，因为B和C的大小是一样的。直接看B是否满足就可以了

 

转载于:https://www.cnblogs.com/shangye/p/6622571.html