rebase, bind, weak_bind, lazy_bind, and export
A trie (key: symbol name, value: address)Would be very good in C++ where many symbols have the same prefix
ELF's DT_SYMTAB
ELF uses a hash for symbol lookup