Каковы работающие самым быстрым образом опции для незаказанного набора только для чтения уникальных строк?

Отказ от ответственности: Я понимаю, что полностью очевидный ответ на этот вопрос HashSet. Это нелепо быстро, это не заказано, и его значения уникальны.

Но я просто задаюсь вопросом, потому что HashSet изменяемый класс, таким образом, он имеет Add, Remove, и т.д.; и таким образом, я не уверен, приносит ли базовая структура данных, которая делает эти операции возможными, определенные жертвы производительности когда дело доходит до операций чтения - в частности, я обеспокоен в Contains.

В основном я задаюсь вопросом, что является абсолютными работающими самым быстрым образом существующими структурами данных, которые могут предоставить a Contains метод для объектов типа string. В или за пределами самой платформы.NET.

Я интересуюсь всеми видами ответов, независимо от их ограничений. Например, я могу предположить, что некоторая структура могла бы быть ограничена строками определенной длины или может быть оптимизирована в зависимости от проблемной области (например, диапазон возможных входных значений), и т.д. Если это существует, я хочу услышать об этом.

Одна последняя вещь: я не ограничиваю это структурами данных только для чтения. Очевидно, любая структура данных чтения-записи могла быть встроена в обертке только для чтения. Единственная причина я даже упомянул слово, "только для чтения", состоит в том, что у меня нет требования для структуры данных, чтобы позволить добавлять, удалять, и т.д. Если это будет иметь те функции, тем не менее, то я не буду жаловаться.

ОБНОВЛЕНИЕ:

Ответ идиота является превосходным примером вида вещи, которую я ищу. Trie* определенно походит на большую возможность по следующей причине: HashSet.Contains зависит от GetHashCode функция некоторых IEqualityComparer, который, насколько я могу сказать, является O (n) ** по умолчанию в.NET. Другими словами, каждый символ в строке должен быть исследован на HashSet.Contains возвратиться также true или false. Для a Trie, только возвращаемое значение true взял бы O (n) для определения; возвращаемое значение false мог потенциально возвратиться намного более быстро.

Это, конечно, гипотетически. До сих пор я не записал или столкнулся с реализацией Trie в.NET, которая может разбить a HashSet в Contains (хотя реализация, которую я записал сам, вполне приблизилась для алфавита к 'z'). Я просто говорю, это кажется возможным.

_{*Что ссылка, между прочим, также привела меня к другой интригующей/подобной возможности: DAWG.
** Здесь "n" относится к длине строки.}