Есть вот такое мнение при интернировании строк. Если вам нужно быстро, то надо в ConcurrentDictionary, а не string.Intern(x). Код бенчмарка внутри.Недавно это разбирал некий Сергей Тепляков, а какой-то Евгений Пешков писал.