Performance d'un obtenir des éléments uniques/groupe par opération sur un IEnumerable <T>

Question

Je me demandais comment pourrais-je améliorer les performances du code ci-dessous:

public class MyObject 
{ 
    public int Year { get; set; } 
} 

//In my case I have 30000 
IEnumerable<MyObject> data = MethodThatReturnsManyMyObjects(); 

var groupedByYear = data.GroupBy(x => x.Year); 

//Here is the where it takes around 5 seconds 
foreach (var group in groupedByYear) 
    //do something here. 

L'idée est d'obtenir un ensemble d'objets avec année uniques valeurs. Dans mon scénario, il n'y a que 6 ans inclus dans les 30000 éléments de la liste, donc la boucle foreach sera exécutée 6 fois seulement. Nous avons donc beaucoup d'éléments à regrouper dans quelques groupes. L'utilisation de .Distinct() avec un IEqualityComparer explicite serait une alternative, mais je pense que cela ne fera aucune différence.

Je peux comprendre si 30000 articles est trop et que je devrais être heureux avec les 5 secondes que je reçois, mais je me demandais si les performances ci-dessus peuvent être améliorées.

Merci.

EDIT: Les réponses ci-dessous m'ont fait creuser un peu plus profond seulement pour réaliser que les 5 secondes que je reçois seulement heppens quand les données sont chargées dans la mémoire du DB. Le retard a été déguisé dans la boucle foreach car l'exécution différée de IEnumerable l'a retardé jusqu'à ce point me confondant pour supposer que probablement le GroupBy() pourrait être refactorisé à quelque chose de plus performant.

La question subsiste cependant, est la commande GroupBy() le moyen optimal pour atteindre les meilleures performances dans de tels cas?

Answer 1

Cela ne devrait certainement pas prendre autant de temps. Est-ce que cela fonctionne sous le débogueur, ou pas? Des exceptions sont-elles levées? La propriété Year effectue-t-elle des calculs dans la vie réelle? Il devrait l'exécuter presque instantanément, pour être honnête.

Avez-vous un programme court mais complet qui démontre que cela prend du temps? (Si ce n'est pas le cas, j'essaierai d'en trouver un moi-même pour obtenir des timings d'échantillon.)

Notez que si MethodThatReturnsManyMyObjects utilise une exécution différée pour l'itérateur, cela pourrait être le coupable - combien de temps cela prend-il si vous appelez data.ToList() par exemple?

Answer 2

Je suis curieux de savoir: votre MethodThatReturnsManyMyObjects fournit-il une évaluation paresseuse (c'est-à-dire, en utilisant le mot-clé yield)? Si oui, que pourrait être votre coupable, plutôt que l'appel à GroupBy:

// if MethodThatReturnsManyMyObjects uses yield, then 
// it won't be executed until enumeration 
IEnumerable<MyObject> data = MethodThatReturnsManyMyObjects(); 

// still not executed 
var groupedByYear = data.GroupBy(x => x.Year); 

// finally executed here 
foreach (var group in groupedByYear) 
    // ...