Словарь без значения полезной нагрузки в .Net

Question

Иногда мне нужно проверять дубликаты идентификаторов в наборе значений, и обычно я использую словарь для этого - используя только ключи и оставляя значения пустыми.

Обратите внимание, что это жесткий и высоко оптимизированный код, поэтому, пожалуйста, не кричите о "преждевременной оптимизации"! Предполагая сценарии, когда ЦП и ОЗУ сжимаются до предела, я хотел собрать мнения о более оптимальных решениях; предположительно что-то вроде класса Lookup будет избегать ненужного выделения памяти и, следовательно, будет немного быстрее. Есть ли такие классы или сторонние или, возможно, какой-то класс, который я пропустил в BCL?

Я понимаю, что Google выпустил код для быстрых и компактных классов словарей - возможно, там есть что-то, что можно перенести на C # /. Net?

Спасибо.

Answer 1

Используйте класс HashSet в .NET 3.5.

HashSet<int> set = new HashSet<int>() { 1, 2, 3 };
set.Add(5);
for (int index = 0; index < 10; index++)
{
    Console.WriteLine("{0} : {1}", index, set.Contains(index));
}