Eu estou querendo saber se o OTP Erlangdict módulo é implementado como uma tabela de hash e, nesse caso, ele dá o desempenho de tal?
Caso Médio
Search: O(1 + n/k)
Insert: O(1)
Delete: O(1 + n/k)
Pior caso
Search: O(n)
Insert: O(1)
Delete: O(n)
Fonte:Tabela de hash da Wikipédia