Хешированная структура Performance Haskell.

Я пишу программу, которая выполняет много просмотров таблиц. Поэтому я просматривал документацию Haskell, когда наткнулся на Data.Map (конечно), но также и Data.HashMap и Data.Hashtable . Я не специалист по алгоритмам хеширования, и после проверки пакетов все они кажутся очень похожими. В связи с этим мне было интересно:

1: каковы основные отличия, если таковые имеются?

2: Какие из них будут наиболее эффективными при большом объеме поисков на картах / таблицах из ~ 4000 пар ключ-значение?