структура, изоморфная Map ByteString Int, поддерживающая fromList и lookup? Сценарий использования - создать лукап-таблицу один раз и долго и нудно в ней рыться. Модифицировать ничего не надо.
vector-hashtables ?
что-нибудь на префиксном дереве мб, если ключи схожи и не особо длинные
Несколько лет назад мы пилили с qnikst такую, но я не доделал и бросил
Обсуждают сегодня