zoukankan      html  css  js  c++  java
  • 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是否满足就可以了

  • 相关阅读:
    http协议
    db2 将逗号分隔数据转换为多值IN列表
    jquery deferred
    ps -ef|grep htpd|wd -l
    mysql 触发器
    css 五角星 (转)
    java 问题
    浏览器假死
    js math atan2
    CSS伪类选择器
  • 原文地址:https://www.cnblogs.com/shangye/p/6622571.html
Copyright © 2011-2022 走看看