Discussion :

[UVB_PC]

Bonjour,

Pour gérer une liste triée, j'ai utilisé le type List .
Cette liste est grande et je fais pas mal d'opérations dessus, voulant optimiser mon code, j'ai utilisé l'assistant de performance avec instrumentation.
J'ai trouvé que mes appels à la méthode InsertRange étaient très gourmands en temps, d'ailleurs en consultant la documentation :
"Cette méthode est un O (n + m) opération, où n est le nombre d’éléments à ajouter et m est Count."
Comme m est grand dans mon cas, il est logique que les performances baissent.

Il va être difficile d'améliorer l’algorithme (j'ai des idées, mais il va falloir tout refaire pour un résultat non garanti), par contre je n'ai pas beaucoup d'expérience avec les types de données du framework .net, donc peut-être ai-je mal choisi mon type ?
Existe-t-il d'autres types de données qui supportent mieux l'insertion de plusieurs éléments en leur sein ? (par exemple pour une liste chaînée, le coût d'insertion ne dépend pas de la taille de la liste, mais je ne crois pas qu'il y ai un type liste chainée dans le framework)

Pierre

[Pol63]

oui il y a plein de types de collection en fonction de ce qu'on veut faire avec

par contre insertrange c'est pour modifier l'ordre, addrange (ajout à la fin) est surement plus performant, as tu réellement besoin de insertrange ?

après le List contient un tableau avec une capacité par défaut, et quand on dépasse la capacité, le tableau est recopié dans un tableau 2x plus grand et cette opération est un peu gourmange
il est possible de définir la capacité de départ à l'instanciation

Code vb.net :

Sélectionner tout - Visualiser dans une fenêtre à part

dim l as new List(of machin)(500)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

var l = new List<machin>(500);

sinon quel est le besoin de ta list ? si c'est juste du stockage le List est ce qu'il y a de mieux (et il permet le tri après coup avec .sort)
si c'est de l'empilage il y a queue (fifo) et stack (lifo)
si c'est du tri le sortedlist devrait convenir
si c'est de l'indexation le dictionary est très performant
(et y en a d'autres mais que j'utilise pas souvent)

[François DORIN]

Bonjour,

A la liste fournie par Pol63 il manque LinkedList, qui représente une liste doublement chaînée. Ce type de liste est très performant pour les opérations d'insertion/suppression avant/après un élément, ou pour accéder à l'élément précédent/suivant d'un élément donné (en O(1)).

Par contre, les performances en accès direct au ième élément sont en O(i)