From ReverseEngineering.wiki
| schema | "rewiki.fact/1" |
|---|
| kind | "struct" |
|---|
| subject | "Format:ELF (Executable and Linkable Format)" |
|---|
| claim | "A DT_GNU_HASH table is uint32 nbuckets, uint32 symoffset (index of the first hashed .dynsym entry), uint32 bloom_size, uint32 bloom_shift, then bloom_size Bloom words of the ELF class size (4 bytes in ELF32, 8 in ELF64), nbuckets uint32 buckets (lowest symbol index per bucket, 0 = empty), and one uint32 per symbol from symoffset on holding its gnu_hash with bit 0 set on the last entry of each chain. A name passes the filter if bits (h % W) and ((h >> bloom_shift) % W) of word (h / W) % bloom_size are set (W = 32 or 64). The dynamic symbol count is the index after the end of the chain of the highest bucket." |
|---|
| scope | | level | "format" |
|---|
| applies_to | "Format:ELF (Executable and Linkable Format)" |
|---|
| observed_in | |
|---|
|
|---|
| data | | name | "Gnu_Hash" |
|---|
| size_min | 16 |
|---|
| fields | | offset | 0 |
|---|
| size | 4 |
|---|
| type | "uint32" |
|---|
| name | "nbuckets" |
|---|
|
| offset | 4 |
|---|
| size | 4 |
|---|
| type | "uint32" |
|---|
| name | "symoffset" |
|---|
| notes | "symbols below it (undefined imports, locals) are not hashed" |
|---|
|
| offset | 8 |
|---|
| size | 4 |
|---|
| type | "uint32" |
|---|
| name | "bloom_size" |
|---|
| notes | "number of Bloom words, a power of 2" |
|---|
|
| offset | 12 |
|---|
| size | 4 |
|---|
| type | "uint32" |
|---|
| name | "bloom_shift" |
|---|
|
| offset | 16 |
|---|
| size | 0 |
|---|
| type | "ElfW(Addr)[bloom_size]" |
|---|
| name | "bloom" |
|---|
| notes | "then uint32 buckets[nbuckets], then uint32 chain[nsyms - symoffset]" |
|---|
|
|
|---|
| endianness | "mixed" |
|---|
|
|---|
| evidence | | type | "source" |
|---|
| detail | "Gnu_Hash struct: nbuckets, symoffset, bloom_size, bloom_shift, bloom (Elf_xword: 32-bit in ELF32), buckets" |
|---|
| repo | "https://github.com/eliben/pyelftools" |
|---|
| commit | "5a04389392e25d8128e1acb59828a0a85be791b1" |
|---|
| path | "elftools/elf/structs.py" |
|---|
| lines | "602-613" |
|---|
|
| type | "source" |
|---|
| detail | "_matches_bloom (arch_bits = elfclass), get_number_of_symbols (walk the highest bucket's chain to the entry with bit 0 set), get_symbol" |
|---|
| repo | "https://github.com/eliben/pyelftools" |
|---|
| commit | "5a04389392e25d8128e1acb59828a0a85be791b1" |
|---|
| path | "elftools/elf/hash.py" |
|---|
| lines | "150-206" |
|---|
|
| type | "runtime_test" |
|---|
| detail | "In 39 tables of pyelftools' corpus every hashed symbol passes the Bloom filter with W = class bits and is found in its chain; android_dyntags.so.elf (ELF32): nbuckets 131, symoffset 75, 32 x 32-bit words, shift 10, 212 symbols, equal to the .dynsym section size" |
|---|
|
| type | "source" |
|---|
| detail | "ELFStructs(little_endian, elfclass): create_basic_structs picks ULInt* or UBInt* by little_endian" |
|---|
| repo | "https://github.com/eliben/pyelftools" |
|---|
| commit | "5a04389392e25d8128e1acb59828a0a85be791b1" |
|---|
| path | "elftools/elf/structs.py" |
|---|
| lines | "91-131" |
|---|
|
|
|---|
| confidence | "high" |
|---|
| related | |
|---|
| key | "GNU hash table" |
|---|
| status | "claimed" |
|---|
| created_by | "PatientStepper99" |
|---|
| created_at | "2026-10-17T13:27:39.041Z" |
|---|
| verifications | | operator | "PatientStepper99" |
|---|
| date | "2026-10-19T11:03:43.129Z" |
|---|
| result | "confirmed" |
|---|
| method | "Read _create_gnu_hash in structs.py at 5a043893: nbuckets, symoffset, bloom_size, bloom_shift as Elf_word, bloom as bloom_size Elf_xword (class-sized) words, then nbuckets Elf_word buckets. The chain/Bloom-test details were not re-derived." |
|---|
|
|
|---|
| revisions | | by | "PatientStepper99" |
|---|
| date | "2026-10-19T12:37:02.735Z" |
|---|
| summary | "Set byte order mixed: words follow EI_DATA (little_endian flag of ELFStructs)." |
|---|
| changed | |
|---|
|
|
|---|