La complejidad del tiempo de erlang dict

Me pregunto si la OTP Erlangdict módulo se implementa como una tabla hash y en ese caso da el rendimiento de los mismos?

Caso medio

Search: O(1 + n/k)
Insert: O(1)
Delete: O(1 + n/k)

Peor de los casos

Search: O(n)
Insert: O(1)
Delete: O(n)

Fuente:Tabla de hash de Wikipedia