.Net에서 'payload'값이없는 사전

Question

때때로 값 세트에서 중복 ID를 확인해야하며 일반적으로이 키를 사용하고 값을 비워 두는 사전을 사용합니다.

매우 엄격하고 최적화 된 코드이므로 '조기 최적화'를 외치십시오. CPU와 RAM이 한계까지 짜내는 시나리오를 가정 할 때 나는보다 최적의 솔루션에 대한 의견을 수집하고자했습니다. 아마도 Lookup 클래스와 같은 것은 불필요한 RAM 할당을 피할 것이므로 약간 더 빠를 것입니다. 제 3 자의 수업이나 BCL에서 간과 한 수업이 있습니까?

Google에서 빠르고 사전 형 클래스에 대한 코드를 출시했음을 이해합니다. 아마도 C#/Net에 이식 할 수있는 내용이있을 것입니다.

감사합니다.

Answer 1

.NET 3.5에는 HashSet class을 사용하십시오.

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)); 
}