Временная сложность erlang dict

Мне интересно, реализован ли модуль Erlang OTP dictв виде хэш-таблицы и в таком случае дает ли он такую ​​производительность?

Средний случай

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

Наихудший случай

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

Источник: Хэш-таблица Википедии