Salve,
Você podem ver uma implementação de uma tabela símbolos simples da glibc que está aqui.
Como vocẽs poderão ver, essa implementação é uma tabela de hash que trata as colisões através open addressing.
Talvez seja lega ler o comentários sobre o fator de carga.
té +.