Discussion :

[Pothot]

Bonjour à tous,

Je dois remplire un tableau 2 dimensions d'environ 700 000 données, quelle est la manière la plus éfficace (rapide) de le faire. Ma première colonne contient des dates et ma deuxième colonne contient des boolean, je veux trier par mon tableau par date facilement.

Merci

[smyley]

Je ne suis pas convaincu que celà soit une bonne idée d'avoir à gérer, en même temps, 700 000 données ... est-ce vraiment nécéssaire ? ( l'utilisation de la mémoire sera énorme ! )

[SaumonAgile]

Oui mais par moment, il n'y a pas le choix, il faut bien stocker les données quelquepart. Le plus efficace dans ce cas serait à mon avis d'utiliser un arbre binaire équilibré pour maximiser les performances de recherche.

[Pol63]

system.collections.generic.dictionary(Of Date,Integer)
enfin les type tu choisis

les collections sont des classes plutot rapide, les valeurs sont indexées pour les retrouver rapidement
genre mondico(telledate) te répondra la valeur qui va avec

si tu avais plus de 2 colonnes, je t'aurais conseillé le datatable voir le dataview qui filtrent rapidement aussi, j'ai deja testé un filtre sur un dataview de 30000 lignes et 80 colonnes, ca prend à priori moins d'une seconde ('ai pas mesuré réellement)

[Pothot]

Je ne peux pas utilisé de dictionary puisque qu'il est impossible de stocker des "keys" de même valeur. Dans mon cas, il est possible que j'ai des dates indentiques à stocker... Pour être plus précis, voila ce que je dois faire:

j'ai une table de StartTime (700 000 dates) et une table de EndTime (700 000 date), je dois fusionner les 2 tables dans une en ajoutant le type de date pour ensuite les trier par date.

Voici à quoi devrait ressembler ma liste finale:

Code :

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

1
2
3
4
5
6
7
8
9
DateTime                       Type
2007-01-01 12:30:11       StartTime
2007-01-01 12:40:02       EndTime
2007-01-01 12:42:08       StartTime
2007-01-01 12:50:45       StartTime
2007-01-01 12:54:49       StartTime
2007-01-01 12:54:49       EndTime
2007-01-01 13:05:53       EndTime
2007-01-01 13:15:34       EndTime

[Pol63]

et bien un datatable alors
tu fait .columns.add
puis .rows.add