zoukankan      html  css  js  c++  java
  • ELF Format 笔记(十五)—— 符号哈希表

    ilocker:关注 Android 安全(新手) QQ: 2597294287

    符号哈希表用于支援符号表的访问,能够提高符号搜索速度。

    下表用于解释该哈希表的组织,但该格式并不属于 ELF 规范。

     

    bucket 和 chain 数组中都保存有符号表的索引,数组大小分别为 nbucket 和 nchain。

    先来看 android linker 中的 hash 函数:

     

    给定一个符号名字,返回一个哈希值 x,然后由 bucket[x%nbucket] 得到一个符号表索引 y,如果索引 y 对应的符号表项不是想要的符号,则由 chain[y] 得到下一个符号表索引 z,如果仍不是想要的符号,继续 chain[z]…。

     

    之所以这样使用符号哈希表,应该是因为它是采用链地址法来解决哈希冲突。

  • 相关阅读:
    转载-MongoDB 分片集群技术
    EXT4参数优化及测试---转载
    9.16周记
    PHP优化思路
    2018.09.10-拾遗
    周记8
    落地成盒-发快递
    周记7
    GTX log 6
    Gitlab Jenkins WebHook 持续集成配置踩坑记
  • 原文地址:https://www.cnblogs.com/ilocker/p/4997376.html
Copyright © 2011-2022 走看看