Einstellvorgang in .NET C#

Question

Ich arbeite gerade an einem Projekt, das mit Roughset zu tun hat. Das Projekt verwendet eine Menge von Sets Betrieb und Manipulation. Ich habe mit String-Operationen als eine Lücke Maßnahme für Set-Operation. Es hat gut funktioniert, bis wir brauchen, um einige ungodly Menge von Daten (500.000 Datensätze mit etwa 40 + Spalten jeder) durch den Algorithmus zu verarbeiten.

Ich weiß, dass es keine Set-Datenstruktur in .net 2.0 (2.0 war die neueste, wenn ich das Projekt gestartet) Ich möchte wissen, ob es jede Bibliothek, die schnelle Set-Operation in .net c# bieten oder wenn 3.5 hat native Set-Datenstruktur hinzugefügt.

Danke.

Answer 1

Ich habe die Dictionary-Klasse in .NET 2.0 als Set missbraucht:

private object dummy = "ok";

public void Add(object el) {
  dict[el] = dummy;
}

public bool Contains(object el) {
  return dict.ContainsKey(el);
}

Answer 2

Sie können Linq to Objects in C# 3.0 verwenden.

Answer 3

Hast du schon mal daran gedacht, F# zu singen? Das scheint eine Aufgabe für eine funktionale Programmiersprache zu sein.

Answer 4

Sie sollten einen Blick werfen auf C5 Allgemeine Sammlungsbibliothek . Diese Bibliothek ist ein systematischer Ansatz, um Lücken in der .NET-Klassenbibliothek zu schließen, indem fehlende Strukturen bereitgestellt und vorhandene durch eine Reihe von gut gestalteten Schnittstellen und generischen Klassen ersetzt werden.

Unter anderem gibt es HashSet<T> - generische Set-Klasse, die auf linearem Hashing basiert.