ELF Format 筆記（十五）—— 符號哈希表，elfformat

ELF Format 筆記（十五）—— 符號哈希表，elfformat

ilocker：關注 Android 安全（新手） QQ: 2597294287

符號哈希表用於支援符號表的訪問，能夠提高符號搜索速度。

下表用於解釋該哈希表的組織，但該格式並不屬於 ELF 規范。

bucket 和 chain 數組中都保存有符號表的索引，數組大小分別為 nbucket 和 nchain。

先來看 android linker 中的 hash 函數：

給定一個符號名字，返回一個哈希值 x，然後由 bucket[x%nbucket] 得到一個符號表索引 y，如果索引 y 對應的符號表項不是想要的符號，則由 chain[y] 得到下一個符號表索引 z，如果仍不是想要的符號，繼續 chain[z]…。

之所以這樣使用符號哈希表，應該是因為它是采用鏈地址法來解決哈希沖突。