String.Contains() est-il plus rapide que String.IndexOf() ?

Question

J'ai un tampon de chaîne d'environ 2000 caractères et je dois vérifier si le tampon contient une chaîne spécifique.
Effectue la vérification dans une application Web ASP.NET 2.0 pour chaque requête Web.

Quelqu'un sait-il si le Méthode String.Contains est plus performant que Méthode String.IndexOf ?

    // 2000 characters in s1, search token in s2
    string s1 = "Many characters. The quick brown fox jumps over the lazy dog"; 
    string s2 = "fox";
    bool b;
    b = s1.Contains(s2);
    int i;
    i = s1.IndexOf(s2);

Fait amusant

Answer 1

Contains appelle IndexOf :

public bool Contains(string value)
{
    return (this.IndexOf(value, StringComparison.Ordinal) >= 0);
}

Qui appelle CompareInfo.IndexOf qui utilise finalement une implémentation CLR.

Si vous voulez voir comment les chaînes de caractères sont comparées dans le CLR cela vous montrera (cherchez CaseInsensitiveCompHelper ).

IndexOf(string) n'a pas d'options et Contains() utilise une comparaison ordinale (une comparaison octet par octet plutôt que d'essayer d'effectuer une comparaison intelligente, par exemple, e avec é).

Alors IndexOf sera marginalement plus rapide (en théorie) que IndexOf passe directement à une recherche de chaîne de caractères en utilisant FindNLSString de kernel32.dll (la puissance du réflecteur !).

Mise à jour pour .NET 4.0 - IndexOf n'utilise plus la comparaison ordinale et les contenants peuvent donc être plus rapides. Voir le commentaire ci-dessous.

Answer 2

Probablement, cela n'aura aucune importance. Lisez ce billet sur Coding Horror ;) : http://www.codinghorror.com/blog/archives/001218.html

Answer 3

Contains(s2) est plusieurs fois (dans mon ordinateur 10 fois) plus rapide que IndexOf(s2) parce que Contains utilise StringComparison.Ordinal qui est plus rapide que la recherche sensible à la culture que IndexOf fait par défaut (mais cela peut changer dans .net 4.0) http://davesbox.com/archive/2008/11/12/breaking-changes-to-the-string-class.aspx ).

Contains a exactement les mêmes performances que IndexOf(s2,StringComparison.Ordinal) >= 0 dans mes tests mais il est plus court et rend votre intention claire.

Answer 4

En utilisant Reflector, vous pouvez voir que Contains est implémenté en utilisant IndexOf. Voici l'implémentation.

public bool Contains(string value)
{
   return (this.IndexOf(value, StringComparison.Ordinal) >= 0);
}

Ainsi, Contains est probablement un peu plus lent que l'appel direct à IndexOf, mais je doute que cela ait une quelconque incidence sur les performances réelles.

Answer 5

Si vous voulez vraiment micro-optimiser votre code, la meilleure approche est toujours le benchmarking.

Le cadre .net dispose d'une excellente implémentation du chronomètre - System.Diagnostics.Chronomètre