> -- Geniepro писал(а):
> Стандартный модуль в GHC .Насколько эффективна эта реализация -- не могу сказать, не тестировал. Используйте  -- более идиоматично для Хаскелла

Про Data.HashTable я кинул ссылочку выше.
А Data.Map это ж аналог std::map из C++. Стоимость вставки и индексакции там O(log(n)), у правильной реализации hash table стоимость для аналогичных операций: O(1). Таки есть разница, да?

Да и какой смысл мне например для Data.Set держать оное множество упорядоченным? Зачем мне определять для моего типа операцию < ? Это ж банальный overkill.