Discussion :

[shurikeNzL]

Bonjour à tous,

Je manipule en ce moment d'énorme liste d'objets (List(Of T)), en faisant plusieurs types d'opérations dessus, des insert, des remove et compagnie.

Malheureusement, je m'aperçois que plus ma liste grossis, plus c'est une horreur.

Je me demande juste si en travaillant avec des tableaux tout bêtement, ce n'est pas mieux question rapidité ?

Merci à vous.

[meziantou]

Le problème vient peut-être du conteneur. Pour en être sûr peux-tu détailler toutes les opérations que tu effectues sur la liste.
Par exemple : des insert toujours au début, toujours à la fin, n'importe où dans la liste.

Enorme ? ça fait quelle ordre de grandeur ?
horreur ? ca veut dire quoi exactement ?

remarque:
Une List<T> contient un tableau. Tu peux préciser la taille initiale de celui-ci dans le contructeur si tu connais la taille à l'avance.

[Pol63]

un redim preserve n'est pas imaginable pour les performances
les lists sont théoriquement plus lent que les tableaux dans certains cas, mais en pratique c'est infime

il faudrait plutot savoir ce que tu fais avec tes lists, car nous on a des dictionary avec des centaines de milliers d'objets et c'est plus que performant

[Slumpy]

Salut,

As tu regardé du coté des "SortedDictionary" ? Quand on comme a les utiliser, on ne peut plus s en passer lol

++

Slumpy

[meziantou]

As tu regardé du coté des "SortedDictionary" ? Quand on comme a les utiliser, on ne peut plus s en passer lol

Ca ne sert à rien de proposer des structures de données si on ne connait pas le besoin. Dans certains cas un Dictionnaire est très bien alors que dans d'autres une liste chainée sera mieux.
Attendons qu'il nous détaille son besoin et on pourra ensuite proposer la meilleure structure de données pour y répondre.

[Slumpy]

Ca ne sert à rien de proposer des structures de données si on ne connait pas le besoin. Dans certains cas un Dictionnaire est très bien alors que dans d'autres une liste chainée sera mieux.
Attendons qu'il nous détaille son besoin et on pourra ensuite proposer la meilleure structure de données pour y répondre.

C'est ton point de vu... Je trouve que ca lui permet d'aller se renseigner sur cette structure si il ne connait pas et de voir si cela peut l'aider. Si ce n'est pas le cas, ce lui sera peut etre utile une prochaine foi ...