Discussion :

[sybaris]

Bonjour,

J'ai une collection qui implémente IBindingListView (qui est au final un dataset).
J'ai besoin dans cette collection de chercher un élément.

Qu'est ce qui est le plus rapide ?
Passer par la property Filter ?
Implémenter une recherche par foreach ?

Pour accélérer la recherche, est-il intéressant d'appliquer un tri avant la recherche ? Quel est le coût d'application du tri par rapport au cout de la recherche ?

Merci d'avance.

Sybaris

[Guulh]

Ca depend du type de ta liste. Le framework ne fournit a ma connaissance que DataTable et DateView comme classe implementant cette interface ; et si tu definis une PrimaryKey sur une DataTable, tu peux utilise la methode Find (je ne sais pas si elle tire profit de la PK pour faire une recherche dichotomique ou si ce n'est qu'un foreach, par contre).

[sybaris]

Bonjour,

En fait, c'est une de mes questions :
Est ce que la méthode Find du dataset peut aller plus vite si :
- On fait cela sur une PK
- Si on effectue un tri auparavant

Si il y a des astuces sur les datasets pour effectuer des recherches plus rapides...

Merci d'avance

Sybaris

[Guulh]

De ce que je vois sur le web, le dataset n'a pas de méthode Find... Seule la propriété "Rows" de la DataRowCollection en a une. Et oui, il faut trier avant de pouvoir utiliser Find, oui, ça se base sur la PK, par contre je sais pas si ça en profite pour faire une recherche dichotomique. Teste, tu verras bien si c'est linéaire ou logarithmique
http://msdn.microsoft.com/fr-fr/libr...yk(VS.80).aspx