Récupérer rapidement le sous-ensemble de propriétés utilisées dans une énorme collection en C#

Question

J'ai une énorme collection (que je peux lancer comme énumérable en utilisant OfType <>()) d'objets. Chacun de ces objets possède une propriété Category, qui est extraite d'une liste située ailleurs dans l'application. Cette collection peut atteindre des tailles de centaines d'objets, mais il est possible que seulement, disons, 6/30 des catégories possibles soient effectivement utilisées. Quelle est la méthode la plus rapide pour trouver ces 6 catégories? La taille de l'énorme collection me décourage de juste itérer sur l'ensemble de la chose et de renvoyer toutes les valeurs uniques, alors y a-t-il une méthode plus rapide pour accomplir cela?

Idéalement, je collectionnerais les catégories dans un List<string>.

Answer 1

Si vous utilisez .NET 3.5 puis essayez ceci:

List<string> categories = collection 
    .Cast<Foo>() 
    .Select(foo => foo.Category) 
    .Distinct() 
    .ToList(); 

Il devrait être très rapide.

Je suppose que ces objets provenaient à l'origine d'une base de données? Si oui, vous pouvez demander à la base de données de faire le travail pour vous. S'il y a un index sur cette colonne, vous obtiendrez instantanément le résultat sans avoir à récupérer les objets en mémoire.

Answer 2

La taille de l'immense collection me décourage de tout itérer sur la chose entière et retourner toutes les valeurs uniques

J'ai peur afin de trouver toutes les catégories utilisées, vous devrez regarder chaque item une fois, donc vous pouvez difficilement éviter d'itérer (à moins que vous gardiez une trace des catégories utilisées pendant la construction de votre collection). Essayez si la solution Mark Byers est assez rapide pour vous et ne vous préoccupez que de ses performances si ce n'est pas le cas.