Не нашел в Erlang соответствующего типа данных. Как лучше выйти из
положения?

Задача примерно такая: на вход подается текст, на выходе надо получить
сколько раз каждый символ встречался в тексте.

То есть, условный код (как я его вижу):

while(s = get_next_char() != eof) {
  if (my_hash.exists(s)) {
      value = my_hash.lookup(s);
      my_hash.insert(s, value + 1);
  }
  else
     my_hash.insert(s, 1);
}

Какую структуру данных использовать в Erlang? Можно конечно создать
список, где каждым нечетным элементом будет ключ, а четным значение — но уж
больно громоздким будет решение.

Еще можно создать два списка — ключей и значений, но открытым остается
вопрос о производительности такого решения. Ведь для каждого символа в
тексте я практически перестраиваю весь список.